百钱白鸡问题和搬砖问题这一类型

白鸡问题和搬砖问题这一类型"/>

百钱白鸡问题和搬砖问题这一类型

百钱白鸡问题

我国古代数学家张丘建在《算经》一书中提出的数学问题：‪‬‪‬‪‬‪‬‪‬‮‬‭‬‪‬‪‬‪‬‪‬‪‬‪‬‮‬‪‬‪‬‪‬‪‬‪‬‪‬‪‬‮‬‪‬‮‬‪‬‪‬‪‬‪‬‪‬‮‬‫‬‫‬‪‬‪‬‪‬‪‬‪‬‮‬‫‬‪‬‪‬‪‬‪‬‪‬‪‬‮‬‪‬‫‬

1只公鸡5个铜钱，1只母鸡3个铜钱，3只小鸡1个铜钱。现在有100个铜钱，要买100只鸡，每种鸡至少要买一只，问有几种买法？
输入
输出
公鸡=4只,母鸡=18只,小鸡=78只
公鸡=8只,母鸡=11只,小鸡=81只
公鸡=12只,母鸡=4只,小鸡=84只

1. #include<stdio.h>2. int main()3. {4. int g,m,x;5. for(g=1;g<=100;g++)6.  {7.   for(m=0;m<=100;m++)8.     {9.       for(x=0;x<=100;x++)10.        {       11.if(g*5+m*3+x*1.0/3==100&&g+x+m==100)12.printf("公鸡=%d只，母鸡=%d只，小鸡=%d只\n",g,m,x);return 0;13.        }14.      }15.  }
}

工地搬砖问题

工地搬砖问题：男人每人搬3块，女人每人搬2块，小孩2人搬一块，有多少种搬法用45人正好搬45块砖？
输入 无 输出
man=0,woman=15,child=30
man=3,woman=10,child=32
man=6,woman=5,child=34
man=9,woman=0,child=36

1. #include<stdio.h>2. int main(void)3. {  4.   int child,men,wom;5.   for(men=0;men<=45;men++){6.       for(wom=0;wom<=45;wom++) {     7.         for(child=0;child<=45;child++)  {      8. if(men+child+wom==45&&men*3+wom*2+child*0.5==45)         9. printf("man=%d,woman=%d,child=%d\n",men,wom,child);}}}10.   return 0;
}

这两个问题思路是一样的，通过一个循环，套另一个循环，找到一个变量，可以增加或者减少，内循环运行过程中，把符合的条件写出来，结束之后，再让外循环运行一次，再接着内循环的运行，如此反复。