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

简介:

鸡兔同笼问题
已知鸡和兔的总数量为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,如需转载请自行联系原作者
相关文章
|
26天前
|
负载均衡 算法
架构学习:7种负载均衡算法策略
四层负载均衡包括数据链路层、网络层和应用层负载均衡。数据链路层通过修改MAC地址转发帧;网络层通过改变IP地址实现数据包转发;应用层有多种策略,如轮循、权重轮循、随机、权重随机、一致性哈希、响应速度和最少连接数均衡,确保请求合理分配到服务器,提升性能与稳定性。
175 11
架构学习:7种负载均衡算法策略
|
3月前
|
存储 算法 安全
2024重生之回溯数据结构与算法系列学习之串(12)【无论是王道考研人还是IKUN都能包会的;不然别给我家鸽鸽丟脸好嘛?】
数据结构与算法系列学习之串的定义和基本操作、串的储存结构、基本操作的实现、朴素模式匹配算法、KMP算法等代码举例及图解说明;【含常见的报错问题及其对应的解决方法】你个小黑子;这都学不会;能不能不要给我家鸽鸽丢脸啊~除了会黑我家鸽鸽还会干嘛?!!!
2024重生之回溯数据结构与算法系列学习之串(12)【无论是王道考研人还是IKUN都能包会的;不然别给我家鸽鸽丟脸好嘛?】
|
3月前
|
存储 缓存 算法
通过优化算法和代码结构来提升易语言程序的执行效率
通过优化算法和代码结构来提升易语言程序的执行效率
|
3月前
|
机器学习/深度学习 人工智能 自然语言处理
【EMNLP2024】基于多轮课程学习的大语言模型蒸馏算法 TAPIR
阿里云人工智能平台 PAI 与复旦大学王鹏教授团队合作,在自然语言处理顶级会议 EMNLP 2024 上发表论文《Distilling Instruction-following Abilities of Large Language Models with Task-aware Curriculum Planning》。
|
3月前
|
算法 安全 搜索推荐
2024重生之回溯数据结构与算法系列学习之单双链表精题详解(9)【无论是王道考研人还是IKUN都能包会的;不然别给我家鸽鸽丢脸好嘛?】
数据结构王道第2.3章之IKUN和I原达人之数据结构与算法系列学习x单双链表精题详解、数据结构、C++、排序算法、java、动态规划你个小黑子;这都学不会;能不能不要给我家鸽鸽丢脸啊~除了会黑我家鸽鸽还会干嘛?!!!
|
3月前
|
算法 安全 NoSQL
2024重生之回溯数据结构与算法系列学习之栈和队列精题汇总(10)【无论是王道考研人还是IKUN都能包会的;不然别给我家鸽鸽丢脸好嘛?】
数据结构王道第3章之IKUN和I原达人之数据结构与算法系列学习栈与队列精题详解、数据结构、C++、排序算法、java、动态规划你个小黑子;这都学不会;能不能不要给我家鸽鸽丢脸啊~除了会黑我家鸽鸽还会干嘛?!!!
|
24天前
|
算法 数据安全/隐私保护 计算机视觉
基于Retinex算法的图像去雾matlab仿真
本项目展示了基于Retinex算法的图像去雾技术。完整程序运行效果无水印,使用Matlab2022a开发。核心代码包含详细中文注释和操作步骤视频。Retinex理论由Edwin Land提出,旨在分离图像的光照和反射分量,增强图像对比度、颜色和细节,尤其在雾天条件下表现优异,有效解决图像去雾问题。
|
24天前
|
算法 数据可视化 安全
基于DWA优化算法的机器人路径规划matlab仿真
本项目基于DWA优化算法实现机器人路径规划的MATLAB仿真,适用于动态环境下的自主导航。使用MATLAB2022A版本运行,展示路径规划和预测结果。核心代码通过散点图和轨迹图可视化路径点及预测路径。DWA算法通过定义速度空间、采样候选动作并评估其优劣(目标方向性、障碍物距离、速度一致性),实时调整机器人运动参数,确保安全避障并接近目标。
126 68
|
1月前
|
算法 数据安全/隐私保护
室内障碍物射线追踪算法matlab模拟仿真
### 简介 本项目展示了室内障碍物射线追踪算法在无线通信中的应用。通过Matlab 2022a实现,包含完整程序运行效果(无水印),支持增加发射点和室内墙壁设置。核心代码配有详细中文注释及操作视频。该算法基于几何光学原理,模拟信号在复杂室内环境中的传播路径与强度,涵盖场景建模、射线发射、传播及接收点场强计算等步骤,为无线网络规划提供重要依据。
|
1月前
|
机器学习/深度学习 数据采集 算法
基于GA遗传优化的CNN-GRU-SAM网络时间序列回归预测算法matlab仿真
本项目基于MATLAB2022a实现时间序列预测,采用CNN-GRU-SAM网络结构。卷积层提取局部特征,GRU层处理长期依赖,自注意力机制捕捉全局特征。完整代码含中文注释和操作视频,运行效果无水印展示。算法通过数据归一化、种群初始化、适应度计算、个体更新等步骤优化网络参数,最终输出预测结果。适用于金融市场、气象预报等领域。
基于GA遗传优化的CNN-GRU-SAM网络时间序列回归预测算法matlab仿真