算法笔记 第2章codeup习题
题目
问题 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<<"\n"<<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\n",sum*4.0);
return 0;
}
}
