第五届蓝桥杯软件大赛C/C++本科B组决赛解题报告
1,年龄巧合
小明和他的表弟一起去看电影,有人问他们的年龄。小明说:今年是我们的幸运年啊。我出生年份的四位数字加起来刚好是我的年龄。表弟的也是如此。已知今年是2014年,并且,小明说的年龄指的是周岁。
请推断并填写出小明的出生年份。
这是一个4位整数,请通过浏览器提交答案,不要填写任何多余的内容(比如,他表弟的出生...
分类:
编程语言 时间:
2014-06-07 12:14:46
阅读次数:
587
算法训练 Torry的困惑(基本型)
时间限制:1.0s 内存限制:512.0MB
问题描述
Torry从小喜爱数学。一天,老师告诉他,像2、3、5、7……这样的数叫做质数。Torry突然想到一个问题,前10、100、1000、10000……个质数的乘积是多少呢?他把这个问题告诉老师。老师愣住了,一时回答不出来。于是Torry求助于会编程的你,请你算出前n...
分类:
其他好文 时间:
2014-06-05 05:22:02
阅读次数:
291
算法训练 最小乘积(基本型)
时间限制:1.0s 内存限制:512.0MB
问题描述
给两组数,各n个。
请调整每组数的排列顺序,使得两组数据相同下标元素对应相乘,然后相加的和最小。要求程序输出这个最小值。
例如两组数分别为:1 3 -5和-2 4 1
那么对应乘积取和的最小值应为:
(-5) * 4 + 3 * (-2) +...
分类:
其他好文 时间:
2014-06-05 04:39:00
阅读次数:
264
算法训练 瓷砖铺放
时间限制:1.0s 内存限制:512.0MB
问题描述
有一长度为N(1
例如,长度为4的地面一共有如下5种铺法:
4=1+1+1+1
4=2+1+1
4=1+2+1
4=1+1+2
4=2+2
编程用递归的方法求解上述问题。
输入格式
只有一个数N,代表地板的长度
输出格...
分类:
其他好文 时间:
2014-06-05 03:49:46
阅读次数:
211
标题:李白打酒
话说大诗人李白,一生好饮。幸好他从不开车。
一天,他提着酒壶,从家里出来,酒壶中有酒2斗。他边走边唱:
无事街上走,提壶去打酒。
逢店加一倍,遇花喝一斗。
这一路上,他一共遇到店5次,遇到花10次,已知最后一次遇到的是花,他正好把酒喝光了。
请你计算李白遇到店和花的次序,可以把遇店记为a,遇花记为b。则:babaabbabbabbbb 就是合理的次序。像这样的答案一共有多少呢?请你计算出所有可能方案?...
分类:
其他好文 时间:
2014-06-05 03:45:10
阅读次数:
275
问题描述
平面上有N*M个格子,每个格子中放着一定数量的苹果。你从左上角的格子开始,每一步只能向下走或是向右走,每次走到一个格子上就把格子里的苹果收集起来,这样下去,你最多能收集到多少个苹果。
输入:
第一行输入行数和列数
然后逐行输入每个格子的中的苹果的数量
输出:
最多能收到的苹果的个数。
思路分析
这是一个典型的二维数组DP问题
基本状态:
当你到达第x行第y列的格子的时...
分类:
移动开发 时间:
2014-06-05 02:00:15
阅读次数:
1272
算法训练 集合运算
时间限制:1.0s 内存限制:512.0MB
问题描述
给出两个整数集合A、B,求出他们的交集、并集以及B在A中的余集。
输入格式
第一行为一个整数n,表示集合A中的元素个数。
第二行有n个互不相同的用空格隔开的整数,表示集合A中的元素。
第三行为一个整数m,表示集合B中的元素个数。
第四行有m个互不相...
分类:
其他好文 时间:
2014-06-05 00:27:08
阅读次数:
234
算法训练 寻找数组中最大值
时间限制:1.0s 内存限制:512.0MB
问题描述
对于给定整数数组a[],寻找其中最大值,并返回下标。
输入格式
整数数组a[],数组元素个数小于1等于100。输出数据分作两行:第一行只有一个数,表示数组元素个数;第二行为数组的各个元素。
输出格式
输出最大值,及其下标
样例输入...
分类:
其他好文 时间:
2014-06-04 21:05:04
阅读次数:
238
2014年5月份日常记录表(2014.5.1—5.31,31天)日期周次天数编程日记阅读英语早睡备注2014.6.1周日第1天蓝桥杯比赛大二下学期
第十五周2014.6.2周一第2天蓝桥之旅2014.6.3周二第3天蓝桥之旅2014.6.4周三第4天2014.6.5周四第5天2014.6.6周五第6...
分类:
其他好文 时间:
2014-06-04 14:36:11
阅读次数:
223
[问题描述]
有 N 堆纸牌,编号分别为 1,2,…, N。每堆上有若干张,但纸牌总数必为 N 的倍数。可以在任一堆上取若于张纸牌,然后移动。
移牌规则为:在编号为 1 堆上取的纸牌,只能移到编号为 2 的堆上;在编号为 N 的堆上取的纸牌,只能移到编号为 N-1 的堆上;其他堆上取的纸牌,可以移到相邻左边或右边的堆上。
现在要求找出一种移动方法,用最少的移动次数使每堆上纸牌数都...
分类:
其他好文 时间:
2014-06-03 02:20:25
阅读次数:
212