time limit:
10000ms memory limit:
131072kb
total submit:
37 accepted:
22 page view:
30submit
status
discuss
description
試計算在區間1 到n 的所有整數中,數字x(0 ≤ x ≤ 9)共出現了多少次?例如,在1 到11 中,即在1、2、3、4、5、6、7、8、9、10、11 中,數字1 出現了4 次。
input
輸入共1 行，包含2 個整數n、x，之間用乙個空格隔開
output
輸出共1 行，包含乙個整數，表示x 出現的次數。
11 1
4
hint
對於100%
的資料，1≤
n ≤1,000,000，0
≤x ≤9
。
source
noip2013普及組
submit
status
discuss
乙個很心累的題，我花了近兩個小時在計算公式，還區分了0和其他數字的不同，結果。。。。。。。。。。。。只需要一輪迴圈就可以了，因為最大也就1000000，一輪迴圈不會超時的，所以直接把每個數字拿來進行比對累加就行。
#include #include#includeusing namespace std;
int main()
}printf("%d\n",ans);
return 0;
}
P2550 AHOI2001 彩票搖獎
為了豐富人民群眾的生活 支援某些社會公益事業，北塔市設定了一 項彩票。該彩票的規則是 1 每張彩票上印有 7 個各不相同的號碼，且這些號碼的取指範圍為 1 33。2 每次在兌獎前都會公布乙個由七個各不相同的號碼構成的中獎號碼。3 共設定 7 個獎項，特等獎和一等獎至六等獎。兌獎規則如下 特等獎 要求...
演算法筆記 數學問題
原題鏈結 原理 最大公約數 遞迴 歐幾里得演算法 最小公倍數 得到a,b的最大公約數d 最小公倍數 a d b include include intgcb int a,int b 求最大公約數 intmain printf d n d return0 include include include...
題解 P2550 AHOI2001 彩票搖獎
題目鏈結 大家有沒有發現資料範圍好小呀 我們只需要開7 8的陣列就好！中間比較的時候懶得用for迴圈比較了。直接爆搜。廢話不多說，直接上 includeusing namespace std int a 7 作為中獎號碼 int b 7 作為每一回彩票號碼 int c 7 作為中獎的等級 intma...