演算法競賽入門經典 習題2答案

2021-07-11 22:15:29 字數 1095 閱讀 1999

輸入乙個不超過10^9的正整數,輸出他的位數,例如12735的位數是5.請不要使用任何數學函式,只用四則運算和迴圈語句實現

#include#include#define uint unsigned int

using namespace std;

int main()

cout << i << endl;

return 0;

}

輸出100~999中的所有水仙花數。若3位數abc滿足abc=a^3+b^3+c^3,則稱其未水仙花數

#include#includeusing namespace std;

int main()

return 0;

}

韓信帶1500名兵士打仗,戰死四五百人,站3人一排,多出2人;站5人一排,多出4人;站7人一排,多出6人。韓信馬上說出人數:1049。

樣例輸入: 2 1 6

樣例輸出:41

樣例輸入:2 1 3

樣例輸出:no answer

#include#define uint unsigned int

using namespace std;

int main()

} if (i > 100)

cout << "no answer" << endl;

//printf("%d,%d,%d\n", a, b, c);

} return 0;

}

輸入正整數n<=20,輸出乙個n層倒三角形,例如n=5輸出如下所示;

#include#define uint unsigned int

using namespace std;

int main()

; for (int i = 1; i <= 20; j += 2,i++)

for (int i = n; i >=1; i--)

for (int k = 1; k <= a[i]; k++)

cout << endl;

} return 0;

}

《演算法競賽入門經典》習題及反思 2

題目 給定答案序列和使用者猜的序列,統計有多少數字對應正確 a 有多少數字在兩個序列都出現過但位置不對。輸入包括多組資料。每組輸入第一行為序列長度n,第二行是答案序列,接下來是若干猜測序列。猜測序列為0時改組資料結束。n 0時輸入結束。樣例輸入 41 3 5 5 4 3 3 5 6 5 5 1 6 ...

演算法競賽入門經典習題2 6

用1,2,3,9組成3個三位數abc,def和ghi,每個數字恰好使用一次,要 求abc def ghi 1 2 3。按照 abc def ghi 的格式輸出所有解,每行乙個解 思路 如果首先要保證每個數字都用一次,那麼這個題就會變得很麻煩,所以就先讓abc,def,ghi產生倍數關係然後對 這三個...

演算法競賽入門經典 習題3 7

uva1368 dna consensus string 本來以為題目是要在已有序列中找乙個最小的序列,後來仔細讀了下題才發現是要構造乙個距離最小的序列。感覺這道題應該就是貪心演算法吧?每一位和已有序列的對應位差得越少,總體也就越少。include include include include u...