蓝桥杯ADV-371 计数问题（试题解析）

试题 算法提高 计数问题

提交此题   评测记录  

资源限制

时间限制：1.0s   内存限制：128.0MB

问题描述

　　试计算在区间 1 到 n 的所有整数中，数字 x（0 ≤ x ≤ 9）共出现了多少次？例如，在 1到 11 中，即在 1、2、3、4、5、6、7、8、9、10、11 中，数字 1 出现了 4 次。

输入格式

　　输入文件名为 count.in。
　　输入共 1 行，包含 2 个整数 n、x，之间用一个空格隔开。

输出格式

　　输出文件名为 count.out。
　　输出共 1 行，包含一个整数，表示 x 出现的次数。

输入输出样例

count.in	count.out
11 1	4

数据说明

　　对于 100%的数据，1≤ n ≤ 1,000,000，0 ≤ x ≤ 9。

解题思路：搜索方法：遍历1->n的数组；

                  判断方法：将数long long的 i 转化成string，然后遍历string型的 i 每个字符 并依次和x对照。

AC代码如下：

#include <iostream>
#include <sstream>
#include <string.h>

using namespace std;

long long cnt=0;
long long n;
int x;
    
string ItoA(long long l){
    ostringstream os;
    os<<l;
    return os.str();
}

void Check(long long l){
    string st=ItoA(l);
    int len=st.size();
    
    char c=x+'0';
    for(int i=0;i<len;i++){
        if(st[i]==c)
            cnt++;
    }
    
}

int main(int argc, char** argv) {
        
    cin>>n>>x;    
    
    for(long long i=1;i<=n;i++){
        Check(i);
    }
    
    cout<<cnt<<endl;
    return 0;
}