统计一段页码间出现0的次数

strom

于 2012-04-24 20:08:32 发布

阅读量625

点赞数

文章标签： system

本文链接：https://blog.youkuaiyun.com/wangyulinyy/article/details/7495315

版权

本文探讨了一种使用递归算法实现数值转换的过程，详细解释了如何将一个数转换为特定进制表示，并通过实例展示了算法的应用。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

#include<iostream>
#include<algorithm> 

using namespace std;
const int N = 11;
int d[11];
int value;
void deal(int n)
{
   if(n<=0)return;
   int one, ten;
   one = n%10;
   n = 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;
     value *= 10;
   deal(n-1);
}
int main()
{
int a, b;
while(cin>>a>>b)
{
   memset(d,0,sizeof(d));
   value = 1;
   deal(b);
   value = -1;
   deal(a-1);
   cout<<d[0]<<endl;
}
system("pause");
return 0;
}