木子

小象

 

算法实现题1-1 统计数字问题

算法实现题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;
}

posted on 2007-11-06 14:52 lifengjie 阅读(2228) 评论(3)  编辑 收藏 引用

评论

# re: 算法实现题1-1 统计数字问题 2007-11-09 14:43 shosh

就这样一页一页地累计啊?应该去考虑优化的算法。比如从个位去考虑累计,再从十位去考虑累计,再从百位去考虑累计……
举个简单点的例子:93。
从1-90:
个位:1-2-3-……-9-0 ,出现9次,所以0-9每个数都已经累计了9个了。
再考虑十位:1-8:各出现了10次,累加进去,而9只出现了1次
再考虑91,92,93,分别累加进去。
这样答案就是:
0:9个
1-3:20个
4-8:19个
9:13个

当然,这样会麻烦一点。但是效率会高一些。
你也可以再找找其他的算法。  回复  更多评论   

# re: 算法实现题1-1 统计数字问题 2008-03-26 21:49 青青

有没有用C语言而且是递归写的啊!  回复  更多评论   

# re: 算法实现题1-1 统计数字问题 2008-09-06 20:01 doudou

0-9组成的所有n位数,从n个0到n个9共有10的n次方个n位数。在这其中,0-9每个数字使用次数相同啊,设为f(n)。
所以,当n=1,f(n)=1;
当n>1,f(n)=10f(n-1)+10的n-1次幂。
可以从高位到低位进行统计,再减去多余的0的个数。  回复  更多评论   

只有注册用户登录后才能发表评论。

导航

统计

常用链接

留言簿(1)

随笔档案

搜索

最新评论

阅读排行榜

评论排行榜