木子

小象

 

2007年11月6日

c++:母牛生小母牛问题

问题描述:
设有一头小母牛,从出生第四年起每年生一头小母牛,
按此规律,第N年时有几头母牛?

#include <iostream>
using namespace std;
int cows(int n)//求母牛的递归函数
{
    int count;
    if (n==5)count=3;
    else count=cows(n-1)+n-5; //此处用递归法
    return count;
}
void main()
{
    cout<<"请输入年份数: ";
    int m;
    cin>>m;
    cout<<"第"<<m<<"年时共有"<<cows(m)<<"头母牛!"<<endl;
    getchar();
}

posted @ 2007-11-06 14:55 lifengjie 阅读(955) | 评论 (0)编辑 收藏

算法实现题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 @ 2007-11-06 14:52 lifengjie 阅读(2148) | 评论 (3)编辑 收藏

仅列出标题  

导航

统计

常用链接

留言簿(1)

随笔档案

搜索

最新评论

阅读排行榜

评论排行榜