百钱买百鸡

 百钱买百鸡

题目描述

百钱买百鸡问题：公鸡五文钱一只，母鸡三文钱一只，小鸡三只一文钱，用100文钱买100只鸡，公鸡、母鸡、小鸡各买多少只？
本程序要求解的问题是：给定一个正整数n，用n文钱买n只鸡，问公鸡、母鸡、小鸡各买多少只？

输入

输入一个正整数n(n<=100)。

输出

如果有解，种组合占一行，包含公鸡、母鸡、小鸡的个数，用正整数表示，每个数据占4列。公鸡母鸡小鸡个数均大于等于0，按公鸡数目从小到大输出，公鸡数目相同按母鸡数目从小到大输出，以此类推。如果无解，输出“No Answer”。 

样例输入

100

样例输出

   0  25  75
   4  18  78
   8  11  81
  12   4  84

原谅我这初学的菜瓜没有太好的方法：

看看我的穷举美学……

我的代码：

     
     

      
      #include <stdlib.h> 
     
     
     
     

      
      #include <math.h> 
     
     
     
     

      
      int main() 
     
     
     
     

      
      { 
     
     
     
     

      
          int x,y,z,k=0; 
     
     
     
     

      
          int n; 
     
     
     
     

      
          scanf("%d",&n); 
     
     
     
     

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

      
          if(z%3==0) 
     
     
     
     

      
          { 
     
     
     
     

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

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

      
          if((x*5)+(y*3)+(z/3)==n&&x+y+z==n) 
     
     
     
     

      
          {printf("%4d%4d%4d\n",x,y,z); 
     
     
     
     

      
          k=1;} 
     
     
     
     

      
          } 
     
     
     
     

      
          if(k==0) 
     
     
     
     

      
              printf("No Answer\n"); 
     
     
     
     

      
          return 0; 
     
     
     
     

      
      } 
     
     
     
     

      
      PS：（对我们学校oj也是无奈了，"No Answer\n"一会大写一会小写）…………