算法竞赛入门经典_1.5_习题练习

1.温度问题

#include <stdio.h>

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

运行结果:

2.平均数问题

#include<stdio.h>

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

//保留三位小数%.3f

运行结果:

3.连续和问题

#include <stdio.h>

int main()
{
    int n=0, sum;
    while(n < 1 && scanf("%d", &n));
    sum = n*(1+n)/2;
    printf("%d\n", sum);
    return 0;
}

运行结果:

4.正弦和余弦问题

#include <stdio.h>
#include <math.h>
int main()
{
    const double pi = acos(-1.0); // pi使用acos(-1.0)求得M_PI不是ANSI C的标准
    int n =0;
    while( (n <1 || n > 359) && scanf("%d", &n) ); //1-359
    double th = n/180.0 * pi; //转换成弧度制
    printf("%lf %lf\n", sin(th), cos(th));
    return 0;
}

运行结果:

5.打折问题

#include <stdio.h>

int main()
{
    int n = 0;
    double amount = 0;
    while( n < 1 && scanf("%d", &n) );
    if(n*95 >= 300)
        amount = n*95*0.85;
    else
        amount = n*95;
    printf("%.2lf\n", amount);
    return 0;
}

运行结果:

6.三角形问题

#include <stdio.h>

int main()
{
    int a = 0, b = 0, c = 0;
    while( (a * b *c < 1 && (a<1 || b<1 || c<1)) &&( scanf("%d%d%d", &a, &b, &c ) <= 3))
    {
        fflush(stdin);
    };
    if(!(a+b > c && a+c > b && b+c > a))
        printf("not a triangle\n");
    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;
}

运行结果:

7.闰年问题

#include <stdio.h>

int main()
{
    int y = 0;
    while(y <1 && scanf("%d", &y) <= 1)
    {
        fflush(stdin);
    }

    if((y%4 == 0 && y%100!=0 )|| (y % 400 == 0) )
    {
        printf("yes\n");
    }
    else
    {
        printf("no\n");
    }
    return 0;
}

//闰年的条件
//4的倍数,但不是100的倍数
//或者是400的倍数

运行结果:

关于scanf控制用户输入问题请看笔者这篇随笔

http://www.cnblogs.com/ncgds/p/7102967.html

有时候不逼自己一把怎么知道自己不行?

时间: 2024-12-25 16:58:37

算法竞赛入门经典_1.5_习题练习的相关文章

刘汝佳算法竞赛入门经典 第二单元习题答案自编

欢迎交流讨论! @2-1 #include <fstream> using namespace std; ifstream fin("aplusb.in"); ofstream fout("aplusb.out"); int main(){ int n; while(fin>>n){ int count = 0; //计算位数 while(n){ count++; n /= 10; } fout << count <<

《算法竞赛入门经典第二版》 P35 习题2-4 子序列的和(subsequence)

/* <算法竞赛入门经典第二版> P35 习题2-4: 输入两个正整数 n < m < 10^6,输出 (1/n)^2 + 1/(n+1)^2 +……+ 1/m^2,保留5位小数. 输入包含多组数据,结束标志为 m=n=0. 有错欢迎指出^_^ */ #include<stdio.h> int main() { int m,n,i,j=1; while(scanf("%d%d",&m,&n) != EOF) { double sum

【算法竞赛入门经典】【第三章】课后习题(第二部分)

自从蓝桥杯之后,都没写博客了.今天将之前第三章还差的一部分习题答案补上. 3-4整数相加 这一题题目有提示,说选择合适的输入方式,即可简化问题.刚开始没想到cin,结果还用字符串来做,多亏别人提醒我一下,我才想起cin.惭愧啊.. #include <iostream> using namespace std; int main() { int a,b; char op; while(cin>>a>>op>>b){ switch(op){ case '+':

《算法竞赛入门经典(第二版)》pdf

下载地址:网盘下载 内容简介  · · · · · · <算法竞赛入门经典(第2版)>是一本算法竞赛的入门与提高教材,把C/C++语言.算法和解题有机地结合在一起,淡化理论,注重学习方法和实践技巧.全书内容分为12 章,包括程序设计入门.循环结构程序设计.数组和字符串.函数和递归.C++与STL入门.数据结构基础.暴力求解法.高效算法设计.动态规划初步.数学概念与方法.图论模型与算法.高级专题等内容,覆盖了算法竞赛入门和提高所需的主要知识点,并含有大量例题和习题.书中的代码规范.简洁.易懂,不

算法竞赛入门经典+挑战编程+USACO

下面给出的题目共计560道,去掉重复的也有近500题,作为ACMer Training Step1,用1年到1年半年时间完成.打牢基础,厚积薄发.   一.UVaOJ http://uva.onlinejudge.org  西班牙Valladolid大学的程序在线评测系统,是历史最悠久.最著名的OJ.   二.<算法竞赛入门经典> 刘汝佳  (UVaOJ  351道题)  以下部分内容摘自:http://sdkdacm.5d6d.com/thread-6-1-1.html   "AO

算法竞赛入门经典(二)

例2-4 文件读写(freopen重定向) #include<stdio.h> #define INF 1000000000 int file_freopen() { int x,min=INF,max=-INF,S=0,count=0; freopen("E:\\Code\\C\\算法竞赛入门经典\\Debug\\input.txt","r",stdin); freopen("E:\\Code\\C\\算法竞赛入门经典\\Debug\\out

(Step1-500题)UVaOJ+算法竞赛入门经典+挑战编程+USACO

下面给出的题目共计560道,去掉重复的也有近500题,作为ACMer Training Step1,用1年到1年半年时间完成.打牢基础,厚积薄发. 一.UVaOJ http://uva.onlinejudge.org 西班牙Valladolid大学的程序在线评测系统,是历史最悠久.最著名的OJ. 二.<算法竞赛入门经典> 刘汝佳  (UVaOJ  351道题)  以下部分内容摘自:http://sdkdacm.5d6d.com/thread-6-1-1.html “AOAPC I”是刘汝佳(大

算法竞赛入门经典_4.3_递归

看代码 #include <stdio.h> int f(int n){ return n == 0?1:f(n-1)*n; } int main() { printf("%d\n", f(5)); return 0; } 上面f函数使用了递归,递归由两部分组成,一是递归头,二是递归体. 我们使用gcc调试工具 H:\编程书籍学习\算法竞赛入门经典2代码\算法入门经典第四章>b f 'b' 不是内部或外部命令,也不是可运行的程序 或批处理文件. H:\编程书籍学习\算

《算法竞赛入门经典》动态规划复习

codevs 4979 数塔 1 #define N 100 2 #include<iostream> 3 using namespace std; 4 #include<cstdio> 5 int a[N][N],b[N][N],n; 6 int main() 7 { 8 scanf("%d",&n); 9 for(int i=1;i<=n;++i) 10 for(int j=1;j<=i;++j) 11 { 12 scanf("