用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本題有陷...