2018第九届蓝桥杯省赛c/c++ A 组题解（填空部分）

第九届蓝桥杯省赛c/c++ A 组题解（部分）
- 1 分数
  - 等比数列求前n项和
- 2 星期一
  - 解题思路：
- 3 乘积尾零
- 4 第几个幸运数
- 5 打印图形

第九届蓝桥杯省赛c/c++ A 组题解（部分）

1 分数

标题：分数

1/1 + 1/2 + 1/4 + 1/8 + 1/16 + ….
每项是前一项的一半，如果一共有20项,
求这个和是多少，结果用分数表示出来。
类似：
3/2
当然，这只是加了前2项而已。分子分母要求互质。

注意：
需要提交的是已经约分过的分数，中间任何位置不能含有空格。
请不要填写任何多余的文字或符号。

等比数列求前n项和

所以 ans=1−1/2201−1/2=2∗（1−1/1048576)=1048575/524288ans=1−1/2201−1/2=2∗（1−1/1048576)=1048575/524288 ans = \frac{1-{1/2}^{20}}{1-1/2} = 2*（1-1/1 048 576) = 1048575/524288

2 星期一

标题：星期一

整个20世纪（1901年1月1日至2000年12月31日之间），一共有多少个星期一？
(不要告诉我你不知道今天是星期几)

解题思路：

从1901/1/1 到2000/12/31 共有 sum=365∗100+100/4=36525sum=365∗100+100/4=36525sum = 365*100+100/4 = 36525 天（因为有闰年），而由电脑上的日历可知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高校联盟也碰到过这种题，当时不会做也没看题解，考试的时候全靠蒙，反正随便填一运行就出结果了
不过我感觉非常有必要把这个递归问题学一下.

2018第九届蓝桥杯省赛c/c++ A 组题解（填空部分）相关推荐

第九届蓝桥杯省赛JAVA语言 C组题解_题7 缩位求和
JAVA语言 C组题解_题7 缩位求和题目解题思路题目标题:缩位求和在电子计算机普及以前,人们经常用一个粗略的方法来验算四则运算是否正确. 比如:248 * 15 = 3720 把乘数和被乘 ...
2018年第九届蓝桥杯省赛C/C++ A组（蒻鸡自己写的，看不上勿喷，自己的一点想法）
第一题标题:分数 1/1 + 1/2 + 1/4 + 1/8 + 1/16 + -. 每项是前一项的一半,如果一共有20项, 求这个和是多少,结果用分数表示出来. 类似: 3/2 当然,这只是加了前 ...
第九届蓝桥杯省赛 C语言A组
第一次参加这种比赛,心里有点小忐忑,虽然已是大三狗,但是还是啥都不会.算是一次锻炼吧.. 下面答案都是自己做的,有什么不对的地方还恳请指出. ...
第十届蓝桥杯省赛C/C++B组题解与感想
第一次参加蓝桥杯的感想和总结 1.本次比赛整体而言其实是发挥出了正常的水平的,考试的发挥也算正常(有点受考试环境的影响:1.考试题目以图片形式给出2.控制台复制粘贴受限,但是这都不是主要的原因,),但 ...
2018第九届蓝桥杯省赛，国赛参赛经验心得分享（JavaB组）
我来自广东某大学,今年大一,刚刚参加完蓝桥杯,这是我的第一篇博客,希望能给你带来一些帮助,不足之处希望指正. 关于比赛前的一些经历: 原本想要大二才接触这个比赛的,赶巧在2017年12月14日那天有个 ...
2019第十届蓝桥杯省赛C/C++B组题解
作为很久很久没有写过算法题的考研狗 OvO(是这样的,卑微考研),我于今年再次参加了蓝桥杯... 大家都说这次蓝桥杯简单,我也是这么觉得的(或者说是我运气好),或者说是考细节吧(虽然我也没怎么考虑细节 ...
2018年第九届蓝桥杯 - 省赛 - Java大学A组 - A.复数幂
复数幂设i为虚数单位. 对于任意正整数n,(2+3i)^n 的实部和虚部都是整数. 求 (2+3i)^123456 等于多少? 即(2+3i)的123456次幂,这个数字很大,要求精确表示. 答案写 ...
2018第九届蓝桥杯省赛真题 C语言B组第一题
标题:第几天 2000年的1月1日,是那一年的第1天. 那么,2000年的5月4日,是那一年的第几天? 注意:需要提交的是一个整数,不要填写任何多余内容. 答案:125 可以被四百整除,所以是闰年,二 ...
2018第九届蓝桥杯省赛B组一点反思+解题报告
划水!诶难受,可能自己是那种不会比赛的人吧.溜了溜了. 1.标题:第几天 2000年的1月1日,是那一年的第1天. 那么,2000年的5月4日,是那一年的第几天? 注意:需要提交的是一个整数,不要填写 ...