算法竞赛入门经典(第二版)习题解答——第一章
文章目录
- 编译环境
- 一、习题1-3 连续和(sum)
- 二、习题1-4 正弦和余弦(sin和cos)
- 三、习题1-5 打折 (discount)
- 四、习题1-6 三角形(triangle)
- 五、习题1-7 年份(year)
编译环境
vs2019
编程语言:c++
一、习题1-3 连续和(sum)
输入正整数n,输出1+2+…+n的值。提示:目标是解决问题,而不是练习编程。
#define _CRT_SECURE_NO_WARNING
#pragma warning(disable : 4996)
#include<stdio.h>
int main() {int n;scanf("%d", &n);printf("%d\n",(n*(1+n))/2);return 0;
}
二、习题1-4 正弦和余弦(sin和cos)
输入正整数n(n<360),输出n度的正弦、余弦函数值。提示:使用数学函数。
#define _CRT_SECURE_NO_WARNING
#pragma warning(disable : 4996)
#include<stdio.h>
#include<math.h>
#define pi 4.0*atan(1.0)//其中float atan(1.0)=π/4(求x(弧度表示)的反正切)
int main() {int n;scanf("%d", &n);printf("%lf\n",sin((pi*n)/180));//float sin(float x):计算x(弧度表示)的正弦值printf("%lf\n",cos((pi * n) / 180));//float cos(float x):计算x(弧度表示)的余弦值return 0;
}
三、习题1-5 打折 (discount)
一件衣服95元,若消费满300元,可打八五折。输入购买衣服件数,输出需要支付的金 额(单位:元),保留两位小数。
#define _CRT_SECURE_NO_WARNING
#pragma warning(disable : 4996)
#include<stdio.h>
int main() {int n;scanf("%d", &n);if (95 * n < 300)printf("%.2f", 95 * n*1.0);else printf("%.2f", 95 * n*0.85);return 0;
}
四、习题1-6 三角形(triangle)
输入三角形3条边的长度值(均为正整数),判断是否能为直角三角形的3个边长。如果 可以,则输出yes,如果不能,则输出no。如果根本无法构成三角形,则输出not a triangle。
#define _CRT_SECURE_NO_WARNING
#pragma warning(disable : 4996)
#include<stdio.h>
int main() {int a,b,c,t;scanf("%d%d%d", &a,&b,&c);if (a > b) { t = a; a = b; b = t; }if (a > c) { t = a; a = c; c = t; }if (b > c) { t = b; b = c; c = t; }if ((a + b) > c && (c - a) < b) {//三角形满足条件if((a*a+b*b)==c*c)printf("Yes");else printf("No");}else printf("not a triangle");return 0;
}
五、习题1-7 年份(year)
输入年份,判断是否为闰年。如果是,则输出yes,否则输出no。 提示:闰年:(1)能够被4整除,不能被100整除;如2004年就是闰年,1900年不是闰年。(2)能被400整除,如2000年是闰年,1900年不是闰年。
#define _CRT_SECURE_NO_WARNING
#pragma warning(disable : 4996)
#include<stdio.h>
int main() {int n;scanf("%d", &n);if((n%4==0 && n%100!=0)||(n%400==0))printf("Yes");else printf("No");return 0;
}
算法竞赛入门经典(第二版)习题解答——第一章相关推荐
- 算法竞赛入门经典(第二版) | 习题3-5 谜题 (UVa227,Puzzle)(World Finals 1993)
乍一看是一个大水题,但World Finals这两个词标示着老子世界决赛真题虽然题目很水但是数据就能卡死你.整整搞了五个小时,期间经历过崩溃(花了这么多时间搞一道大水题,还没AC),但好在坚持下来了, ...
- 算法竞赛入门经典(第二版) | 习题3-10 盒子 (pair结构体)(UVa1587,Box)
大意: 给定6个矩形的长和宽,判断他们能否构成一个长方体. 题目(提交)链接→UVa-1587 没使用过该网站的同学请猛戳这里→vJudge教程 储备知识: pair结构体: pair是将2个数据组合 ...
- UVa1588 | 算法竞赛入门经典(第二版) 习题3-11 换低档装置
样例输入 2112112112 2212112 12121212 21212121 2211221122 21212 样例输出 10 8 15 解题思路: 最开始设想了四种情况, A固定, B左移或右 ...
- 算法竞赛入门经典 第二版 习题5-5 复合词 Compound Words uva10391
题目:https://vjudge.net/problem/UVA-10391 思路:用vector存下单词,因为单词已按字典序排列于是复合词前半个单词一定在这个复合词之前,于是遍历寻找在首字母更变之 ...
- 算法竞赛入门经典第二版课后习题答案第二章
算法竞赛入门经典第二版课后习题答案 第二章 习题2-1水仙花数 输出100-999中的所有水仙花数.若三位数ABC满足ABC=A^3+B^3+C^3,则称其为水仙花数.例如153=1^3+5^3+3^ ...
- UVA-12171 雕塑 题解答案代码 算法竞赛入门经典第二版
GitHub - jzplp/aoapc-UVA-Answer: 算法竞赛入门经典 例题和习题答案 刘汝佳 第二版 这道题目在<算法竞赛入门经典第二版>书中标注了星号,也是第一道出现星号的 ...
- 补学图论算法:算法竞赛入门经典(第二版)第十一章:
补学图论算法:算法竞赛入门经典(第二版)第十一章: 倒排索引还没有实现! 下面是左神的图论算法,并查集笔记.和一个美团题目. ''' 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 ...
最新文章
- _00021 尼娜抹微笑伊拉克_谁的的最离奇的异常第二阶段 Jedis pool.returnResource(jedis)...
- python是什么编程教程-python教程看完了,还是不会编程?
- IDC公司对未来5年的10项IT预测
- Qt Creator制作动画
- 搜索引擎反作弊之内容作弊
- dw java 编码_dW 编辑推荐:Java 8 习惯用语,第 4 部分:提倡使用有帮助的编码方式...
- 深圳办理cdn经营许可证_深圳危化品经营许可证申请流程怎么申请?办理危化学品经营许可证...
- JQuery技巧(转)
- Head First设计模式读书笔记六 第七章下 外观模式
- 通透!数据仓库领域常见建模方法及实例演示
- Python中报错Invalid return character or leading space in header: Cookie
- c++学习书籍推荐及理由
- bochs怎么运行Linux系统,Ubuntu上使用Bochs
- ppt 母版的设置(一篇看懂)
- windows 10 安装jira进行开发管理
- Thread线程中的stop方法过时问题
- Arduino Uno 实验11——MQ-3酒精乙醇传感器模块
- 为什么必须了解云原生?!
- c++中多个线程使用同一个函数
- Linux搭建waf防火墙,Linux入门教程:nginx安装配置naxsi waf防火墙,nginxwaf Naxsi 不依赖...