算法竞赛入门经典课后习题答案第一章
算法竞赛入门经典第二版习题答案 【算法竞赛入门经典课后习题答案第一章】第一章
习题1-1平均数
输入3个整数，输出他们的平均值，保留三位小数。
代码如下：
#include
int main()
{
int a,b,c;
double t;
scanf("%d%d%d",&a,&b,&c);
t=(double)(a+b+c);
printf("%.3lf”,t/3.0);
return 0；
}
习题1-2温度
输入华氏温度f,输出对应的摄氏温度c，保留3位小数。提示c=5(f-32)/9
代码如下：
#include
int main()
{
int f;
double c;
scanf("%d",&f);
c=5(f-32)/9;
printf("%.3lf”,c);
return 0；
}
习题1-3连续和
输入正整数n,输出1+2+3，，，+n的值。
#include
int main()
{
int n;
scanf("%d",&n);
printf("%d",(n*(n+1))/2);
return 0;
}
习题1-4 正弦和余弦
输入正整数n(n<360>),输出n度的正弦、余弦函数值。
文章图片
习题1-5打折
一件衣服95元，若消费满300元，可打八五折，输入购买衣服件数，输出需要支付的金额（单位：元），保留两位小数。
#include
#include
#define PI 4.0*atan(1.0)
int main()
{
int n;
double sum;
scanf("%d",&n);
sum=n*95;
if(sum<300)
{
printf("%.2f\n",sum);
}
else{
sum=0.85*(n*95);
printf("%.2f\n",sum);
}
return 0;
}
习题1-6三角形
输入三角形3条边的长度值（均为正整数），判断是否能为直角三角形的三个边长，如果可以，则输出yes,如果不能，则输出no,如果根本无法构成三角形，则输出not a triangle.
#include
#include
int main()
{
int a,b,c;
scanf("%d%d%d",&a,&b,&c);
if(a+b
else if((a*a+b*b==c*c)||(a*a+c*c==b*b)||(b*b+c*c==a*a))
{
printf("yes\n");
}
else{
printf("no\n");
}
return 0;
}
习题1-7年份
输入年份，判断是否为闰年。如果是，则输出yes,否则输出no;
#include
int main()
{
int n;
scanf("%d",&n);
if((n%4==0&&n%100!=0)||(n%400==0)){
printf("yes\n");
}
else{
printf("no\n");
}
return 0;
}
推荐阅读
- 画解算法（1.|画解算法：1. 两数之和）
- Guava|Guava RateLimiter与限流算法
- 一个选择排序算法
- SG平滑轨迹算法的原理和实现
- 《算法》-图[有向图]
- LeetCode算法题-11.|LeetCode算法题-11. 盛最多水的容器（Swift）
- typeScript入门基础介绍
- 虚拟DOM-Diff算法详解
- 《数据结构与算法之美》——队列
- 算法回顾（SVD在协同过滤推荐系统中的应用）