您的位置:首页 > 其它

计数问题

2016-03-31 23:56 176 查看


#include <iostream>
using namespace std;
const int N=11;
int d
;    //d
中存储数字0-9分别出现的次数
int value;   //记录相应的权值变化
void deal(int n);

void deal(int n)
{
if(n<=0)return;
int one,ten;   //个位和十位
one=n % 10;
n /= 10;
ten = n;

for(int i=0;i<=one;i++)     //将个位出现的数统计出来
d[i]+=value;
while(ten)
{
d[ten%10]+=(one+1)*value;
ten/=10;
}
for(int i=0;i<=10;i++)
d[i]+=value*n;
d[0]-=value;    //将第一位是0的情况排除
value*=10;      //权值变化,变为原来的10倍
deal(n-1);
}
int main()
{
int a,b;
while(cin>>a>>b)
{
if(a==0&&b==0)break;
if(a<b)
{
int tmp=b;b=a;a=tmp;
}
for(int i=0;i<10;i++)
d[i]=0;
value=1;
deal(a);
value=-1;
deal(b-1);
cout<<d[1]<<endl;

}
return 0;
}
内容来自用户分享和网络整理,不保证内容的准确性,如有侵权内容,可联系管理员处理 点击这里给我发消息
标签: