【算法笔记题解】《算法笔记知识点记录》第二章——快速入门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;
}


相关文章
|
6月前
|
存储 监控 算法
基于 Go 语言跳表结构的局域网控制桌面软件进程管理算法研究
针对企业局域网控制桌面软件对海量进程实时监控的需求,本文提出基于跳表的高效管理方案。通过多级索引实现O(log n)的查询、插入与删除性能,结合Go语言实现并发安全的跳表结构,显著提升进程状态处理效率,适用于千级进程的毫秒级响应场景。
262 15
|
6月前
|
分布式计算 并行计算 算法
《数据之美》:图结构的精妙世界与算法实践
图是表示多对多关系的非线性数据结构,由顶点和边组成,可建模社交网络、路径导航等复杂系统。核心算法包括BFS/DFS遍历、Dijkstra最短路径、Floyd-Warshall全源最短路径,以及Prim和Kruskal最小生成树算法,广泛应用于推荐系统、社交分析与路径规划。
|
7月前
|
运维 监控 JavaScript
基于 Node.js 图结构的局域网设备拓扑分析算法在局域网内监控软件中的应用研究
本文探讨图结构在局域网监控系统中的应用,通过Node.js实现设备拓扑建模、路径分析与故障定位,提升网络可视化、可追溯性与运维效率,结合模拟实验验证其高效性与准确性。
401 3
|
7月前
|
存储 监控 算法
企业电脑监控系统中基于 Go 语言的跳表结构设备数据索引算法研究
本文介绍基于Go语言的跳表算法在企业电脑监控系统中的应用,通过多层索引结构将数据查询、插入、删除操作优化至O(log n),显著提升海量设备数据管理效率,解决传统链表查询延迟问题,实现高效设备状态定位与异常筛选。
191 3
|
存储 监控 算法
关于员工上网监控系统中 PHP 关联数组算法的学术解析
在当代企业管理中,员工上网监控系统是维护信息安全和提升工作效率的关键工具。PHP 中的关联数组凭借其灵活的键值对存储方式,在记录员工网络活动、管理访问规则及分析上网行为等方面发挥重要作用。通过关联数组,系统能高效记录每位员工的上网历史,设定网站访问权限,并统计不同类型的网站访问频率,帮助企业洞察员工上网模式,发现潜在问题并采取相应管理措施,从而保障信息安全和提高工作效率。
216 7
|
存储 人工智能 算法
C 408—《数据结构》算法题基础篇—数组(通俗易懂)
408考研——《数据结构》算法题基础篇之数组。(408算法题的入门)
871 23
|
存储 缓存 算法
通过优化算法和代码结构来提升易语言程序的执行效率
通过优化算法和代码结构来提升易语言程序的执行效率
439 2
|
算法 测试技术 开发者
在Python开发中,性能优化和代码审查至关重要。性能优化通过改进代码结构和算法提高程序运行速度,减少资源消耗
在Python开发中,性能优化和代码审查至关重要。性能优化通过改进代码结构和算法提高程序运行速度,减少资源消耗;代码审查通过检查源代码发现潜在问题,提高代码质量和团队协作效率。本文介绍了一些实用的技巧和工具,帮助开发者提升开发效率。
258 3
|
存储 缓存 算法
如何通过优化算法和代码结构来提升易语言程序的执行效率?
如何通过优化算法和代码结构来提升易语言程序的执行效率?
552 5
|
存储 算法
动态规划算法学习一:DP的重要知识点、矩阵连乘算法
这篇文章是关于动态规划算法中矩阵连乘问题的详解,包括问题描述、最优子结构、重叠子问题、递归方法、备忘录方法和动态规划算法设计的步骤。
1541 1

热门文章

最新文章

下一篇
开通oss服务