算法竞赛入门经典第1章习题解答

最新推荐文章于 2021-08-23 10:45:52 发布

原创最新推荐文章于 2021-08-23 10:45:52 发布 · 1.3k 阅读

0 ·

本内容遵循CC 4.0 BY-SA版权协议

算法竞赛入门经典（第2版）专栏收录该内容

27 篇文章

订阅专栏

本文介绍了算法竞赛入门的经典习题，包括计算平均数、温度转换、连续和、正弦余弦、距离计算、偶数判断、打折计算、绝对值求解、直角三角形判断和闰年检测等，旨在通过实例帮助初学者掌握基础算法应用。

肉眼搞数据分析效率太低太痛苦了，系统学学算法，以后脏活累活一律交计算机。

蒟蒻在此向本书作者神犇刘汝佳致敬~

习题1-1 平均数（average)
输入3个整数，输出它们的平均值，保留3位小数。

#include<stdio.h>
int main()
{
         double a,b,c;
         scanf("%lf%lf%lf", &a, &b, &c);
         printf("%.3lf\n%lf %lf %lf", (a+b+c),a,b,c);
         return 0;
}

习题1-2 温度（temperature）
输入华氏温度f，输出对应的摄氏度c，保留3位小数。（c=5（f-32）/9）

#include<stdio.h>
int main()
{
         double f,c;
         scanf("%lf",&f);
         c=5*(f-32.0)/9.0;
         printf("%.3lf\n",c);
         return 0;
}

习题1-3 连续和（sum）
输入正整数n，输出1+2+...+n的值。

#include<stdio.h>
int main()
{
         int n;
         scanf("%d",&n);
         printf("%d\n", (1+n)*n/2);
         return 0;
}

习题1-4 正弦和余弦（sincos)
输入正整数（n<360),输出n度的正弦、余弦函数值。提示：使用数学函数。

#include<stdio.h>
#include<math.h>
int main()
{
         double n;
         scanf("%lf", &n);
         n=(n/180.0)*3.1415926;
         printf("%lf %lf\n", sin(n), cos(n));
         return 0;
}

习题1-5 距离（distance）
输入4个浮点数x1,y1,x2,y2,输出平面坐标系中点（x1，y1）到点（x2，y2）的距离。

#include<stdio.h>
#include<math.h>
int main()
{
         double x1,y1,x2,y2;
         scanf("%lf%lf%lf%lf", &x1, &y1, &x2, &y2);
         printf("%lf", sqrt((x1-x2)*(x1-x2)+(y1-y2)*(y1-y2)));
         return 0;
}

习题1-6 偶数（odd）
输入一个整数，偶数则输出“yes”，否则输出“no”

#include<stdio.h>
int main()
{
         int n;
         scanf("%d", &n);
         if( (n%2)==0)printf("yes\n") ;
         else printf("no\n");
         return 0;
}

习题1-7 打折（discount）
一件衣服95元，满300打85折。输入购买衣服件数，输出需要支付的金额。保留2位小数。

#include<stdio.h>
int main()
{
         int n;
         scanf("%d",&n);
         if (n*95 < 300)
          printf("%ld\n", n*95);
          else
          printf("%.2lf\n", n*95*0.85);
         return 0;
}

习题1-8 绝对值（abs）
输入一个浮点数，输出它的绝对值，保留2位小数。

#include<stdio.h>
int main()
{
         double n;
         scanf("%lf", &n);
         if (n>= 0)
                   printf("%.2lf", n);
                   else
                   printf("%.2lf", n*(-1));
         return 0;
}

习题1-9 三角形（triangle）
输入三角形三边长度（正整数），判断该三角形是否为直角三角形。是则输出“yes”，不是则输出“no”。若不能构成三角形则输出“not a triangle”

#include<stdio.h>
int main()
{
         int a,b,c;
         scanf("%d%d%d", &a, &b, &c);
         if (a<b) {a=a+b;b=a-b;a=a-b;};
         if (a<c) {a=a+c;c=a-c;a=a-c;};
         if (a*a==b*b+c*c) printf("yes\n");
                   else printf("no\n");
         return 0;
}

习题1-10 年份（year）
输入年份，判断是否为闰年。是则输出“yes”，不是则输出“no”。提示简单地判断除以四的余数是不够的。

#include<stdio.h>
int main()
{
         int n;
         scanf("%d", &n);
         if ((n%4==0)&&((n!=0)||(n0==0)))
                   printf("yes\n");
                   else
                   printf("no\n");
         return 0;
}