没有合适的资源?快使用搜索试试~ 我知道了~
资源推荐
资源详情
资源评论
蓝桥杯大题总结(历届比赛共 40 多大题)
常用算法题目
1.算法是这样的,如果给定 N 个不同字符,将这 N 个字符全排列,
最终的结果将会是 N!
种。如:给定 A、B、C 三个不同的字符,则结果为:ABC、ACB、
BAC、BCA、CAB、CBA 一共 3!=3*2=6 种情况。
用程序实现输入的 N 个字符的全排列并输出。
2.串的简单处理
串的处理
在实际的开发工作中,对字符串的处理是最常见的编程任务。
本题目即是要求程序对用户输入的串进行处理。具体规则如下:
1. 把每个单词的首字母变为大写。
2. 把数字与字母之间用下划线字符(_)分开,使得更清晰
3. 把单词中间有多个空格的调整为 1 个空格。
例如:
用户输入:
you and me what cpp2005program
则程序输出:
You And Me What Cpp_2005_program
用户输入:
this is a 99cat
则程序输出:
This Is A 99_cat
我们假设:用户输入的串中只有小写字母,空格和数字,不含其
它的字母或符号。
每个单词间由 1 个或多个空格分隔。
假设用户输入的串长度不超过 200 个字符。
用程序实现该串处理操作功能。
3.猜算式
看下面的算式:
□□ x □□ = □□ x □□□
它表示:两个两位数相乘等于一个两位数乘以一个三位数。
如果没有限定条件,这样的例子很多。
但目前的限定是:这 9 个方块,表示 1~9 的 9 个数字,不包含 0。
该算式中 1 至 9 的每个数字出现且只出现一次!
比如:
46 x 79 = 23 x 158
54 x 69 = 27 x 138
54 x 93 = 27 x 186
.....
请编程,输出所有可能的情况!
注意:
左边的两个乘数交换算同一方案,不要重复输出!
不同方案的输出顺序不重要
3. Excel 地址转换
Excel 是最常用的办公软件。每个单元格都有唯一的地址表示。比
如:第 12 行第 4 列表示为:“D12”,第 5 行第 255 列 表 示 为
“IU5”。
事实上,Excel 提供了两种地址表示方法,还有一种表示法叫做
RC 格式地址。
第 12 行第 4 列表示为:“R12C4”,第 5 行第 255 列表示为
“R5C255”。
你的任务是:编写程序,实现从 RC 地址格式到常规地址格式的转
换。
【输入、输出格式要求】
用户先输入一个整数 n(n<100),表示接下来有 n 行输入数据。
接着输入的 n 行数据是 RC 格式的 Excel 单元格地址表示法。
程序则输出 n 行数据,每行是转换后的常规地址表示法。
例如:用户输入:
2
R12C4
R5C255
则程序应该输出:
D12
IU5
4.手机尾号
/*
30年的改革开放,给中国带来了翻天覆地的变化。2011全年中国
手机产量约为 11.72 亿部。手机已经成为百姓的基本日用品!给手机
选个好听又好记的号码可能是许多人的心愿。
但号源有限,只能辅以有偿选号的方法了。
这个程序的目的就是:根据给定的手机尾号(4 位),按照一定的
规则来打分。其规则如下:
1. 如 果 出 现 连 号 , 不 管 升 序 还 是 降 序 , 都 加 5 分 。 例 如 :
5678,4321 都满足加分标准。
2. 前三个数字相同,或后三个数字相同,都加 3 分。例如:
4888,6665,7777 都满足加分的标准。
注意:7777 因为满足这条标准两次,所以这条规则给它加了 6 分。
3. 符合 AABB 或者 ABAB 模式的加 1 分。例如:2255,3939,7777
都符合这个模式,所以都被加分。
注意:7777 因为满足这条标准两次,所以这条标准给它加了 2 分。
4. 含有:6,8,9 中任何一个数字,每出现一次加 1 分。例如
4326,6875,9918 都符合加分标准。其中,6875 被加 2 分;9918 被加
3 分。
尾号最终得分就是每条标准的加分总和!
要求程序从标准输入接收数据,在标准输出上输出结果。
输入格式为:第一行是一个整数 n(<100),表示下边有多少输
入行,接下来是 n 行 4 位一组的数据,就是等待计算加分的手机尾号。
例如,输入:
14
3045
….
…..
6789
8866
则输出:
….
…
8
5
*/
5. 放麦子
/*
你一定听说过这个故事。国王对发明国际象棋的大臣很佩服,
问他要什么报酬,大臣说:请在第 1 个棋盘格放 1 粒麦子,
在第 2 个棋盘格放 2 粒麦子,在第 3 个棋盘格放 4 粒麦子,
在第 4 个棋盘格放 8 粒麦子,......后一格的数字是前一格的两倍,
直到放完所有棋盘格(国际象棋共有 64 格)。
国王以为他只是想要一袋麦子而已,哈哈大笑。
当时的条件下无法准确计算,但估算结果令人吃惊:即使全世界
都铺满麦子也不够用!
请你借助计算机准确地计算,到底需要多少粒麦子。
答案写在“解答.txt”中,不要写在这里!
*/
6.猜生日
/*
今年的植树节(2012 年 3 月 12 日),小明和他的叔叔还有小伙
伴们一起去植树。
休息的时候,小明的同学问他叔叔多大年纪,他叔叔说:“我说
个题目,看你们谁先猜出来!”“把我出生的年月日连起来拼成一个
8 位数(月、日不足两位前补 0)正好可以被今天的年、月、日整除!”
他想了想,又补充到:“再给个提示,我是 6 月出生的。”
根据这些信息,请你帮小明算一下,他叔叔的出生年月日。
答案写在“解答.txt”中,不要写在这里!
格式是年月日连成的 8 位数。
例如,如果是 1948 年 6 月 12 日,就写:19480612
*/
7.填算式
/*
看这个算式:
☆☆☆+ ☆☆☆= ☆☆☆
如果每个五角星代表 1 ~ 9 的不同的数字。
这个算式有多少种可能的正确填写方法?
173 + 286 = 459
295 + 173 = 468
173 + 295 = 468
183 + 492 = 675
以上都是正确的填写法!
注意:
111 + 222 = 333 是错误的填写法!
因为每个数字必须是不同的!
也就是说:1~9 中的所有数字,每个必须出现且仅出现一次!
注意:
不包括数字“0”!
注意:
满足加法交换率的式子算两种不同的答案。
所以答案肯定是个偶数!
注意:
只要求计算不同的填法的数目
剩余28页未读,继续阅读
资源评论
随风浪仔
- 粉丝: 680
- 资源: 2196
上传资源 快速赚钱
- 我的内容管理 展开
- 我的资源 快来上传第一个资源
- 我的收益 登录查看自己的收益
- 我的积分 登录查看自己的积分
- 我的C币 登录后查看C币余额
- 我的收藏
- 我的下载
- 下载帮助
安全验证
文档复制为VIP权益,开通VIP直接复制
信息提交成功