算法笔记的学习记录

算法笔记的学习记录

100000567 - 《算法笔记》2.3小节——C/C++快速入门->选择结构

地址《算法笔记》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
**样例输出 **
No real roots!

附上自己的代码

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

问题 B: 例题4-2 比较交换实数值
题目描述
从键盘输入2个实数，按照代数值由小到大的顺序输出这两个数。
输入
用空格分隔的两个实数。
输出
从小到大输出这两个实数，中间以空格来分隔，小数在前，大数在后。

小数点后保留2位小数。

末尾输出换行符。

样例输入
3.6 -2.3
样例输出
-2.30 3.60

附上自己的代码

#include<stdio.h>
int main()
{
    double a,b;
    scanf("%lf %lf",&a,&b);
    if(a>b)
    {
        double temp;
        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 arr[3];
    scanf("%lf %lf %lf",&arr[0],&arr[1],&arr[2]);
    for(int i=0;i<3;i++)
    {
        for(int j=i+1;j<3;j++)
        {
            if(arr[i]>arr[j])
            {
                double temp =arr[i];
                arr[i]=arr[j];
                arr[j]=temp;
            }
        }
    }
    for(int i=0;i<3;i++)
    {
        printf("%.2f ",arr[i]);
    }
    return 0;
}

问题 D: 习题4-4 三个整数求最大值
题目描述
有3个整数a, b, c，由键盘输入，输出其中最大的数。
输入
以空格分割的三个整数。
输出
三个数中的最大值，末尾换行。
样例输入
1 3 2
样例输出
3

这题的思路和上题很像，直接套用上题的代码
附上代码

#include<stdio.h>
int main()
{
    int arr[3];
    scanf("%d %d %d",&arr[0],&arr[1],&arr[2]);
    for(int i=0;i<3;i++)
    {
        for(int j=i+1;j<3;j++)
        {
            if(arr[i]>arr[j])
            {
                int temp =arr[i];
                arr[i]=arr[j];
                arr[j]=temp;
            }
        }
    }
    printf("%d ",arr[2]);
    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 I,bonus,m01,m12,m24,m46,m6A;
    m01=100000*0.1;
    m12=100000*0.075;
    m24=200000*0.05;
    m46=200000*0.03;
    m6A=400000*0.015;
    scanf("%lf",&I);
    if(I>1000000)
        bonus=m01+m12+m24+m46+m6A+(I-1000000)*0.01;
    else if(I>600000)
        bonus=m01+m12+m24+m46+(I-600000)*0.015;
    else if(I>400000)
        bonus=m01+m12+m24+(I-400000)*0.03;
    else if(I>200000)
        bonus=m01+m12+(I-200000)*0.05;
    else if(I>100000)
        bonus=m01+(I-100000)*0.075;
    else 
        bonus=I*0.1;
        
    printf("%.2f\n",bonus);
    return 0;
}