算法竞赛入门经典课后习题答案第一章

算法竞赛入门经典第二版习题答案

第一章

习题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        printf("not a triangle");
    }
   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;
}