算法競賽入門經典 （第二版）習題【第一章】

1-4 正弦和餘弦

#include<stdio.h>
#include<math.h>
int main(){    
    int n;    
    scanf("%d",&n);    
    const double pi=acos(-1);//儘量用const關鍵字聲明常數     
    printf("%lf\n%lf\n",sin(n/180.0*pi),cos(n/180.0*pi));    
    return 0;
}

 

1-5 打折

#include<stdio.h>
#include<math.h>
int main(){    
    int n;    
    float money;    
    scanf("%d",&n);    
    if(n*95>=300)   money=(n*95)*0.85;    
    else    money=n*95;    
    printf("%.2f",(float)money);    
    return 0;
}

1-6 三角形

#include<stdio.h>
#include<math.h>
int main(){   
    int a,b,c;    
    scanf("%d%d%d",&a,&b,&c); //一定記得要有&取址     
    if(a+b>c&&a+c>b&&b+c>a)    
    {        
        if(a*a+b*b==c*c||b*b+c*c==a*a||a*a+c*c==b*b)        
        {            
            printf("yes");        
        }        
        else printf("no");    
    }    
    else printf("not a triangle");    
    return 0;
}

1-7 年份

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

實驗：

問題2：

16位。

問題4：

可知優先級從大到小：非>與>或

問題5：

這個else應該和第一個if配套。