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;
}