- 博客(3)
- 收藏
- 关注
原创 算法竞赛入门经典(第二版)习题答案——第三章3.1-3.6
算法竞赛入门经典(第二版)习题答案——第三章习题3-1 得分(Score, ACM/ICPC Seoul 2005, UVa1585)习题3-2 分子量(Molar Mass, ACM/ICPC Seoul 2007, UVa1586) 习题3-1 得分(Score, ACM/ICPC Seoul 2005, UVa1585) 给出一个由O和X组成的串(长度为1~80),统计得分。每个O的得分为目前连续出现的O的个数,X的得分为0。例如,OOXXOXXOOO的得分为1+2+0+0+1+0+0+1+2+3。
2020-09-16 21:16:16
910
原创 算法竞赛入门经典(第二版) 3.4.2 思考题
数组可以用来保存很多数据,但在一些情况下,并不需要把数据保存下来。下面哪些题目可以不借助数组,哪些必须借助数组?请编程实现。假设输入只能读一遍。 输入一些数,统计个数。 输入一些数,求最大值、最小值和平均数。 输入一些数,哪两个数最接近。 输入一些数,求第二大的值。 输入一些数,求它们的方差。 输入一些数,统计不超过平均数的个数。 #include<stdio.h> #include<stdlib.h> #define maxn 10005 int a[maxn]; int main
2020-09-14 17:33:07
461
原创 算法竞赛入门经典(第二版)习题答案——第二章
算法竞赛入门经典(第二版)习题答案——第二章2.5.1 习题习题2-1 水仙花数(daffodil)习题2-2 韩信点兵(hanxin)习题2-3 倒三角形(triangle)习题2-4 子序列的和(subsequence)习题2-5 分数化小数(decimal)习题2-6 排列(permutation)思考题:题目2 下面的程序运行结果是什么?“!=”运算符表示“不相等”。提示:请上机实验,不要凭主观感觉回答。 2.5.1 习题 习题2-1 水仙花数(daffodil) 输出100~999中的所有水仙花数
2020-09-11 19:12:37
1503
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人