C++ L12 “1”出现的次数

题目描述

给定两个正整数m、n，在纸上写下从m到n的所有整数，然后数一下数字“1” 出现的次数。

例如：当m=1，n=2时，写下1，2。总共出现了1个“1”；

当m=8，n=12时，写下8，9，10，11，12。总共出现了4个“1”。

请设计程序来统计从m到n之间（含m和n）所有整数中数字“1”出现的次数。

输入

输入两个正整数m、n（0<m<n<1,000,000）。

输出

输出一个整数，表示数字“1”出现的次数。

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