時間限制: 1 sec 記憶體限制: 128 mb
提交: 30 解決: 22
提交狀態
討論版
命題人:admin
題目描述
試計算在區間 1 到 n 的所有整數中，數字 x（0 ≤ x ≤ 9）共出現了多少次？例如，在 1 到 11 中，即在 1、2、3、4、5、6、7、8、9、10、11 中，數字 1 出現了 4 次。
輸入輸入共 1 行，包含 2 個整數 n、x，之間用乙個空格隔開。
輸出輸出共 1 行，包含乙個整數，表示 x 出現的次數。
樣例輸入
11 1樣例輸出
4提示
【資料說明】
對於 100%的資料，1≤ n ≤ 1,000,000，0 ≤ x ≤ 9。
最直接的思路就是將每一位數的個十百千。。。位都拆開，與所給的數作比較，如果相等結果就加1，此題簡單，不多做介紹
#include#include#includeusing namespace std;
int n, x;
int ans = 0;
void pan(int a)
a /= 10; }}
int main()
printf("%d\n", ans);
return 0;
}
計數問題（二）
計數問題 二 在上一講中，我們一起研究 列舉法 乘法原理 加法原理 在計數問題中的應用。但是，在實際的問題中，這些方法並不是單獨使用的。往往需要同時應用這幾種方法，這就需要我們搞清題意，根據已知條件，分別使用正確的方法，得到準確的結果。一 閱讀思考 例1.求720這個數約數的個數。分析與解 從1開始...
序關係計數問題
序關係計數問題 問題描述 用關係 和 將3 個數a b和c依序排列時有13 種不同的序關係 a b c，a b 設n個數可列出的關係式的個數為g n 下面我們設法總結規律找出g n 的遞推關係 對於乙個關係式 a1 a2 a3.an 其中 表示 或 總存在乙個k,使a1,a2,ak，之間均用 連線，...
多重冪計數問題
設給定n個變數x1,x2,xn。將這些變數依序作底和各層冪，可得n重冪如下 這裡將上述n重冪看作是不確定的，當在其中加入適當的括號後，才能成為乙個確定的n重冪。不同的加括號方式導致不同的n重冪。例如，當n 4時，全部4重冪有5個。對n個變數計算出有多少個不同的n重冪。輸入有多行，每一行提供乙個數n。...