分享程序员开发的那些事...
更新时间：2022-08-22 11:04:13
鸡兔同笼问题
已知鸡和兔的总数量为n，总腿数为m。输入n和m，依次输出鸡的数目和兔的数目。
如果无解，则输出“No answer”。
分析：设鸡有a只，兔有b只，则a+b = n，2a+4b = m,联立解得a = （4n-m）/2,
b = n - a。
如果a和b不是整数，或者a和b有负数，就算错误。
程序如下：
#include <conio.h> #include<stdio.h> int main(){ int a,b,n,m; scanf("%d%d",&n,&m); a = (4*n-m)/2; b = n-a; if(m%2 == 1||a<0||b<0){//这个判断很有数学的味道 printf("No answer\n"); }else{ printf("%d %d\n",a,b); } getch(); return 0; }
三整数排序
输入3个整数，从小到大排序后输出。
分析：
a、b、c3个数一共只有6种可能的排序：abc、acb、bac、bca、cab、cba，所以最简单的思路是使用6条if语句。
#include <conio.h> #include<stdio.h> int main(){ int a,b,c; scanf("%d%d%d",&a,&b,&c); if(a<=b&&b<=c)printf("%d %d %d\n",a,b,c); else if(a<=c&&c<=b)printf("%d %d %d\n",a,c,b); else if(b<=a&&a<=c)printf("%d %d %d\n",b,a,c); else if(b<=c&&c<=a)printf("%d %d %d\n",b,c,a); else if(c<=b&&b<=a)printf("%d %d %d\n",c,b,a); else if(c<=a&&a<=b)printf("%d %d %d\n",c,a,b); getch(); return 0; }
还有一种思路是把a、b、c这3个变量本身改成a<=b<=c的形式。
#include <conio.h> #include<stdio.h> int main(){ int a,b,c,t; scanf("%d%d%d",&a,&b,&c); if(a>b){t = a;a = b;b = t;} if(a>c){t = a;a = c;c = t;}//a是abc中最小的了 if(b>c){t = b;b = c;c = t;}//b是bc中最小的 printf("%d %d %d\n",a,b,c);//经过上面三步，完成排序 getch(); return 0; }
还有一种思路，找出最大值，找出最小值。用总和减去最大和最小值，得到中间值。定义三个变量，分别表示最大值、最小值和中间值。
#include <conio.h> #include<stdio.h> int main(){ int a,b,c,x,y,z; scanf("%d%d%d",&a,&b,&c); x = a; //得到最小值x if(b<x){ x = b; } if(c<x){ x = c; } //得到做大值z z = a; if(b>z){ z = b; } if(c>z){ z = c; } y = a+b+c-x-z; printf("%d %d %d\n",x,y,z); getch(); return 0; }