《演算法競賽入門經典 第二版》 Chapter 3

2021-06-26 22:08:17 字數 1439 閱讀 3159

講解部分

1.開燈問題

分析:輸出m個數,m-1個空格,利用乙個中間變數做到

#include#includeusing namespace std;

int main()

; int n, k,first=1;

cin >> n >> k;

for (int i = 1; i <= k;i++)

for (int j = 1; j <= n; j++)

if (j%i == 0) a[j] =!a[j];

for (int i = 1; i <= n; i++)

if (a[i])

cout << endl;

return 0;

}

2.蛇形填數分析:兩個問題,第一,每一圈包括四條邊,刻畫四條邊分別如何填

}3.豎式問題分析:sprintf 將格式化的資料寫入某個字串中。

strchr 在乙個字串中查詢單個字元。

strcpy(a,b) strcmp(a,b) strcat(a,b) 用於字串的複製,比較和連線。

#include#include#includeusing namespace std;

int main()

}if (ok)

}printf("the number of solutions = %d\n", count);

system("pause");

return 0;

}

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

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

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

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