前往小程序,Get更优阅读体验!
立即前往
首页
学习
活动
专区
工具
TVP
发布
社区首页 >专栏 >算法竞赛习题整理(一)

算法竞赛习题整理(一)

作者头像
Gorit
发布2021-12-09 15:33:48
2910
发布2021-12-09 15:33:48
举报
文章被收录于专栏:Gorit 带你学全栈系列

第一章节训练题

目录

一、平均数(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&&n%100 != 0))	
	printf("yes");
	else
	printf("no");
	return 0;
 } 

总结:

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

本文参与 腾讯云自媒体同步曝光计划,分享自作者个人站点/博客。
原始发表:2019/01/15 ,如有侵权请联系 cloudcommunity@tencent.com 删除

本文分享自 作者个人站点/博客 前往查看

如有侵权,请联系 cloudcommunity@tencent.com 删除。

本文参与 腾讯云自媒体同步曝光计划  ,欢迎热爱写作的你一起参与!

评论
登录后参与评论
0 条评论
热度
最新
推荐阅读
目录
  • 第一章节训练题
  • 一、平均数(average)
  •  二、温度(temperature)
  • 三、求和
  •  四、输入正整数n(n<360),求sin和cos的值
  • 五、打折
  • 六、三角形
  • 七、判断闰年
  • 总结:
相关产品与服务
对象存储
对象存储(Cloud Object Storage,COS)是由腾讯云推出的无目录层次结构、无数据格式限制,可容纳海量数据且支持 HTTP/HTTPS 协议访问的分布式存储服务。腾讯云 COS 的存储桶空间无容量上限,无需分区管理,适用于 CDN 数据分发、数据万象处理或大数据计算与分析的数据湖等多种场景。
领券
问题归档专栏文章快讯文章归档关键词归档开发者手册归档开发者手册 Section 归档