n錢m雞問題

時間限制：1秒記憶體限制：256兆

題目描述

一隻公雞值五文錢;

一隻母雞值三文錢;三隻小雞值一文錢

。請問用n文錢買m隻雞的方案有多少種？

輸入格式

輸入有多個case，

每個case如下

n m

其中n，m <= 100，

輸入以EOF結束。

輸出格式

對于每個case輸出一行，

這一行隻有一個整數，表示解的個數

樣例輸入

100 100

樣例輸出

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