求含k个3的数

【问题描述】

        输入3个正整数m,n和k，其中：1mn100000，1k5，判断m和n之间有多少个数能被19整除(含m和n)，且恰好含有k个3。

【输入格式】

         一行3个正整数，分别表示m、n和k的值，中间用一个空格隔开。

【输出格式】

        一行一个整数，满足条件的数的个数。

【样例输入】

        1  100   1

【样例输出】

        1

代码示例：

#include<iostream>
using namespace std;
int main()
{
    int m,n,k,sum=0;
    cin>>m>>n>>k;
    for(int i=m;i<=n;i++)
    {
        int temp=i,cnt=0;
        while(temp)
        {
            if(temp%10==3)
            {
                cnt++;
            }
            temp/=10;
        }
        
        if(i%19==0 && cnt==k)   sum++;
        
    }
    
    cout<<sum;
    
    return 0;
}