算法竞赛习题整理(一)

2021-12-09 15:33:48 浏览数 (1)

第一章节训练题

目录

一、平均数(average)

二、温度(temperature)

三、求和

四、输入正整数n(n<360),求sin和cos的值

五、打折

六、三角形

七、判断闰年

总结:

一、平均数(average)

问题描述:输入三个整数, 输出它们的平均值,保留三位小数

样例输入:

1 2 3

样例输出:

2.000

源代码

代码语言:javascript复制
#include
int main()
{
	int a,b,c;
	scanf("%d%d%d",&a,&b,&c);
	printf("%.3f",(a*1.0 b*1.0 c*1.0)/3.0);
	return 0;
 } 

 二、温度(temperature)

问题描述:输入华氏温度 f ,输出对应的摄氏温度 c。保留三位小数(c = 5(f-32)/9)

样例输入:

98

样例输出:

36.667

源码

代码语言:javascript复制
#include
int main()
{
	float f,c;
	scanf("%f",&f);
	c = 5*(f - 32)/9;
	printf("%.3f",c);
	return 0;
 } 

三、求和

问题描述:输入正整数n,求1 2 3 4 5 *** n 的值,只要能 算出来结果的就是好算法

样例输入:

100

样例输出:

5050

源代码:

代码语言:javascript复制
#include
int main()
{
	int n;
	scanf("%d",&n);
	printf("%d",(n*(1 n))/2);
	return 0;
 } 

 四、输入正整数n(n<360),求sin和cos的值

问题描述:输出n度 的 正弦余弦的数值(提示、将角度换成弧度计算更加精确)

样例输入:

30

样例输出:

0.500000 0.866025

源代码:

代码语言:javascript复制
#include
#include
int main()
{
	int n;
	double pi = acos(-1.0);//获得pi的近似值 
	scanf("%d",&n);
	printf("%f %f",sin(n/180.0*pi),cos(n/180.0*pi));//化成弧度计算 
	return 0;
 } 

五、打折

问题描述:一件衣服85元,若消费满300元,可以打85折, 输入购买衣服的件数,输出需要支付的金额,结果保留两位小数

样例输入

4

样例输出:

289.00

源代码:

代码语言:javascript复制
#include
int main()
{
	int n;
	scanf("%d",&n);
	if(n*85>300)
	printf("%.2f",n*85*0.85);
	else
	printf("%.2f",n*85); 
	return 0;
 } 

六、三角形

问题描述:输入三角形三条边的长度值(均为正整数),判断是否能为直角三角形的三个边长,则输出yes,如果不能输出no,如果根本无法构成三角形,输出not a triangle

样例输入:

3 4 5

样例输出:

yes

源代码:

代码语言:javascript复制
#include
int main()
{
	int a,b,c;
	scanf("%d%d%d",&a,&b,&c);
	if(a b>c&&a c>b&&b c>a)
	{
		if(a*a==b*b c*c||b*b==a*a c*c||c*c==a*a b*b)
		printf("yes");
		else
		printf("no");
	}
	else
	printf("not a triangle");
	return 0;
 } 

七、判断闰年

问题描述:输入任意一个年份判断是否为闰年(被400整除,能被4整除不能被100整除 )

样例输入:

2000

样例输出:

yes

样例输入:

2002

样例输出:

no

源码:

代码语言:javascript复制
#include
int main()
{
	int n;
	scanf("%d",&n);
	if(n% 400 == 0||(n%4 ==0&&n0 != 0))	
	printf("yes");
	else
	printf("no");
	return 0;
 } 

总结:

总的来说,这几个题不算难,都是要注意细节,尤其是保留几位小数点,还有那个求和问题,能用简单的方法就用简单的方法,通过正弦余弦这道题,我们知道了正弦余弦用的是弧度而非角度,我之前用角度30,结果正弦给的答案是负数,余弦的值接近1,由此可知这并不是我们熟知的度量单位,还有那个判断三角形的问题,很容易考虑掉条件

0 人点赞