算法笔记 第2章codeup习题

题目

• 问题 E: 例题3-5 求一元二次方程的根 （566）
• 问题 F: 例题3-9 字符输入输出
• 问题 B: 例题4-2 比较交换实数值（567）
• 问题 C: 例题4-3 比较交换3个实数值，并按序输出
• 问题 D: 习题4-4 三个整数求最大值
• 问题 E: 习题4-10-1 奖金计算
• 问题 A: 例题5-1-1 连续自然数求和（568 ）
• 问题 B: 例题5-1-2 连续自然数求和
• 问题 C: 例题5-1-3 连续自然数求和
• 问题 D: 例题5-1-4 连续自然数求和
• 问题 E: 例题5-1-5 连续自然数求和
• 问题 F: 例题5-6 矩阵输出
• 问题 G: 例题5-7 求圆周率pi的近似值

问题 E: 例题3-5 求一元二次方程的根 （566）

时间限制: 1 Sec内存限制: 128 MB

提交: 3617解决: 1583

[提交][状态][讨论版][命题人:外部导入]

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

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

输入
以空格分隔的一元二次方程的三个系数，双精度double类型

输出
分行输出两个根如下（注意末尾的换行）：

r1=第一个根

r2=第二个根

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

样例输入
1 3 2

样例输出
r1= -1.00

r2= -2.00

#include <stdio.h>
#include <iostream>
#include <math.h> 
#include <iomanip>
using namespace std;
int main()
{
double a=0,b=0,c=0;
cin>>a>>b>>c; 
double r1=0,r2=0;
if(b*b-4*a*c>0)
{
	r1= (-b+sqrt(b*b-4*a*c))/(2*a);
	r2= (-b-sqrt(b*b-4*a*c))/(2*a);
}
cout<<"r1="<<setiosflags(ios::fixed)<<setprecision(2)<<setw(7)<<r1<<endl;
cout<<"r2="<<setiosflags(ios::fixed)<<setprecision(2)<<setw(7)<<r2<<endl;
return 0;
}

问题 F: 例题3-9 字符输入输出

时间限制: 1 Sec 内存限制: 128 MB
提交: 1900 解决: 1601
[提交][状态][讨论版][命题人:外部导入]
题目描述
从键盘输入三个字符BOY，然后把他们输出到屏幕上
输入
BOY三个字符，中间无分隔符
输出
BOY，注意末尾的换行
样例输入
BOY
样例输出
BOY

#include <stdio.h>
#include <iostream>
#include <math.h> 
#include <iomanip>
using namespace std;
int main()
{
char str[4];
cin.getline(str,4); 
cout<<str<<"
"<<endl;
return 0;
}

问题 B: 例题4-2 比较交换实数值（567）

时间限制: 1 Sec 内存限制: 12 MB
提交: 1758 解决: 1383
[提交][状态][讨论版][命题人:外部导入]
题目描述
从键盘输入2个实数，按照代数值由小到大的顺序输出这两个数。
输入
用空格分隔的两个实数。
输出
从小到大输出这两个实数，中间以空格来分隔，小数在前，大数在后。

小数点后保留2位小数。

末尾输出换行符。

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

#include <stdio.h>
#include <iostream>
#include <math.h> 
#include <iomanip>
using namespace std;
int main()
{
double a=0,b=0;
cin>>a>>b;
if(a>b)
{
	cout<<setiosflags(ios::fixed)<<setprecision(2)<<b<<" "<<a<<endl;
}
else{
	cout<<setiosflags(ios::fixed)<<setprecision(2)<<a<<" "<<b<<endl;
}
return 0;
}

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

时间限制: 1 Sec 内存限制: 12 MB
提交: 1836 解决: 1351
[提交][状态][讨论版][命题人:外部导入]
题目描述
从键盘输入3个实数a, b, c，通过比较交换，将最小值存储在变量a中，最大值存储在变量c中，中间值存储在变量b中，并按照从小到大的顺序输出这三个数a, b, c。

末尾输出换行。

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

注意末尾的换行。

样例输入
3 7 1
样例输出
1.00 3.00 7.00

#include <stdio.h>
#include <iostream>
#include <math.h> 
#include <iomanip>
using namespace std;
int main()
{
double a=0,b=0,c=0,temp=0;
cin>>a>>b>>c;
if(a>b)
{
	temp=a;
	a=b;
	b=temp;
}
if(a>c)
{
	temp=a;
	a=c;
	c=temp;
}
if (b>c)
{
	temp=b;
	b=c;
	c=temp;
}
cout<<setiosflags(ios::fixed)<<setprecision(2)<<a<<" "<<b<<" "<<c<<endl;
return 0;
}

问题 D: 习题4-4 三个整数求最大值

时间限制: 1 Sec 内存限制: 12 MB
提交: 1549 解决: 1317
[提交][状态][讨论版][命题人:外部导入]
题目描述
有3个整数a, b, c，由键盘输入，输出其中最大的数。
输入
以空格分割的三个整数。
输出
三个数中的最大值，末尾换行。
样例输入
1 3 2
样例输出
3

#include <stdio.h>
#include <iostream>
#include <math.h> 
#include <iomanip>
using namespace std;
int main()
{
double a=0,b=0,c=0,max=0;
cin>>a>>b>>c;
if(a>b)
{
	max=a;
}
else {
	max=b;
}
if(max>c)
cout<<max<<endl;
else cout<<c<<endl;
return 0;
}

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

时间限制: 1 Sec 内存限制: 12 MB
提交: 1475 解决: 1214
[提交][状态][讨论版][命题人:外部导入]
题目描述
某企业发放的奖金根据利润提成。利润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>
#include <iostream>
#include <math.h> 
#include <iomanip>
using namespace std;
int main()
{
 double i, bonus;
    cin>>i;
    if (i <= 100000)
        bonus = i * 0.1;
    else if (i > 100000 && i <= 200000)
        bonus = 10000 + (i - 100000) * 0.075;
    else if (i > 200000 && i <= 400000)
        bonus = 17500 + (i - 200000) * 0.05;
    else if (i > 400000 && i <= 600000)
        bonus = 27500 + (i - 400000) * 0.03;
    else if (i > 600000 && i <= 1000000)
        bonus = 39500 + (i - 600000) * 0.015;
    else
        bonus = 48500 + (i - 1000000) * 0.01;
    cout<<setiosflags(ios::fixed)<<setprecision(2)<<bonus<<endl;
    return 0;
}

问题 A: 例题5-1-1 连续自然数求和（568 ）

时间限制: 1 Sec 内存限制: 12 MB
提交: 1545 解决: 1297
[提交][状态][讨论版][命题人:外部导入]
题目描述
求1+2+3+…+100，即求
要求用while语句实现
输入
无
输出
要求的和，末尾输出换行。
样例输入
无
样例输出
5050

#include <stdio.h>
#include <iostream>
#include <math.h> 
#include <iomanip>
using namespace std;
int main()
{
 int n=1,sum=0;
 while(n<=100)
 {
 	sum+=n;
 	n++;
 }
    cout<<sum<<endl;
    return 0;
}

问题 B: 例题5-1-2 连续自然数求和

时间限制: 1 Sec 内存限制: 12 MB
提交: 1357 解决: 1191
[提交][状态][讨论版][命题人:外部导入]
题目描述
求1+2+3+…+100，即求

要求用do…while语句实现

输入
无

输出
计算结果，注意末尾输出换行。

样例输入
无
样例输出
5050

#include <stdio.h>
#include <iostream>
#include <math.h> 
#include <iomanip>
using namespace std;
int main()
{
 int n=1,sum=0;
 do {
 		sum+=n;
 	n++;
 }while(n<=100);

    cout<<sum<<endl;
    return 0;
}

问题 C: 例题5-1-3 连续自然数求和

时间限制: 1 Sec 内存限制: 12 MB
提交: 1264 解决: 1165
[提交][状态][讨论版][命题人:外部导入]
题目描述
求1+2+3+…+100，即求

要求用for语句实现

输入
无
输出
计算结果，末尾输出换行。
样例输入
无
样例输出
5050

#include <stdio.h>
#include <iostream>
#include <math.h> 
#include <iomanip>
using namespace std;
int main()
{
 int n=1,sum=0;
for(n=1;n<=100;n++)
{
	sum+=n;
}

    cout<<sum<<endl;
    return 0;
}

问题 D: 例题5-1-4 连续自然数求和

时间限制: 1 Sec 内存限制: 12 MB
提交: 1493 解决: 1187
[提交][状态][讨论版][命题人:外部导入]
题目描述
输入一个正整数N，求1+2+…+N，即求
要求在程序中使用break语句。
输入
要求输入的数据一定是一个正整数。
输出
计算的结果，连续N个自然数的和，末尾输出换行。
样例输入
100
样例输出
5050

#include <stdio.h>
#include <iostream>
#include <math.h> 
#include <iomanip>
using namespace std;
int main()
{
 int n=1,sum=0,i=0;
 cin>>i;
for(n=1;n<=i;n++)
{
	sum+=n;
	if(n==i) break;
}

    cout<<sum<<endl;
    return 0;
}

问题 E: 例题5-1-5 连续自然数求和

时间限制: 1 Sec 内存限制: 12 MB
提交: 1553 解决: 1225
[提交][状态][讨论版][命题人:外部导入]
题目描述
编程实现求1+2+3+…和的程序，要求得到使使和数大于1000的最小正整数。
输入
无
输出
输出使1+2+3+…+N>1000的最小正整数N，末尾输出换行。
样例输入
无
样例输出
45

#include <stdio.h>
#include <iostream>
#include <math.h> 
#include <iomanip>
using namespace std;
int main()
{
 int n=1,sum=0;
for(n=1;n<=100;n++)
{
	sum+=n;
	if(sum>1000) break;
}

    cout<<n<<endl;
    return 0;
}

问题 F: 例题5-6 矩阵输出

时间限制: 1 Sec 内存限制: 12 MB
提交: 2052 解决: 1240
[提交][状态][讨论版][命题人:外部导入]
题目描述
输出以下4*5的矩阵

1 2 3 4 5

2 4 6 8 10

3 6 9 12 15

4 8 12 16 20

要求使用循环实现，注意每行输出5个数字，每个数字占3个字符的宽度，右对齐。

输入
无
输出
每行输出5个数字，每个数字占3个字符的宽度，右对齐。

样例输入
无
样例输出
1 2 3 4 5
2 4 6 8 10
3 6 9 12 15
4 8 12 16 20

#include <stdio.h>
#include <iostream>
#include <math.h> 
#include <iomanip>
using namespace std;
int main()
{
    int a[4][5]={{1,2,3,4,5},{2,4,6,8,10},{3,6,9,12,15},{4,8,12,16,20}},i=0,j=0;
    for(i=0;i<=3;i++)
    {
    	for(j=0;j<=4;j++)
    	{
		cout<<setiosflags(ios::right)<<setw(3)<<a[i][j];
	    }
	    cout<<endl; 
	}
    return 0;
}

问题 G: 例题5-7 求圆周率pi的近似值

时间限制: 1 Sec 内存限制: 12 MB
提交: 1884 解决: 985
[提交][状态][讨论版][命题人:外部导入]
题目描述
用如下公式
π/4=1-1/3+1/5-1/7…
求圆周率PI的近似值，直到发现某一项的绝对值小于10-6为止（该项不累加）。

要求输出的结果总宽度占10位，其中小数部分为8位。

程序中使用浮点型数据时，请定义为双精度double类型。

如果需要计算绝对值，可以使用C语言数学库提供的函数fabs，如求x的绝对值，则为fabs(x).

输入
无

输出
PI=圆周率的近似值

输出的结果总宽度占10位，其中小数部分为8位。

末尾输出换行。

样例输入
无
样例输出
PI=3.14159065

#include<cstdio>
#include<cmath>
using namespace std;
int main()
{
    double sum,n=1,temp=1.0/n,fab;
    for(double fab=1;fabs(temp)>=1e-6;temp=1.0/n){
        sum+=fab*temp;
        fab=-fab;
        n+=2;
    }
   
    printf("PI=%10.8f
",sum*4.0);
 
    return 0;
}
}