ACM题目

题目1

Problem Description

有一头母牛，它每年年初生一头小母牛。每头小母牛从第四个年头开始，每年年初也生一头小母牛。请编程实现在第n年的时候，共有多少头母牛？

 

 

Input

输入数据由多个测试实例组成，每个测试实例占一行，包括一个整数n(0<n<55)，n的含义如题目中描述。
n=0表示输入数据的结束，不做处理。

 

 

Output

对于每个测试实例，输出在第n年的时候母牛的数量。
每个输出占一行。

 

 

Sample Input

2

4

5

0

 

 

Sample Output

2

4

6

 

设计过程：

这道题的题目比较难理解，一开始以为第一头大母牛也计算在内，但是通过观察已给出的例子，可以得知：这道题的输出结果应该仅仅包含出生的小母牛。

首先，由于输入的样例里面要求输入0则停止程序，那么确定了输入方式应该为while (scanf("%d", &n), n)  ——即逗号表达式。

然后是解题的关键。一开始没有任何思路，我先在草稿纸上进行列举。一直罗列到n=12，观察出规律，即后一项等于前一项+前三项。

另外我采用了预处理的方式，题目可能涉及到的结果全部算出来，根据n直接输出结果。

 

代码：

#include <stdio.h>

int main(void)

{     

         intn, i;   

         inta[55] = {1, 2, 3, 4, 6}; 

         for(i = 5 ; i < 55  ;i++)      

                   a[i]= a[i - 1] + a[i - 3];   

         while(scanf("%d", &n), n) 

         {        

                   printf("%d\n",a[n - 1]); 

  }   

         return0;

}

运行结果：

 

题目2

Problem Description

作为杭电的老师，最盼望的日子就是每月的8号了，因为这一天是发工资的日子，养家糊口就靠它了，呵呵
但是对于学校财务处的工作人员来说，这一天则是很忙碌的一天，财务处的小胡老师最近就在考虑一个问题：如果每个老师的工资额都知道，最少需要准备多少张人民币，才能在给每位老师发工资的时候都不用老师找零呢？
这里假设老师的工资都是正整数，单位元，人民币一共有100元、50元、10元、5元、2元和1元六种。

 

 

Input

输入数据包含多个测试实例，每个测试实例的第一行是一个整数n（n<100），表示老师的人数，然后是n个老师的工资。
n=0表示输入的结束，不做处理。

 

 

Output

对于每个测试实例输出一个整数x,表示至少需要准备的人民币张数。每个输出占一行。

 

 

Sample Input

3

1 2 3

0

 

 

Sample Output

4

设计过程：

我觉得解决这道题就应该像真正发钞票一样，先发百元大钞，然后50，随后是10块的几张，最后是5块1块的，于是我程序也是这样设计。先把100元的发完，剩下的肯定在0-99元之间，然后可以通过判断和50元比的大小，比50元大，就发一张50元，然后把应发数量减去50，以此类推，完成程序。（最后用switch直接判断，最后相当于一次预处理）

代码：

#include <stdio.h>

int main(void)

{     

         intn, i;   

         while(scanf("%d", &n), n) 

         {      

                   intm=0,x=0,bai=0,a=0,sheng=0;

                   for(i=0;i<n;i++)

                   {

           bai=0,a=0,sheng=0;

                            scanf("%d",&m);

                            bai=m/100;

                            sheng=m-bai*100;

                            if(sheng>=50){sheng=sheng-50;x++;}

                            if(sheng>=10)

                            {

                a=sheng/10;

                                     sheng=sheng-a*10;

                            }

                            if(sheng>=5)

                            {

                sheng=sheng-5;

                                     x++;

                            }

                           

           switch(sheng)

                            {

                            case1:x++;break;

                            case2:x++;break;

                            case3:x=x+2;break;

                            case4:x=x+2;break;

                            }

                            x=x+bai+a;

                   }

                   printf("%d\n",x);

   }   

         return0;

}

调试过程：

一开始我没有在for语句里面把定义的数清空，导致多个数运算的时候，后面的数会影响到前面的数。

运行结果：