【算法笔记题解】《算法笔记知识点记录》第二章——快速入门2[选择结构、循环结构和数组](1)

简介: 【算法笔记题解】《算法笔记知识点记录》第二章——快速入门2[选择结构、循环结构和数组](1)

全文目录

     🍕2.3选择结构

              问题 A: 例题4-1 一元二次方程求根

              问题 B: 例题4-2 比较交换实数值

              问题 C: 例题4-3 比较交换3个实数值,并按序输出

              问题 D: 习题4-4 三个整数求最大值

              问题 E: 习题4-10-1 奖金计算

    🍔2.4 选择结构

              问题 A: 例题5-1-1 连续自然数求和

              问题 B: 例题5-1-2 连续自然数求和

              问题 C: 例题5-1-3 连续自然数求和

              问题 D: 例题5-1-4 连续自然数求和

              问题 E: 例题5-1-5 连续自然数求和

              问题 F: 例题5-6 矩阵输出

              问题 G: 例题5-7 求圆周率pi的近似值

              问题 H: 例题5-8 Fibonacci数列

              问题 I: 习题5-10 分数序列求和

    🍟2.5 数组

              问题 A: 习题6-4 有序插入

              问题 B: 习题6-5 数组元素逆置

              问题 C: 习题6-6 杨辉三角

              问题 D: 习题6-12 解密

              问题 E: 习题6-13 字符串比较

              问题 F: 例题6-1 逆序输出数组元素

              问题 G: 例题6-2 数组求解Fibonacci数列问题

              问题 H: 例题6-3 冒泡排序

              问题 I: 例题6-4 矩阵转置

              问题 J: 例题6-9 字符串求最大值

 📑写在最后

🍕2.3选择结构

地址合集:2.3选择结构

问题 A: 例题4-1 一元二次方程求根

题目描述

求一元二次方程ax2+bx+c=0的根,三个系数a, b, c由键盘输入,且a不能为0,但不保证b2-4ac>0。

程序中所涉及的变量均为double类型。


输入

以空格分隔的一元二次方程的三个系数,双精度double类型


输出

分行输出两个根如下(注意末尾的换行):

r1=第一个根

r2=第二个根

结果输出时,宽度占7位,其中小数部分2位。

如果方程无实根,输出一行如下信息(注意末尾的换行):

No real roots!


样例输入

1 2 3


样例输出

1 2 3


解题思路


判断判别式的值 然后选择不同分支就好了。


#include<stdio.h>
int main(){
    double a, b, c;
    scanf("%lf%lf%lf", &a, &b, &c);
    double temp = b * b - 4 * a * c;
    if(temp < 0)  printf("No real roots!\n");
    else printf("r1=%7.2f\nf2=%7.2f\n",(-b + temp)/(2 * a),(-b - temp)/(2 * a));
    return 0;
}



问题 B: 例题4-2 比较交换实数值

题目描述

从键盘输入2个实数,按照代数值由小到大的顺序输出这两个数。


输入

从键盘输入2个实数,按照代数值由小到大的顺序输出这两个数。


输出

从小到大输出这两个实数,中间以空格来分隔,小数在前,大数在后。

小数点后保留2位小数。

末尾输出换行符。


样例输入

3.6 -2.3


样例输出

-2.30 3.60


解题思路

如果a>b就交换就好了。


#include<stdio.h>
int main(){
    double a, b;
    scanf("%lf%lf", &a, &b);
    if(a > b){
        double temp = a;
        a = b;
        b = temp;
    }
    printf("%.2f %.2f\n", a, b);
    return 0;
}


问题 C: 例题4-3 比较交换3个实数值,并按序输出

题目描述

从键盘输入3个实数a, b, c,通过比较交换,将最小值存储在变量a中,最大值存储在变量c中,中间值存储在变量b中,并按照从小到大的顺序输出这三个数a, b, c。

末尾输出换行。


输入

输入以空格分隔的三个实数


输出

按照从小到大的顺序输出这三个实数,中间以空格分隔,最小值在前,最大值在后。小数点后保留2位小数。

注意末尾的换行。


样例输入

3 7 1


样例输出

1.00 3.00 7.00

解题思路


其实进行三次上面的那个程序就好了。


#include<stdio.h>
int main(){
    double a, b, c;
    scanf("%lf%lf%lf", &a, &b,&c);
    if(a > b){
        double temp = a;
        a = b;
        b = temp;
    }
    if(b > c){
        double temp = c;
        c = b;
        b = temp;
    }
    if(a > b){
        double temp = a;
        a = b;
        b = temp;
    }
    printf("%.2f %.2f %.2f\n", a, b, c);
    return 0;
}


问题 D: 习题4-4 三个整数求最大值

题目描述

有3个整数a, b, c,由键盘输入,输出其中最大的数。


输入

以空格分割的三个整数。


输出

三个数中的最大值,末尾换行。


样例输入

1 3 2


样例输出

3


解题思路


用上面的思路把c弄成最大就好了,但是这里也不用交换 只要保证c最大就好了。


#include<stdio.h>
int main(){
    int a, b, c;
    scanf("%d%d%d",&a,&b,&c);
    if(a > b)   b = a;
    if(b > c)   c = b;
    printf("%d\n",c);
    return 0;
}


问题 E: 习题4-10-1 奖金计算

题目描述

某企业发放的奖金根据利润提成。利润I低于或等于100000时,奖金可提10%;利润高于100000元,低于200000元(100000<I<=200000)时,低于100000元的部分仍按10%提成,高于100000元的部分提成比例为7.5%;200000<I<=400000时,低于200000元的部分仍按上述方法提成(下同),高于200000元的部分按5%提成;400000<I<=600000元时,高于400000元的部分按3%提成;600000<I<=1000000时,高于600000元的部分按1.5%提成;I>1000000元时,超过1000000元的部分按1%提成。

从键盘输出当月利润I,求应发奖金数,奖金精确到分。

要求用if语句实现。


输入

企业利润,小数,双精度double类型


输出

应发奖金数,保留2位小数,末尾换行。


样例输入

1050


样例输出

105.00


解题思路


除了费劲其实也都还好。


#include<stdio.h>
int main(){
    double lirun, ans = 0;
    scanf("%lf",&lirun);
    if(lirun <= 100000)    ans = lirun * 0.1;
    else if(lirun <= 200000)    ans = 10000 + (lirun - 100000) * 0.075;
    else if(lirun <= 400000)    ans = 10000 + (200000 - 100000) * 0.075 + (lirun - 200000) * 0.05;
    else if(lirun <= 600000)    ans = 10000 + (200000 - 100000) * 0.075 + (400000 - 200000) * 0.05 + (lirun - 400000) * 0.03;
    else if(lirun <= 1000000)   ans = 10000 + (200000 - 100000) * 0.075 + (400000 - 200000) * 0.05 + (600000 - 400000) * 0.03 + (lirun - 600000) * 0.015;
    else                        ans = 10000 + (200000 - 100000) * 0.075 + (400000 - 200000) * 0.05 + (600000 - 400000) * 0.03 + (1000000 - 600000) * 0.015 + (lirun - 1000000) * 0.01;
    printf("%.2f\n",ans);
    return 0;
}


相关文章
|
8天前
|
存储 人工智能 算法
C 408—《数据结构》算法题基础篇—数组(通俗易懂)
408考研——《数据结构》算法题基础篇之数组。(408算法题的入门)
55 23
|
3月前
|
存储 缓存 算法
通过优化算法和代码结构来提升易语言程序的执行效率
通过优化算法和代码结构来提升易语言程序的执行效率
|
3月前
|
算法 测试技术 开发者
在Python开发中,性能优化和代码审查至关重要。性能优化通过改进代码结构和算法提高程序运行速度,减少资源消耗
在Python开发中,性能优化和代码审查至关重要。性能优化通过改进代码结构和算法提高程序运行速度,减少资源消耗;代码审查通过检查源代码发现潜在问题,提高代码质量和团队协作效率。本文介绍了一些实用的技巧和工具,帮助开发者提升开发效率。
65 3
|
4月前
|
存储 缓存 算法
如何通过优化算法和代码结构来提升易语言程序的执行效率?
如何通过优化算法和代码结构来提升易语言程序的执行效率?
|
4月前
|
算法 API 计算机视觉
人脸识别笔记(一):通过yuface调包(参数量54K更快更小更准的算法) 来实现人脸识别
本文介绍了YuNet系列人脸检测算法的优化和使用,包括YuNet-s和YuNet-n,以及通过yuface库和onnx在不同场景下实现人脸检测的方法。
127 1
|
4月前
|
JSON 算法 数据可视化
测试专项笔记(一): 通过算法能力接口返回的检测结果完成相关指标的计算(目标检测)
这篇文章是关于如何通过算法接口返回的目标检测结果来计算性能指标的笔记。它涵盖了任务描述、指标分析(包括TP、FP、FN、TN、精准率和召回率),接口处理,数据集处理,以及如何使用实用工具进行文件操作和数据可视化。文章还提供了一些Python代码示例,用于处理图像文件、转换数据格式以及计算目标检测的性能指标。
108 0
测试专项笔记(一): 通过算法能力接口返回的检测结果完成相关指标的计算(目标检测)
|
4月前
|
数据可视化 搜索推荐 Python
Leecode 刷题笔记之可视化六大排序算法:冒泡、快速、归并、插入、选择、桶排序
这篇文章是关于LeetCode刷题笔记,主要介绍了六大排序算法(冒泡、快速、归并、插入、选择、桶排序)的Python实现及其可视化过程。
37 0
|
4月前
|
算法
❤️算法笔记❤️-(每日一刷-83、删除排序链表中的重复项)
❤️算法笔记❤️-(每日一刷-83、删除排序链表中的重复项)
46 0
|
25天前
|
算法 数据安全/隐私保护 计算机视觉
基于Retinex算法的图像去雾matlab仿真
本项目展示了基于Retinex算法的图像去雾技术。完整程序运行效果无水印,使用Matlab2022a开发。核心代码包含详细中文注释和操作步骤视频。Retinex理论由Edwin Land提出,旨在分离图像的光照和反射分量,增强图像对比度、颜色和细节,尤其在雾天条件下表现优异,有效解决图像去雾问题。
|
25天前
|
算法 数据可视化 安全
基于DWA优化算法的机器人路径规划matlab仿真
本项目基于DWA优化算法实现机器人路径规划的MATLAB仿真,适用于动态环境下的自主导航。使用MATLAB2022A版本运行,展示路径规划和预测结果。核心代码通过散点图和轨迹图可视化路径点及预测路径。DWA算法通过定义速度空间、采样候选动作并评估其优劣(目标方向性、障碍物距离、速度一致性),实时调整机器人运动参数,确保安全避障并接近目标。
130 68