第十屆藍橋杯省賽C B組特別數的和

時間限制：1.0s 記憶體限制：256.0mb 本題總分：15 分

【問題描述】

小明對數字中含有 2、0、1、9 的數字很感興趣（不包括前導 0），在 1 到 40 中這樣的數包括 1、2、9、10 至 32、39 和 40，共 28 個，他們的和是 574。請問，在 1 到 n 中，所有這樣的數的和是多少？

【輸入格式】

輸入一行包含乙個整數 n。

【輸出格式】

輸出一行，包含乙個整數，表示滿足條件的數的和。

【樣例輸入】

【樣例輸出】

【評測用例規模與約定】

對於 20% 的評測用例，1≤n≤10。

對於 50% 的評測用例，1≤n≤100。

對於 80% 的評測用例，1≤n≤1000。

對於所有評測用例，1≤n≤10000。

思路：從1~n迴圈，檢測該數中有沒有2、0、1、9，有的話就累加

#include#includeusing namespace std;
bool check(int i)
return false;
}int main()		}
cout << sum << endl;
system("pause");
return 0;
}

演算法標籤列舉題目描述小明對數字中含有 2 0 1 9 的數字很感興趣不包括前導 0 在 1 到 40 中這樣的數包括 1 2 9 10 至 32 39 和 40，共 28 個，他們的和是 574。請問，在 1 到 n 中，所有這樣的數的和是多少？輸入格式共一行，包含乙個整數 n。輸出格式...

題目小明對數字中含有 2 0 1 9 的數字很感興趣不包括前導 0 在 1 到 40 中這樣的數包括 1 2 9 10 至 32 39 和 40，共 28 個，他們的和是 574。請問，在 1 到 n 中，所有這樣的數的和是多少？輸入格式共一行，包含乙個整數 n。輸出格式共一行，包含乙個整數...

試題 c 數列求值本題總分 10 分問題描述給定數列 1,1,1,3,5,9,17,從第 4 項開始，每項都是前 3 項的和。求第 20190324 項的最後 4 位數字。答案提交答案 4659 思路因為結果只要最後4位數字，所以每做一次加法就對10000取模即可。include incl...

第十屆藍橋杯省賽C B組 特別數的和