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

2021-10-09 09:04:25 字數 1464 閱讀 5087

輸出100~999中的所有水仙花數。若3位數abc滿足abc=a3+b3+c3,則稱其為水仙花數。例如153=13+53+33,所以153是水仙花數。

#include

intmain()

return0;

}

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

樣例輸入:

2 1 6

2 1 3

樣例輸出:

case 1: 41

case 2: no answer

#include

intmain()

}if(kase)

printf

("\n");

if(c0==0)

printf

("case %d:no answer\n"

,++kase)

;else

printf

("case %d:%d\n"

,++kase,i);}

return0;

}

輸入正整數n≤20,輸出乙個n層的倒三角形。

#include

intmain()

return0;

}

#include

intmain()

if(kase)

printf

("\n");

printf

("case %d:%.5f\n"

,++kase,s);}

return0;

}

輸入正整數a,b,c,輸出a/b的小數形式,精確到小數點後c位。a,b≤106,c≤100。輸

入包含多組資料,結束標記為a=b=c=0。

樣例輸入:

1 6 4

0 0 0

樣例輸出:

case 1: 0.1667

小數點保留若干位小數 %.*f(*佔位符)

#include

intmain()

return0;

}

#include

intmain()

return0;

}

#include

int main()

這個程式是乙個死迴圈,會一直滾下去。

由於計算機是由二進位制編碼來表示數字,因此浮點數在計算機中的儲存並不是精確的,浮點數不能直接比較是否相等。比較兩個浮點數是否相等時,可通過絕對值abs(x1-x2)判斷。

演算法競賽入門經典(第二版) 習題

習題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 1 水仙花數 輸出100 999中的所有水仙花數。若3位數abc滿足abc a b c 則稱其為水仙花數。例如 153 1 5 3 所以153是水仙花數。include intmain return0 習題 2 2 韓信點兵 相傳韓信才智過人,從不直接清點自己軍隊的人數,只要讓士兵先後以三...

演算法入門競賽經典(第二版)部分答案

輸入正整數a,b,c,輸出a b的小數形式,精確到小數點後c位。a,b 106,c 100。輸 入包含多組資料,結束標記為a b c 0。include intmain return0 cpp define crt secure no warnings include include using n...