Vijos P1848 計數問題

題目來源

Vijos P1848
NOIP 普及組2013

題目描述

試計算在區間 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

這道題乍一看起來似乎無從下手，但是如果仔細思考就會發現，這根本就是一道水題，只循環就能搞定。

C語言代碼如下

#include <stdio.h> int a,b; int main() {scanf("%d%d",&a,&b);int ans=0;for(int i=1;i<=a;i++)//循環查找{int k=i;//k是對為數的一種變相統計while(k){if(k%10==b){ans++;}k=k/10;//每次判斷后一位有沒有想要的數} }printf("%d",ans);//輸出總計return 0; }

這樣就搞定了
其實并不需要把它想得多困難，但從前向后掃還是從或向前掃一定注意

總結

以上是生活随笔為你收集整理的Vijos P1848 计数问题的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。