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

2021-09-02 11:04:56 字數 849 閱讀 3352

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)

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

樣例輸入:2 1 6

樣例輸出:41

樣例輸出:2 1 3

樣例輸出:no answer

#include

intmain() }

if (i == 100)

printf("no answer\n");

return 0;

}習題2-8 子串行的和(subsequence)

輸入兩個正整數n

intmain(void)

習題2-10 排列(permutation)

#include

intmain(void)

if (c == 10 && i2 != 0 && i3 != 0 && j2 != 0 && j3 != 0 && k2 != 0 && k3 != 0)

printf("%d %d %d\n", i, j, k);

} return 0;

}思路:暴力列舉

演算法競賽入門經典(第二版)第2章部分學習實現

input如下 1 34 5 0output如下 49 要求 一次性輸入,一次性輸出 用fstream實現 include include using namespace std int main string line str file buff.seekg 0 while getline fil...

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

習題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...

《演算法競賽入門經典(第二版)》 隨筆

c語言中整數值用 d輸出,實數 浮點數 用 f輸出。kiss原則 keep it and stupid 獲得程式執行時間 包括鍵盤輸入時間 include printf 執行時間 2f n double clock clocks per sec 輸入個數未知時 while scanf d x 1 對...