
2014年蓝桥杯预赛 C/C++本科A组
pi408637535
这个作者很懒,什么都没留下…
展开
-
2014年蓝桥杯预赛 C/C++本科A组 解题报告 史丰收速算
标题:史丰收速算史丰收速算法的革命性贡献是:从高位算起,预测进位。不需要九九表,彻底颠覆了传统手算!速算的核心基础是:1位数乘以多位数的乘法。其中,乘以7是最复杂的,就以它为例。因为,1/7 是个循环小数:0.142857...,如果多位数超过 142857...,就要进1同理,2/7, 3/7, ... 6/7 也都是类似的循环小数,多位数超过 n/7,就要进原创 2014-03-23 10:46:14 · 928 阅读 · 0 评论 -
蓝桥杯2014年C\C++组第5题-锦标赛
如果要在n个数据中挑选出第一大和第二大的数据(要求输出数据所在位置和值),使用什么方法比较的次数最少?我们可以从体育锦标赛中受到启发。8个选手的锦标赛,先两两捉对比拼,淘汰一半。优胜者再两两比拼...直到决出第一名。第一名输出后,只要对黄色标示的位置重新比赛即可。下面的代码实现了这个算法(假设数据中没有相同值)。代码中需要用一个数组来表示图中的树(注意,这是个满二叉树,转载 2014-03-23 10:47:30 · 1094 阅读 · 0 评论 -
蓝桥杯2014年C\C++A组第6题扑克序列
A A 2 2 3 3 4 4, 一共4对扑克牌。请你把它们排成一行。 要求:两个A中间有1张牌,两个2之间有2张牌,两个3之间有3张牌,两个4之间有4张牌。 请填写出所有符合要求的排列中,字典序最小的那个。例如:22AA3344 比 A2A23344 字典序小。当然,它们都不是满足要求的答案。//我当时没想明白,先把题目贴出来供C语言组对分解题思路由于只要答案,效率上就不用过多考转载 2014-03-23 10:49:12 · 1135 阅读 · 0 评论 -
蓝桥杯2014年C\C++A组-蚂蚁感冒
长100厘米的细长直杆子上有n只蚂蚁。它们的头有的朝左,有的朝右。 每只蚂蚁都只能沿着杆子向前爬,速度是1厘米/秒。 当两只蚂蚁碰面时,它们会同时掉头往相反的方向爬行。 这些蚂蚁中,有1只蚂蚁感冒了。并且在和其它蚂蚁碰面时,会把感冒传染给碰到的蚂蚁。 请你计算,当所有蚂蚁都爬离杆子时,有多少只蚂蚁患上了感冒。【数据格式】第一行输入一个整数n (1 接着的一行是n个用空格分开转载 2014-03-23 10:49:58 · 785 阅读 · 0 评论 -
蓝桥杯2014年C\C++A组-切面条
一根面条,从中间切一刀,可以得到2根,若先对折一下再切,可以得到3根,若对折2次再切,可以得到5根面条,现在问若对折10次后再切,可以得到几根面条?//这个我直接当场折叠了下,然后估算pow(2,10) + 1 与前几次吻合就直接开始写答案了解题思路切面条时, 切开的面条只会有2种情况:1是成为独立的面条,2是会和其它面条相连,那么,现在把和其它面条的称之为一个'结',当不计算这些转载 2014-03-23 10:51:42 · 909 阅读 · 0 评论 -
蓝桥杯 2014 C语言 A组 粗略总汇
1.姐妹最小 102.面条 10253.史丰收速算 return i4.锦标赛 if(a[b[k1]] > a[b[k2]])5神奇算式 126.地宫寻宝7.蚂蚁感冒8.扑克排序9.菲拉(就是一个以F开头的数列标志a[i] = a[i - 1] + a[i -2]) 10原创 2014-03-23 11:36:59 · 1466 阅读 · 0 评论