本文介绍了一个使用C++实现的程序，该程序通过递归调用和数组记录特定范围内的数字出现次数。主要涉及数值处理、递归算法及输入输出流的应用。
#include<iostream>
using namespace std;
int d[11],value;
void deal(int n)
{
int i;
if(n<=0)
return ;
int one,ten;
one=n%10;
n/=10;
ten=n;
for( i=0;i<=one;i++)
d[i]+=value;
while(ten)
{
d[ten%10]+=(one+1)*value;
ten/=10;
}
for( i=0;i<10;i++)
d[i]+=value*n;
d[0]-=value;
value*=10;
deal(n-1);
}
int main()
{
int a,b;
while(cin>>a>>b)
{
if(a==0&&b==0) break;
if(a<b)
{
int tmp=a;
a=b;
b=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;
}
using namespace std;
int d[11],value;
void deal(int n)
{
int i;
if(n<=0)
return ;
int one,ten;
one=n%10;
n/=10;
ten=n;
for( i=0;i<=one;i++)
d[i]+=value;
while(ten)
{
d[ten%10]+=(one+1)*value;
ten/=10;
}
for( i=0;i<10;i++)
d[i]+=value*n;
d[0]-=value;
value*=10;
deal(n-1);
}
int main()
{
int a,b;
while(cin>>a>>b)
{
if(a==0&&b==0) break;
if(a<b)
{
int tmp=a;
a=b;
b=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;
}
扫一扫
535
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
