初入部落格 劉汝佳演算法入門習題 2 6 排列

2021-10-24 01:53:20 字數 872 閱讀 1778

用1,2,3~9組成3個三位數abc,def,ghi,每個數字恰好使用一次,要求abc:def:ghi = 1:2:3。按照"abc def ghi"的格式輸出所有解,每行乙個解。

個人思路

遍歷最小的數字的每種情況,來驗算是否每個數字都只出現一次。

一定要在每次迴圈的資料初始化上多加注意!

#include

intmain()

;for

(a=123

;a<=

330;a++

)for

(j=0

;j<

3;j++

)for

(j=0

;j<

3;j++

)for

(i=0

;i<=

8;i++)}

/*for(i=0;i<=8;i++)

printf("%d ",count[i]);

printf("\n");*/

if(p!=0)

printf

("%d %d %d\n"

,x,y,z)

; p=0;

for(i=

0;i<=

8;i++

) count[i]=0

; a=x;

}return0;

}

btw很早之前其實我就想用用看markdown來寫東西,今天為了寫部落格學習了下markdown的語法也算是完成了我一件心事(雖然應該還用得很爛),希望以後能有更多機會增長markdown的使用熟練度,順便學學latex怎麼用。

劉汝佳《演算法競賽入門經典》索引筆記

2015年4月30日 acm學習技巧 14 浮點數陷阱 18 include 22 fopen input.txt r stdin 25 ifdef 26 lld 29 大陣列在main外面宣告 34 memset a,0,sizeof a 35 count 濫用 40 linux換行符問題 41 ...

劉汝佳演算法入門經典習題3 2分子量

原題 給出一種物質的分子式 不帶括號 求分子量。本題中的分子式只包含4種原子,分別為c,h,o,n,原子量分別為12.01,1.008,16.00,14.01 單位 g mol 例如,c6h5oh的分子量為94.108g mol。和注釋如下,對於輸入除了數字和chon之外的字元可以進行報錯處理,這裡...

演算法競賽入門經典(劉汝佳) 習題2 4子串行的和

樣例輸入 2 465536 655360 0 0樣例輸出 case 1 0.42361 case 2 0.00001 分析 輸出保留5位小數 輸入包含多組資料 這意味著資料是成批的,是一堆放在一起的,需要自己確定那幾個資料是本次需要的 結束標記 n m 0,表示n和m中任意乙個都不為零 n6本題有陷...