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

//试验方法确定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;
}

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