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


相关文章
|
1天前
|
负载均衡 算法 应用服务中间件
面试题:Nginx有哪些负载均衡算法?Nginx位于七层网络结构中的哪一层?
字节跳动面试题:Nginx有哪些负载均衡算法?Nginx位于七层网络结构中的哪一层?
45 0
|
1天前
|
存储 监控 NoSQL
Redis处理大量数据主要依赖于其内存存储结构、高效的数据结构和算法,以及一系列的优化策略
【5月更文挑战第15天】Redis处理大量数据依赖内存存储、高效数据结构和优化策略。选择合适的数据结构、利用批量操作减少网络开销、控制批量大小、使用Redis Cluster进行分布式存储、优化内存使用及监控调优是关键。通过这些方法,Redis能有效处理大量数据并保持高性能。
17 0
|
1天前
|
搜索推荐 算法 Java
滚雪球学Java(29):数组长度和排序算法:让你的程序更高效
【5月更文挑战第4天】🏆本文收录于「滚雪球学Java」专栏,专业攻坚指数级提升,希望能够助你一臂之力,帮你早日登顶实现财富自由🚀;同时,欢迎大家关注&&收藏&&订阅!持续更新中,up!up!up!!
11 0
滚雪球学Java(29):数组长度和排序算法:让你的程序更高效
|
1天前
|
算法 C语言 人工智能
|
1天前
|
存储 算法 Java
数据结构与算法 数组和链表
数据结构与算法 数组和链表
11 0
|
1天前
|
存储 算法
Leetcode 30天高效刷数据结构和算法 Day1 两数之和 —— 无序数组
给定一个无序整数数组和目标值,找出数组中和为目标值的两个数的下标。要求不重复且可按任意顺序返回。示例:输入nums = [2,7,11,15], target = 9,输出[0,1]。暴力解法时间复杂度O(n²),优化解法利用哈希表实现,时间复杂度O(n)。
21 0
|
1天前
|
缓存 算法 安全
京东一面挂在了CAS算法的三大问题上,痛定思痛不做同一个知识点的小丑
京东一面挂在了CAS算法的三大问题上,痛定思痛不做同一个知识点的小丑
24 1
|
1天前
|
网络协议 算法 数据库
【专栏】OSPF是广泛应用的链路状态路由协议,通过分层网络结构和SPF算法实现高效路由。强烈建议收藏!
【4月更文挑战第28天】OSPF是广泛应用的链路状态路由协议,通过分层网络结构和SPF算法实现高效路由。其关键特性包括区域划分、链路状态数据库、邻居关系和路由更新。工作过程涉及邻居发现、信息交换、数据库构建、路由计算及收敛。理解OSPF对于网络管理和规划具有重要意义。
|
1天前
|
算法 JavaScript 前端开发
贪心算法】按要求补齐数组
贪心算法】按要求补齐数组
10 0
|
1天前
|
算法
算法系列--两个数组的dp问题(2)(下)
算法系列--两个数组的dp问题(2)(下)
20 0

热门文章

最新文章