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

发布于 2020-01-19  159 次阅读


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

Time Limit: 1 Sec Memory Limit: 12 MB
Submit: 3340 Solved: 2371

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

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

Input
以空格分隔的一元二次方程的三个系数,双精度double类型
Output
分行输出两个根如下(注意末尾的换行):

r1=第一个根

r2=第二个根

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

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

No real roots!

Sample Input
1 2 3
Sample Output
No real roots!

代码如下:

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

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

Time Limit: 1 Sec Memory Limit: 12 MB
Submit: 3112 Solved: 2291

Description
从键盘输入2个实数,按照代数值由小到大的顺序输出这两个数。
Input
用空格分隔的两个实数。
Output
从小到大输出这两个实数,中间以空格来分隔,小数在前,大数在后。

小数点后保留2位小数。

末尾输出换行符。

Sample Input
3.6 -2.3
Sample Output
-2.30 3.60

代码(C语言)

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

 }

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

Time Limit: 1 Sec Memory Limit: 12 MB
Submit: 3049 Solved: 2222

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

末尾输出换行。

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

注意末尾的换行。

Sample Input
3 7 1
Sample Output
1.00 3.00 7.00

思路:
枚举,把所有结果列举出来。
3个变量,2种符号,组合起来(C),2*3=6种

代码(C语言)

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

Problem D: 习题4-4 三个整数求最大值
Time Limit: 1 Sec Memory Limit: 12 MB
Submit: 2628 Solved: 2129
Description
有3个整数a, b, c,由键盘输入,输出其中最大的数。
Input
以空格分割的三个整数。
Output
三个数中的最大值,末尾换行。
Sample Input
1 3 2
Sample Output
3

代码(C语言)

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

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

Time Limit: 1 Sec Memory Limit: 12 MB
Submit: 2558 Solved: 2009
Description
某企业发放的奖金根据利润提成。利润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语句实现。

Input
企业利润,小数,双精度double类型
Output
应发奖金数,保留2位小数,末尾换行。
Sample Input
1050
Sample Output
105.00

代码(C语言)

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

}

鸣谢

Ving-Ving
(https://blog.csdn.net/qq_33417216/article/details/79292488)

本文标题:《Contest100000567 – 《算法笔记》2.3小节——C/C++快速入门->选择结构》

本文链接:https://wnag.com.cn/170.html

特别声明:除特别标注,本站文章均为原创,本站文章原则上禁止转载,如确实要转载,请电联:wangyeuuu@qq.com,尊重他人劳动成果,谢过~


正因为有要好好实现的梦想,所以今天也要好好加油。