算法竞赛入门经典 第一章 上机练习

//试验方法确定int型整数的最大最小值

#include<stdio.h> #include <math.h>

int main() { int a = 0; while( a < (a+1) ) { ++a; } printf("%d\n", a);//最大值

    a = 0; while( abs(a) < abs(a) + 1 ) { --a; } printf("%d\n", a);//最小值

    return 0; }

 方法二：一旦溢出变成负数，那么停止循环，i++也不会执行了，然后输出这个负数和比这个最小值“还小”的值，其实就是刚才溢出前的最大值

#include <stdio.h>  

int main(void) { int i; for (i = 1; i > 0; i++) NULL; printf("%d %d\n", i, i-1); return 0; } 

 double型浮点数能精确到多少位小数？

#include <stdio.h>



int main(void) { printf("%f", 10.0/3.0);//3.3333333333333334813630699500208720564842224121093750000000000000000000000000000000000000000000000000 printf("%f", 20.0/3.0); return 0; }

 1-1 平均数

#include <stdio.h>



int main() { int a,b,c; scanf("%d%d%d",&a,&b,&c); printf("%.3f",(a+b+c)/3.0); return 0; }

1-2温度

#include <stdio.h>



int main() { // double f=0.0,c=0.0;//这样为什么会有问题？

    float f,c; scanf("%f",&f); c = 5.0*(f-32)/9.0; printf("%.3f",c); return 0; }

 改正后没有问题  基础知识不扎实

#include <stdio.h>



int main() { double f = 0.0,c=0.0; scanf("%lf",&f); c = 5.0*(f-32)/9.0; printf("%.3lf",c); return 0; }

 1-3 连续和

#include <stdio.h>

int main()

{

    int n=0;

    scanf("%d",&n);

    int sum=0;

    sum = (1+n)*n/2;

    printf("%d",sum);

    return 0;

}

 

1-4正弦和余弦

#include <stdio.h>

#include <math.h>



int main()

{

    int n = 0;

    double r_sin = 0.0,r_cos = 0.0;

    scanf("%d",&n);

    n = (n/180)*3.14159265;

    r_sin = sin(n);

    r_cos = cos(n);

    printf("%.3lf,%.3lf",r_sin,r_cos);

    return 0;

}

1-5距离

#include <stdio.h>

#include <math.h>

int main()

{

    double x1,y1,x2,y2;

    scanf("%lf%lf%lf%lf",&x1,&y1,&x2,&y2);

    double d_distance = sqrt((x1-x2)*(x1-x2)+(y1-y2)*(y1-y2));

    printf("%.3lf",d_distance);

    return 0;

}

1-6偶数

#include <stdio.h>



int main()

{

    int n,flag;

    scanf("%d",&n);

    flag = (n%2==0)?1:0;

    if (flag)

    {

        printf("yes");

    } 

    else

    {

        printf("no");

    }

    return 0;

}

1-7打折

#include <stdio.h>

int main()

{

    int n;

    double pay;

    const one = 95;

    scanf("%d",&n);

    if (n*one >= 300)

    {

        pay = n*one*0.85;

    } 

    else

    {

        pay = n*one;

    }

    printf("%.2lf",pay);

    return 0;

}

 1-8绝对值

#include <stdio.h>

#include <math.h>//错的 abs()不在这里

#include <stdlib.h>

#define Abs(x) (x>=0?x:(-x))

int main()

{

    double i;

    scanf("%lf",&i);

//    printf("%.2lf\n",(double)abs(i));// 错的，只能用于int等整形

    printf("%.2lf\n",Abs(i));

    return 0;

}

1-9三角形

#include <stdio.h>



int main()

{

    int i,j,k;

    scanf("%d%d%d",&i,&j,&k);

    

    if ((i+j>=k)&&(i+k>=j)&&(j+k>=i))

    {

        if (i*i+j*j==k*k||i*i+k*k==j*j||j*j+k*k==i*i)

        {

            printf("yes");

        } 

        else

        {

            printf("no");

        }

    } 

    else

    {

        printf("not a triangle");

    }

    return 0;

}

1-10 闰年

#include <stdio.h>

//闰年：能被4整除且不能被100整除 是闰年

//能直接被400整除也是闰年



int main()

{

    int year;

    scanf("%d",&year);

    if ((year%4==0 && year%100!=0) || year%400==0)

    {

        printf("闰年");

    } 

    else

    {

        printf("不是");

    }

    return 0;

}

虽然简单，自己敲一遍才是自己的。