算法学习之分支结构程序设计

简介:

鸡兔同笼问题
已知鸡和兔的总数量为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;
}

本文转自TBHacker博客园博客,原文链接:http://www.cnblogs.com/jiqing9006/p/3192112.html,如需转载请自行联系原作者
相关文章
|
2月前
|
C语言
C语言程序设计核心详解 第四章&&第五章 选择结构程序设计&&循环结构程序设计
本章节介绍了C语言中的选择结构,包括关系表达式、逻辑表达式及其运算符的优先级,并通过示例详细解释了 `if` 语句的不同形式和 `switch` 语句的使用方法。此外,还概述了循环结构,包括 `while`、`do-while` 和 `for` 循环,并解释了 `break` 和 `continue` 控制语句的功能。最后,提供了两道例题以加深理解。
|
6月前
|
C语言
第四章 选择结构程序设计
第四章 选择结构程序设计
29 0
|
6月前
第五章 循环结构程序设计
第五章 循环结构程序设计
29 0
|
6月前
第五章:循环结构程序设计
第五章:循环结构程序设计
37 1
|
6月前
第五章:循环结构程序设计(练习题)
第五章:循环结构程序设计(练习题)
105 1
|
6月前
|
Serverless
第四章:分支结构程序设计
第四章:分支结构程序设计
54 0
|
6月前
第四章:分支结构程序设计(练习题2.0)
第四章:分支结构程序设计(练习题2.0)
58 0
|
6月前
|
计算机视觉
第四章:分支结构程序设计(练习题)
第四章:分支结构程序设计(练习题)
84 0
|
6月前
|
机器学习/深度学习 人工智能 Windows
第五章:循环结构程序设计(练习题2.0)
第五章:循环结构程序设计(练习题2.0)
72 0
|
C语言
第5章 循环结构程序设计
第5章 循环结构程序设计
37 0