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

可定·学生

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;

}