Bessie 处于半梦半醒的状态。过了一会儿,她意识到她在数数,不能入睡。
Bessie的大脑反应灵敏,仿佛真实地看到了她数过的一个又一个数。她开始注意每一个数码(0…9):每一个数码在计数的过程中出现过多少次?
给出两个整数 M 和 N (1 ≤ M ≤ N ≤ 2 ×109 以及 N - M ≤ 5 × 105),求每一个数码出现了多少次。
#include<bits/stdc++.h>
using namespace std;
int a[100];
int main()
{
int m,n,num;
cin>>m>>n;
for(int i=m;i<=n;i++)
{
for(num=i;num;num/=10) //对每个数自身循环
a[num%10]++; //每个数求余结果存放至数组a中
}
for(int i=0;i<10;i++)
cout<<a[i]<<" ";
return 0;
}