《演算法競賽入門經典（第二版）》習題（二）

習題 2-1 水仙花數

輸出100~999中的所有水仙花數。若3位數abc滿足abc=a²+b²+c²，則稱其為水仙花數。例如：153=1²+5²+3²，所以153是水仙花數。

#include

intmain()
return0;
}

相傳韓信才智過人，從不直接清點自己軍隊的人數，只要讓士兵先後以三人一排、五人一排、七人一排地變換隊形，而他每次只掠一眼隊伍的排尾就知道總人數了。輸入包含多組資料，每組資料報含3個非負整數a，b，c，表示每種隊形排尾的人數（a<3，b<5，c<7），輸出總人數的最小值（或報告無解,即輸出no answer）。已知總人數不小於10，不超過100.輸入到檔案結束為止。

樣例輸入：

2 1 6

2 1 3

樣例輸出：

case 1: 41

case 2:no answer

#include

intmain()
}if(i>
100)
printf
("case %d:no answer\n"
,count)
;else
printf
("case %d:%d\n"
,count,i);}
return0;
}

輸入正整數n≤20，輸入乙個n層的倒三角形。例如，n=5時輸出如下：

#########

#######

#####

####

#include

intmain()
}return0;
}

演算法競賽入門經典（第二版） 習題

習題2 5 include int main if 10 n b 10 b 5 確定末位四捨五入的情況 printf d 10 n b 1 else printf d 10 n b return 0 注意 要及時輸出，防止n越界 習題2 6 include void result int num,i...

演算法競賽入門經典 （第二版）習題2 6

用 1，2，3 9組成三個數字abc,def,ghi每個數字恰好使用一次，要求 abc def ghi 1 2 3按照 abc def ghi 的格式輸出所有解 每行乙個解。思路 有a,b,c三個變數，先確定a的範圍，最小的數且符合題目規定的數字為123，最大的數字且符合題目規定的數字是987 所以...

演算法競賽入門經典（第二版）習題答案 第二章

輸出100 999中的所有水仙花數。若3位數abc滿足abc a3 b3 c3，則稱其為水仙花數。例如153 13 53 33，所以153是水仙花數。include intmain return0 相傳韓信才智過人，從不直接清點自己軍隊的人數，只要讓士兵先後以三人一排 五人一排 七人一排地變換隊形，...