算法学习之分支结构程序设计-白红宇

鸡兔同笼问题

已知鸡和兔的总数量为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 
     
      #include
      
       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 
     
      #include
      
       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 
     
      #include
      
       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 
     
      #include
      
       int main(){    int a,b,c,x,y,z;    scanf("%d%d%d",&a,&b,&c);    x = a;    //得到最小值x    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;}