8.14 PTA练习

3-11 求一元二次方程的根

本题目要求一元二次方程ax2＋bx＋c＝0的根，结果保留2位小数。（注意：0.00会在gcc下被输出为-0.00，需要做特殊处理，输出正确的0.00。）

输入格式:

输入在一行中给出3个浮点系数a、b、c，中间用空格分开。

输出格式:

根据系数情况，输出不同结果：

1)如果方程有两个不相等的实数根，则每行输出一个根，先大后小；

2)如果方程有两个不相等复数根，则每行按照格式“实部+虚部i”输出一个根，先输出虚部为正的，后输出虚部为负的；

3)如果方程只有一个根，则直接输出此根；

4)如果系数都为0，则输出"Zero Equation"；

5)如果a和b为0，c不为0，则输出"Not An Equation"。

输入样例1:

2.1 8.9 3.5

输出样例1:

-0.44
-3.80

输入样例2:

1 2 3

输出样例2:

-1.00+1.41i
-1.00-1.41i

输入样例3:

0 2 4

输出样例3:

-2.00

输入样例4:

0 0 0

输出样例4:

Zero Equation

输入样例5:

0 0 1

输出样例5:

Not An Equation

代码：

#include<stdio.h>
#include<math.h>
int main()
{
    double a, b, c, x, y;
    scanf("%lf %lf %lf", &a, &b, &c);
    double dert = b * b - 4 * a * c;
    if (a == 0 && b == 0 && c == 0)
        printf("Zero Equation");
    else if (a == 0 && b == 0)
        printf("Not An Equation");
    else if (a == 0)
        printf("%.2f", -1.0 * c / b);
    else if (dert == 0)
        printf("%.2f", -1.0 * b / (2 * a));
    else if (dert > 0)
    {
        x = (-b + sqrt(dert)) / (2.0 * a);
        y = (-b - sqrt(dert)) / (2.0 * a);
        printf("%.2f\n%.2f", x, y);
    }
    else
    {
        dert = sqrt(-dert);
        x = dert / (2.0 * a);
        if (b == 0)
        {
            printf("0.00+%.2fi\n", x);
            printf("0.00-%.2fi", x);
        }
        else
        {
            printf("%.2f+%.2fi\n", -1.0 * b / (2 * a), x);
            printf("%.2f-%.2fi", -1.0 * b / (2 * a), x);
        }
    }
    return 0;
}

 
4-1-12 黑洞数

黑洞数也称为陷阱数，又称“Kaprekar问题”，是一类具有奇特转换特性的数。

任何一个各位数字不全相同的三位数，经有限次“重排求差”操作，总会得到495。最后所得的495即为三位黑洞数。所谓“重排求差”操作即组成该数的数字重排后的最大数减去重排后的最小数。（6174为四位黑洞数。）

例如，对三位数207：

• 第1次重排求差得：720 - 27 ＝ 693；
• 第2次重排求差得：963 - 369 ＝ 594；
• 第3次重排求差得：954 - 459 ＝ 495；

以后会停留在495这一黑洞数。如果三位数的3个数字全相同，一次转换后即为0。

任意输入一个三位数，编程给出重排求差的过程。

输入格式：

输入在一行中给出一个三位数。

输出格式：

按照以下格式输出重排求差的过程：

序号: 数字重排后的最大数 - 重排后的最小数 = 差值

序号从1开始，直到495出现在等号右边为止。

输入样例：

123

输出样例：

1: 321 - 123 = 198
2: 981 - 189 = 792
3: 972 - 279 = 693
4: 963 - 369 = 594
5: 954 - 459 = 495

代码：

#include<stdio.h>
int main()
{
    int n,i,a,b,c,num,max,min,t;
    scanf("%d",&n);
    num=n;
    for(i=1;;i++)
    {
        a=num/100;
        b=(num/10)%10;
        c=num%10;
        if(a>b)  {t=a;a=b;b=t;}
        if(a>c)  {t=a;a=c;c=t;}
        if(b>c)  {t=b;b=c;c=t;}
        max=a+b*10+c*100;
        min=a*100+b*10+c;
        num=max-min;
        printf("%d: %d - %d = %d\n",i,max,min,num);
        if(num==495)
            break;
    }
    return 0;
}

 4-2-3 换硬币

将一笔零钱换成5分、2分和1分的硬币，要求每种硬币至少有一枚，有几种不同的换法？

输入格式:

输入在一行中给出待换的零钱数额x∈(8,100)。

输出格式:

要求按5分、2分和1分硬币的数量依次从大到小的顺序，输出各种换法。每行输出一种换法，格式为：“fen5:5分硬币数量, fen2:2分硬币数量, fen1:1分硬币数量, total:硬币总数量”。最后一行输出“count = 换法个数”。

输入样例:

13

输出样例:

fen5:2, fen2:1, fen1:1, total:4
fen5:1, fen2:3, fen1:2, total:6
fen5:1, fen2:2, fen1:4, total:7
fen5:1, fen2:1, fen1:6, total:8
count = 4

 代码：

#include<stdio.h>
int main()
{
    int f5,f2,f1,total,count=0,x;
    scanf("%d",&x);
    for(f5=x/5;f5>=1;f5--)
    {
        for(f2=(x-f5*5)/2;f2>=1;f2--)
        {
            f1=x-f5*5-f2*2;
            if(f1>=1)
            {
                total=f5+f2+f1;
                count++;
                printf("fen5:%d, fen2:%d, fen1:%d, total:%d\n", f5, f2, f1, total);
            }
        }
    }
    printf("count = %d",count);
    return 0;
}

4-2-4 输出三角形字符阵列

本题要求编写程序，输出n行由大写字母A开始构成的三角形字符阵列。

输入格式：

输入在一行中给出一个正整数n（1≤n<7）。

输出格式：

输出n行由大写字母A开始构成的三角形字符阵列。格式见输出样例，其中每个字母后面都有一个空格。

输入样例：

4

输出样例：

A B C D 
E F G 
H I 
J 

代码：

#include<stdio.h>
int main()
{
    int n,i,j;
    scanf("%d",&n);
    char c='A';
    for(i=n;i>0;i--)
    {
        for(j=0;j<i;j++)
            printf("%c ",c++);
        printf("\n");
    }
    return 0;
}

 4-2-6 梅森数

形如2n−1的素数称为梅森数（Mersenne Number）。例如22−1=3、23−1=7都是梅森数。1722年，双目失明的瑞士数学大师欧拉证明了231−1=2147483647是一个素数，堪称当时世界上“已知最大素数”的一个记录。

本题要求编写程序，对任一正整数n（n<20），输出所有不超过2n−1的梅森数。

输入格式：

输入在一行中给出正整数n（n<20）。

输出格式：

按从小到大的顺序输出所有不超过2n−1的梅森数，每行一个。如果完全没有，则输出“None”。

输入样例：

6

输出样例：

3
7
31

代码：

#include<stdio.h>
#include<math.h>
int main()
{
    int n, i, j, h, count = 0;
    scanf("%d", &n);
    for (i = 1; i <= n; i++)
    {
        j = pow(2, i) - 1;
        for (h = 2; h < j; h++)
        {
            if (j % h == 0)
                break;
        }
        if (h == j)
        {
            printf("%d\n", j);
            count = 1;
        }
    }
    if (count == 0)
        printf("None");
    return 0;
}