演算法競賽入門經典 第2版 課後習題 第二章

2021-10-03 20:29:19 字數 2294 閱讀 4537

c++語言版實現**

習題2-1 水仙花數(daffodil)

輸出100~999中的所有水仙花數。若3位數abc滿足abc

=a3+

b3+c

3abc=a^+b^+c^

abc=a3

+b3+

c3,則稱其為水仙花 數。例如153=1

3+53

+33153=1^+5^+3^

153=13

+53+

33,所以153是水仙花數。

#include "pch.h"

#include #include #include #include #include #include #include using namespace std;

int main()

return 0;

}

習題2-2 韓信點兵(hanxin)

相傳韓信才智過人,從不直接清點自己軍隊的人數,只要讓士兵先後以三人一排、五人 一排、七人一排地變換隊形,而他每次只掠一眼隊伍的排尾就知道總人數了。輸入包含多組 資料,每組資料報含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 "pch.h"

#include #include #include #include #include #include #include using namespace std;

int main()

if (i == 100 && flag == 0)

} }infile.close();

return 0;

}

習題2-3 倒三角形(********)

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

}習題2-5 分數化小數(decimal)

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

06b≤10^

b≤10

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

樣例輸入:

1 6 4

0 0 0

樣例輸出:

case 1: 0.1667

題目理解:c++的沒有可以滿足100位數字的資料型別

#include "pch.h"

#include #include #include #include #include #include #include using namespace std;

int main()

} return 0;

}

#include "pch.h"

#include #include #include #include #include #include #include using namespace std;

int main()

int abc, def, ghi;

for (int n = 123; n < 333; n++) }

return 0;

}

演算法競賽入門經典 第2版 習題2 3詳解

畫圖分析 第二個迴圈 列印 for k 1 k 2 n i 1 k printf n 換行 return 0 執行結果 上面寫的是列印倒三角形的 到這裡我覺得還是有必要寫乙個列印正三角形的 列印 for k 1 k 2 i 1 k printf n 換行 return 0 執行結果 綜上所述 其實這...

演算法競賽入門經典 第2版 課後習題 第三章

c 語言版實現 2 字串的總長度 3 複製字串 str2 到字串 str1 4 比較字串 str2 到字串 str1 strcmp s1,s2 5 查詢字串 str 中字元 ch 的第一次出現的位置 6 查詢向字串 str1 中字串 str2 的第一次出現的位置 使用cin輸入字串方式 1 接受乙個...

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

2.4.1 輸出技巧 include intmain 習題2 2 水仙花數 daffodil 輸出100 999中的所有水仙花數。若3位數abc滿足abc a 3 b 3 c 3,則稱其為水仙花數。include intmain return 0 習題2 3 韓信點兵 hanxin 相傳韓信才智過人...