第九届蓝桥杯省赛c/c++ A 组题解（部分）
1 分数
标题：分数
1/1 + 1/2 + 1/4 + 1/8 + 1/16 + ….
每项是前一项的一半，如果一共有20项,
求这个和是多少，结果用分数表示出来。
类似：
3/2
当然，这只是加了前2项而已。分子分母要求互质。注意：
需要提交的是已经约分过的分数，中间任何位置不能含有空格。
请不要填写任何多余的文字或符号。
等比数列求前n项和
所以
2 星期一
标题：星期一
整个20世纪（1901年1月1日至2000年12月31日之间），一共有多少个星期一？
(不要告诉我你不知道今天是星期几)
解题思路：
从1901/1/1 到2000/12/31 共有 天（因为有闰年），而由电脑上的日历可知1901/1/1为星期二，每七天有一个星期一，所以共有 36525/7 = 5217 个星期一，而 36525 mod 7 = 6 多出来这6天，分别是从2,3,4,5,6,7，经过查询2000/12/31 正好是周日，于是答案就是 5217
3 乘积尾零
4 第几个幸运数
5 打印图形
这一题贼有意思，我在比赛前打ACM高校联盟也碰到过这种题，当时不会做也没看题解，考试的时候全靠蒙，反正随便填一运行就出结果了
不过我感觉非常有必要把这个递归问题学一下.
京公网安备 11010502036488号