第一章程序设计入门

/输入三个平均数，输出他们的平均值，保留三位小数/

#include<stdio.h>
int main()
{double a,b,c;scanf("%lf%lf%lf",&a,&b,&c);printf("%.3lf",(a+b+c)/3);return 0;
}

/输入华氏温度f，输出对应的摄氏温度从，保留三位小数。提示 c= 5(f-32)/9/

#include<stdio.h>
int main()
{double c,f;scanf("%lf",&f);c = 5*(f-32)/9;printf("%.3lf",c);return 0;
}

3./输入正整数n，输出1+2+3+…n的值，提示：目标使解决问题，而不是练习编程*/

#include <stdio.h>
int main() {int n;scanf("%d", &n);printf("%d", (n + 1) * n / 2);return 0;
}

#include<stdio.h>
int main()
{int sum,i,n;scanf("%d",&n);for(i=1;i<=n;i++)sum = sum+i;printf("%d\n",sum);return 0;
}

/输入正整数n（0~360），输出入n度的正弦函数值。提示使用数学函数/

#include<stdio.h>
#include<math.h>
#define pi acos(-1.0)
int main()
{int x;scanf("%d",&x);printf("%.3lf\n",sin(1.0*pi*x/180));printf("%.3lf\n",cos(1.0*pi*x/180));return 0;
}

一件衣服95元，若消费满300元，可以打85折。输入购买的衣服的数量，，输出索要交付的的金额，保留两位小数

#include <stdio.h>
int main()
{int n;scanf("%d", &n);printf("%.2lf", 95 * n >= 300 ? 95.0 * n * 0.85 : 95 * n);return 0;
}

#include<stdio.h>
int main()
{const double price = 95.00;int n;scanf("%d",&n);if(price*n <300)printf("%.2f",price*n);elseprintf("%.2lf",price*n*0.85);return 0;
}

输入三角形3跳变的长度值（均为正整数），判断是否能为直角三角形的三条边长。如果可以则输出yes，如果不能就输出no。如果根本无法构成三角形，则输出not a triangle

#include<stdio.h>
int main()
{int a,b,c;scanf("%d%d%d",&a,&b,&c);if(a<=0||b<=0||c<=0||a+b<=c||a+c<=b||b+c<=a)printf("NOT A TRIANGLE!");else if(a+b>c&&a+c>b&&b+c>a){if(a*a+b*b==c*c||a*a+c*c==b*b||b*b+c*c==a*a)printf("yes!");elseprintf("no!");}return 0;
}

输入年份，判断是否为闰年。如果是，则输出yes，否则输出no
提示简单的判断除以4的余数是不够的

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

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

第二章循环结构设计

1.水仙花数
输出100～999中的所有水仙花数。若3位数ABC满足ABC＝A3 ＋B3 ＋C3 ，则称其为水仙花数。例如153＝13 ＋53 ＋33 ，所以153是水仙花数。

#include<stdio.h>
int main(void)
{for(int i = 100;i<=999;i++){int a = i/100;int c = i%10;int b = (i-a*100-c)/10;if(i==a*a*a+b*b*b+c*c*c)printf("%d\n",i);}return 0;
}

2. 韩信点兵
相传韩信才智过人，从不直接清点自己军队的人数，只要让士兵先后以三人一排、五人一排、七人一排地变换队形，而他每次只掠一眼队伍的排尾就知道总人数了。输入包含多组数据，每组数据包含3个非负整数a，b，c，表示每种队形排尾的人数（a＜3，b＜5，c＜7），输出总人数的最小值（或报告无解）。已知总人数不小于10，不超过100。输入到文件结束为止。

样例输入：
2 1 6
2 1 3
样例输出：
Case 1: 41
Case 2: No answer

#include<stdio.h>
int main(void)
{int a,b,c,i;//依次输入三人一排，五人，七人一排的排尾数scanf("%d%d%d",&a,&b,&c);for(i = 10;i<=100;i++){if(i%3==a&&i%5==b&&i%7==c){printf("Case 1:%d\n",i);break;}}if(i>100)printf("Case 2: No answer");return 0;
}

倒三角形（triangle）
输入正整数n≤20，输出一个n层的倒三角形。例如，n＝5时输出如下：

#########################

#include<stdio.h>
int main(void)
{int i ;scanf("%d",&i);for(int j=0;j<i;j++){//打印空格for(int k=0;k<j;k++)printf(" ");for(int k=0;k<2*i-2*j-1;k++)printf("#");printf("\n");}return 0;
}

2.4 子序列的和（subsequence）

输入两个正整数n＜m＜10^6 ，输出 1/n^2 + 1/(n+1)^2 +1/m^2，保留5位小数。输入包含多组数据，结束标记为n＝m＝0。提示：本题有陷阱。

样例输入：
2 4
65536 655360
0 0
样例输出：
Case 1: 0.42361
Case 2: 0.0000

#include<stdio.h>
int main() {int n, m;while(scanf("%d%d",&n,&m) && n){double sum = 0;while(n <= m){sum += 1.0/n/n; ++n;}printf("%.5lf\n", sum);}return 0;
}

5. 分数化小数（decimal）

输入正整数a，b，c，输出a/b的小数形式，精确到小数点后c位。a，b≤106 ，c≤100。输入包含多组数据，结束标记为a＝b＝c＝0。

样例输入：
1 6 4
0 0 0
样例输出：
Case 1: 0.1667

#include<stdio.h>
int main(void)
{int a,b,c,count=0;while(scanf("%d%d%d",&a,&b,&c)&&(b!=0||c!=0||a!=0)){count++;//.*f为占位符printf("Case%d:%.*f\n",count,c,(double)a/b);}return 0;
}

6.排列（permutation）
用1，2，3，…，9组成3个三位数abc，def和ghi，每个数字恰好使用一次，要求abc：def：ghi＝1：2：3。按照“abc def ghi”的格式输出所有解，每行一个解。提示：不必太动脑筋。

**下面是一些思考题。
题目1。假设需要输出2，4，6，8，…，2n，每个一行，能不能通过对程序2-1进行小小的改动来实现呢？为了方便，现把程序复制如下：
**

1  #include<stdio.h>
2  int main()
3  {
4    int n;
5    scanf("%d", &n);
6    for(int i = 1; i <= n; i++)
7      printf("%d\n", i);
8    return 0;
9  }

**
任务1：修改第7行，不修改第6行。

for(int i = 2; i<=2*n;i=i+2)

任务2：修改第6行，不修改第7行。

       printf("%d\n",i+i);

题目2。下面的程序运行结果是什么？“！＝”运算符表示“不相等”。提示：请上机实
验，不要凭主观感觉回答。**

#include<stdio.h>
int main()
{double i;for(i = 0; i != 10; i += 0.1)printf("%.1f\n", i);  return 0;
}

会永远持续打印下去，为什么？因为整数和浮点数的存储方式不一样，所以不会相同。

算法竞赛入门经典（第二版）答案——第一部分相关推荐

UVA-12171 雕塑题解答案代码算法竞赛入门经典第二版
GitHub - jzplp/aoapc-UVA-Answer: 算法竞赛入门经典例题和习题答案刘汝佳第二版这道题目在<算法竞赛入门经典第二版>书中标注了星号,也是第一道出现星号的 ...
算法竞赛入门经典第二版课后习题答案第二章
算法竞赛入门经典第二版课后习题答案第二章习题2-1水仙花数输出100-999中的所有水仙花数.若三位数ABC满足ABC=A^3+B^3+C^3,则称其为水仙花数.例如153=1^3+5^3+3^ ...
补学图论算法:算法竞赛入门经典(第二版)第十一章:
补学图论算法:算法竞赛入门经典(第二版)第十一章: 倒排索引还没有实现! 下面是左神的图论算法,并查集笔记.和一个美团题目. ''' https://www.nowcoder.com/live/11? ...
UVA-814 邮件传输代理的交互题解答案代码算法竞赛入门经典第二版
GitHub - jzplp/aoapc-UVA-Answer: 算法竞赛入门经典例题和习题答案刘汝佳第二版 AC代码 #include<iostream> #include< ...
UVA-1598 交易所题解答案代码算法竞赛入门经典第二版
GitHub - jzplp/aoapc-UVA-Answer: 算法竞赛入门经典例题和习题答案刘汝佳第二版 AC代码有意思的一个题目.书上说这是一个不错的优先队列练习题,但实际上它其实是一个 ...
算法竞赛入门经典(第二版)-刘汝佳-第六章数据结构基础习题（12/14）
文章目录说明习题习6-1 UVA 673 平衡的括号习6-2 UVA 712 S - 树习6-3 UVA 536 二叉树重建习6-4 UVA 439 骑士的移动习6-5 UVA 1600 ...
算法竞赛入门经典第二版：循环结构程序设计实例与习题
实例: 1.阶乘之和输入n,计算S= 1!+2!+3!+-+n!的末六位. 分析:两个循环,里面循环用于计算不同数的阶乘,外面一个循环用于将所有阶乘相加,核心算法 "for(int i=1 ...
算法竞赛入门经典(第二版) | 例题5-3 安迪的第一个字典 (紫书牛啤！)(UVa10815,Andy's First Dictionary)
概述: 输入一个文本,找出所有不同的单词,按字典序排序,去重后,输出,单词不分大小写. 储备知识: 1.sstring头文件的用法→sstring头文件函数详解 2.cctype头文件的用法→ccty ...
UVA-12412 师兄帮帮忙题解答案代码算法竞赛入门经典第二版
https://github.com/jzplp/aoapc-UVA-Answer 好麻烦的一道题. 题目没说如果在选菜单,query和stat的时候输入的时候如果是错误的怎么办,根据测试知道是重新输 ...
UVA-508 莫尔斯电码题解答案代码算法竞赛入门经典第二版
https://github.com/jzplp/aoapc-UVA-Answer 这个题目就是在考验英语水平呀!(或者题目本身也写的不清楚) 尤其是多个完全匹配(!)和模糊匹配(?)的情况,我题意看 ...

算法竞赛入门经典（第二版）答案——第一部分

第一章程序设计入门

第二章循环结构设计

算法竞赛入门经典（第二版）答案——第一部分相关推荐

最新文章

热门文章

算法竞赛入门经典（第二版）答案——第一部分

​第一章程序设计入门

第二章 循环结构设计

算法竞赛入门经典（第二版）答案——第一部分相关推荐

最新文章

热门文章

第一章程序设计入门

第二章循环结构设计