算法实现题1-1 统计数字问题
问题描述：
一本书的页码从自然数1 开始顺序编码直到自然数n。书的页码按照通常的习惯编排，
每个页码都不含多余的前导数字0。例如，第6 页用数字6 表示，而不是06 或006 等。数
字计数问题要求对给定书的总页码n，计算出书的全部页码中分别用到多少次数字0，1，
2，…，9。
编程任务：
给定表示书的总页码的10 进制整数n (1≤n≤109) 。编程计算书的全部页码中分别用
到多少次数字0，1，2，…，9。
没啥技巧，瞎编，欢迎指导！
#include<iostream>
using namespace std;
void pagecount(int);
void main()
{
int n;
cout<<"请输入书的总页数：";
cin>>n;
pagecount(n);
getchar();
}
void pagecount(int n)
{
int i,j,length,A,B,C,D,E,F,G,H,L,K,WEI[10],m;
A=B=C=D=E=F=G=H=L=K=0;
for (i=1;i<=n;i++)
{
if (i<10)
switch(i)
{case 1:A++;break;
case 2:B++;break;
case 3:C++;break;
case 4:D++;break;
case 5:E++;break;
case 6:F++;break;
case 7:G++;break;
case 8:H++;break;
case 9:L++;break;
default:break;
}
else
{
m=i;
length=0;
while(m>0)
{
WEI[length++]=m%10;
m/=10;
}
for (j=0;j<length;j++)
{
switch(WEI[j])
{case 0:K++;break;
case 1:A++;break;
case 2:B++;break;
case 3:C++;break;
case 4:D++;break;
case 5:E++;break;
case 6:F++;break;
case 7:G++;break;
case 8:H++;break;
case 9:L++;break;
default:break;
}
}
}
}
if (K>0)cout<<"用到的0的次数为："<<K<<endl;
if (A>0)cout<<"用到的1的次数为："<<A<<endl;
if (B>0)cout<<"用到的2的次数为："<<B<<endl;
if (C>0)cout<<"用到的3的次数为："<<C<<endl;
if (D>0)cout<<"用到的4的次数为："<<D<<endl;
if (E>0)cout<<"用到的5的次数为："<<E<<endl;
if (F>0)cout<<"用到的6的次数为："<<F<<endl;
if (G>0)cout<<"用到的7的次数为："<<G<<endl;
if (H>0)cout<<"用到的8的次数为："<<H<<endl;
if (L>0)cout<<"用到的9的次数为："<<L<<endl;
}