【NOIP2013】【Luogu1980】计数问题

problem

• 给定数字n(<1000000)和x(<=9)
• 求将数字1~n排列在一起中出现了多少次“字符x”
• 样例：对于11 1有1234567891011中有4个1，答案即为4。

solution

• 枚举数字1~n，对于每个数，直接模拟除法得到每一位，若==x,答案累加1、

codes

#include<iostream>
using namespace std;
int main(){
    int n, x, ans = 0;  cin>>n>>x;
    for(int i = 1; i <= n; i++){
        int t = i;
        while(t > 0){ if(t%10==x)ans++; t/=10;}
    }
    cout<<ans;
    return 0;
}
  

 

  
1
  
2
  
3
  
4
  
5
  
6
  
7
  
8
  
9
  
10
  
11
 

文章来源: gwj1314.blog.csdn.net，作者：小哈里，版权归原作者所有，如需转载，请联系作者。

原文链接：gwj1314.blog.csdn.net/article/details/80615180