Sicily 6272

 

	n钱m鸡问题
	时间限制：1秒    内存限制：256兆 题目描述 一只公鸡值五文钱; 一只母鸡值三文钱;三只小鸡值一文钱 。请问用n文钱买m只鸡的方案有多少种？ 输入格式 输入有多个case， 每个case如下 n m 其中n，m <= 100， 输入以EOF结束。 输出格式 对于每个case输出一行， 这一行只有一个整数，表示解的个数 样例输入 100 100 样例输出 4

 1 // Problem#: 6272
 2 // Submission#: 1617383
 3 // The source code is licensed under Creative Commons Attribution-NonCommercial-ShareAlike 3.0 Unported License
 4 // URI: http://creativecommons.org/licenses/by-nc-sa/3.0/
 5 // All Copyright reserved by Informatic Lab of Sun Yat-sen University
 6                                  
 7 //已知公鸡母鸡小鸡的单价，给出钱数与鸡数，求买的方案数目
 8 
 9 #include <stdio.h>
10 
11 int main()
12 {
13     int Clock , Hen , Chick; //定义公鸡母鸡小鸡为整型 
14     int sum=0 , m , n;   //定义总方案书为sum，初始化sum为0,并设立中间存储变量 
15     
16     
17    while (scanf("%d %d",&n,&m) != EOF)//输入总钱数与总鸡数，并且当键入Ctrl+D时结束循环 
18    { 
19          
20      for(Chick=0;Chick<=m;Chick++)//三个嵌套的for循环结构，从公鸡为0到m，母鸡从0到m，小鸡从0到m一次尝试，直到成功记录方案数一次 
21        
22         for(Hen=0;Hen<=m;Hen++)
23           
24           for(Clock=0;Clock<=m;Clock++)
25        
26           {
27             if (m == Clock + Hen + Chick && n == Clock*5 + Hen*3 + (Chick/3) && Chick % 3 ==0)//必须满足这三个条件才能形成一个方案 
28             
29              sum++;//方案数目自动计数 
30           }
31        
32       printf ("%d\n",sum);//输出方案数目 
33       sum=0;//返回0 
34    }
35 
36        return 0;
37 }
38        
39        
40           
41     
42      

写了很久……还询问了同学才写出来

转载于:https://www.cnblogs.com/Gawaine/archive/2012/11/06/2757813.html