百鸡百钱 again.doc

百钱百鸡again时限：1000ms内存限制：10000K 总时限：4000ms描述：经典问题的描述如下：在市场上，鸡的售价分别是：公鸡3文钱1只，母鸡2文1只，小鸡1文3只。问拿100文钱想买100只鸡，则公鸡、母鸡和小鸡应各买多少只？现在要解决的问题是：如果鸡的价格保持不变，有人拿钱若干，想使买到的鸡数与钱数相当，问有哪些解决方案。输入：输入数据包含一个整数N(10=N=10000)，表示钱数。输出：输出数据需列出满足买到的鸡数与所持钱数相当的所有解，每个解占一行，包含三个整数分别表示要买的公鸡、母鸡和小鸡的数量，用空格分隔。存在多组解的情况下，输出按升序排列（即0 0 1在0 1 0之前输入样例：10输出样例：0 4 6#includeusing namespace std;int main()int i,j,k,num;cinnum;for(i=0;inum/3;i+)for(j=0;jnum/2;j+)k=num-i-j; / 高效之处if(i+j+k=num)&(3*i+2*j+k/3=num)&(k%3=0)couti j kendl;高效算法 二:#includemain() int cock,hen,chick; int money; scanf(%d,&money); for(chick=0;chick=0&hen=0) printf(%d %d %dn,cock,hen,chick);