- 博客(25)
- 收藏
- 关注
RSS订阅原创 2018年天梯赛全国总决赛
2018年天梯赛全国总决赛L1-1 天梯赛座位分配 L1-2 倒数第N个字符串L1-3 打折L1-4 2018我们要赢 L1-5 电子汪 L1-6 福到了L1-7 谁是赢家L1-8 猜数字 L2-1 分而治之L2-2 小字辈 （25 分）L2-3 名人堂与代金券L2-4 秀恩爱分得快...
2020-11-11 20:48:09
249
原创 L3-1 代码排版
某编程大赛中设计有一个挑战环节，选手可以查看其他选手的代码，发现错误后，提交一组测试数据将对手挑落马下。为了减小被挑战的几率，有些选手会故意将代码写得很难看懂，比如把所有回车去掉，提交所有内容都在一行的程序，令挑战者望而生畏。为了对付这种选手，现请你编写一个代码排版程序，将写成一行的程序重新排版。当然要写一个完美的排版程序可太难了，这里只简单地要求处理C语言里的for、while、if-else这三种特殊结构，而将其他所有句子都当成顺序执行的语句处理。输出的要求如下：默认程序起始没有缩进；每一级缩进是
2020-11-11 20:44:45
745
原创 2016年第七届蓝桥杯C组
1.报纸页数2.煤球数目3.平方怪圈4.打印方块5.快速排序6.凑算式7.寒假作业8.冰雹数9.卡片换位10.密码脱落
2020-11-06 08:42:52
105
原创 2016年第七届蓝桥杯A组
1.网友年龄2.生日蜡烛3.方格填数4.快速排序5.消除尾一6.寒假作业7.剪邮票8四平方和9.密码脱落10.最大比例
2020-11-06 08:42:42
125
原创 寒假作业
寒假作业现在小学的数学题目也不是那么好玩的。看看这个寒假作业：□ + □ = □□ - □ = □□ × □ = □□ ÷ □ = □(如果显示不出来，可以参见【图1.jpg】)每个方块代表1~13中的某一个数字，但不能重复。比如：6 + 7 = 139 - 8 = 13 * 4 = 1210 / 2 = 5以及：7 + 6 = 139 - 8 = 13 * 4 = 1210 / 2 = 5就算两种解法。（加法，乘法交换律后算不同的方案）你一共找到了多少种方案？请填
2020-11-05 08:33:27
150
原创 报纸页数
报纸页数X星球日报和我们地球的城市早报是一样的，都是一些单独的纸张叠在一起而已。每张纸印有4版。比如，某张报纸包含的4页是：5,6,11,12，可以确定它应该是最上边的第2张报纸。我们在太空中捡到了一张X星球的报纸，4个页码分别是：1125,1126,1727,1728请你计算这份报纸一共多少页（也就是最大页码,并不是用了几张纸哦）？请填写表示总页数的数字。注意：你提交的应该是一个整数，不要填写任何多余的内容或说明性文字。思路：首先要知道报纸的页码是怎么编号的。如下图。方案一：已知最小
2020-11-05 08:33:00
1290
原创 1.网友年龄
网友年龄网友年龄某君新认识一网友。当问及年龄时，他的网友说：“我的年龄是个2位数，我比儿子大27岁,如果把我的年龄的两位数字交换位置，刚好就是我儿子的年龄”请你计算：网友的年龄一共有多少种可能情况？提示：30岁就是其中一种可能哦.请填写表示可能情况的种数。注意：你提交的应该是一个整数，不要填写任何多余的内容或说明性文字。解析C++代码 1 #include <bits/stdc++.h> 2 using namespace std; 3 4 bool check(
2020-11-05 08:32:27
122
原创 消除尾一
消除尾一下面的代码把一个整数的二进制表示的最右边的连续的1全部变成0如果最后一位是0，则原数字保持不变。如果采用代码中的测试数据，应该输出：请仔细阅读程序，填写划线部分缺少的代码。1 #include <stdio.h> 2 3 void f(int x) 4 { 5 int i; 6 for(i=0; i<32; i++) printf("%d", (x>>(31-i))&1); 7 printf(" "); 8
2020-11-05 08:32:00
95
原创 密码脱落
密码脱落X星球的考古学家发现了一批古代留下来的密码。这些密码是由A、B、C、D 四种植物的种子串成的序列。仔细分析发现，这些密码串当初应该是前后对称的（也就是我们说的镜像串）。由于年代久远，其中许多种子脱落了，因而可能会失去镜像的特征。你的任务是：给定一个现在看到的密码串，计算一下从当初的状态，它要至少脱落多少个种子，才可能会变成现在的样子。输入一行，表示现在看到的密码串（长度不大于1000）要求输出一个正整数，表示至少脱落了多少个种子。例如，输入：ABCBA则程序应该输出：0
2020-11-05 08:31:46
171
原创 平方怪圈
平方怪圈如果把一个正整数的每一位都平方后再求和，得到一个新的正整数。对新产生的正整数再做同样的处理。如此一来，你会发现，不管开始取的是什么数字，最终如果不是落入1，就是落入同一个循环圈。请写出这个循环圈中最大的那个数字。请填写该最大数字。注意：你提交的应该是一个整数，不要填写任何多余的内容或说明性文字。思路：枚举若干个数字，然后按照要求做个几十遍，期间把最大值保存，然后输出。这若干个数一比对就出来了。解析C++题解1 #include <bits/stdc++.h> 2
2020-11-05 08:31:35
160
原创 打印方块
打印方块小明想在控制台上输出 m x n 个方格。比如 10x4的，输出的样子是：以下是小明写的程序，请你分析其流程，填写划线部分缺少的代码#include <stdio.h>//打印m列，n行的方格void f(int m, int n){ int row; int col; for(row=0; row<n; row++){ for(col=0; col<m; col++) printf("+---");
2020-11-05 08:31:17
344
原创 冰雹数
冰雹数任意给定一个正整数N，如果是偶数，执行： N / 2如果是奇数，执行： N * 3 + 1生成的新的数字再执行同样的动作，循环往复。通过观察发现，这个数字会一会儿上升到很高，一会儿又降落下来。就这样起起落落的，但最终必会落到“1”这有点像小冰雹粒子在冰雹云中翻滚增长的样子。比如N=99,28,14,7,22,11,34,17,52,26,13,40,20,10,5,16,8,4,2,1可以看到，N=9的时候，这个“小冰雹”最高冲到了52这个高度。输入格式：一个正整数N（N&l
2020-11-05 08:30:59
204
原创 卡片换位
卡片换位你玩过华容道的游戏吗？这是个类似的，但更简单的游戏。看下面 3 x 2 的格子±–±--±–+| A | * | * |±–±--±–+| B | | * |±–±--±–+在其中放5张牌，其中A代表关羽，B代表张飞，* 代表士兵。还有一个格子是空着的。你可以把一张牌移动到相邻的空格中去(对角不算相邻)。游戏的目标是：关羽和张飞交换位置，其它的牌随便在哪里都可以。输入格式：输入两行6个字符表示当前的局面输出格式：一个整数，表示最少多少步，才能把AB换位（其它牌位置随意
2020-11-05 08:30:36
344
原创 10.最大比例
最大比例X星球的某个大奖赛设了M级奖励。每个级别的奖金是一个正整数。并且，相邻的两个级别间的比例是个固定值。也就是说：所有级别的奖金数构成了一个等比数列。比如：16,24,36,54其等比值为：3/2现在，我们随机调查了一些获奖者的奖金数。请你据此推算可能的最大的等比值。输入格式：第一行为数字 N (0<N<100)，表示接下的一行包含N个正整数第二行N个正整数Xi(Xi<1 000 000 000 000)，用空格分开。每个整数表示调查到的某人的奖金数额要求输出：
2020-11-04 20:54:28
147
原创 9.交换瓶子
交换瓶子有N个瓶子，编号 1 ~ N，放在架子上。比如有5个瓶子：2 1 3 5 4要求每次拿起2个瓶子，交换它们的位置。经过若干次后，使得瓶子的序号为：1 2 3 4 5对于这么简单的情况，显然，至少需要交换2次就可以复位。如果瓶子更多呢？你可以通过编程来解决。输入格式为两行：第一行: 一个正整数N（N<10000）, 表示瓶子的数目第二行：N个正整数，用空格分开，表示瓶子目前的排列情况。输出数据为一行一个正整数，表示至少交换多少次，才能完成排序。例如，输入：53 1
2020-11-04 20:41:48
89
原创 8.四平方和
四平方和四平方和定理，又称为拉格朗日定理：每个正整数都可以表示为至多4个正整数的平方和。如果把0包括进去，就正好可以表示为4个数的平方和。比如：5 = 0^2 + 0^2 + 1^2 + 2^27 = 1^2 + 1^2 + 1^2 + 2^2（^符号表示乘方的意思）对于一个给定的正整数，可能存在多种平方和的表示法。要求你对4个数排序：0 <= a <= b <= c <= d并对所有的可能表示法按 a,b,c,d 为联合主键升序排列，最后输出第一个表示法程序
2020-11-04 20:23:30
115
原创 7.剪邮票
剪邮票现在你要从中剪下5张来，要求必须是连着的。（仅仅连接一个角不算相连）比如，【图2.jpg】，【图3.jpg】中，粉红色所示部分就是合格的剪取请你计算，一共有多少种不同的剪取方法。请填写表示方案数目的整数。注意：你提交的应该是一个整数，不要填写任何多余的内容或说明性文字。思路：直接搜索是不大可能的，我们可以把它转变成全排列问题。因为一共12张，需要5张，我们可以创建一个数组，存放5个1和7个0，然后对其进行全排列(这里值得注意的是普通的全排列对重复的数字会产生重复的全排列，简单起见，
2020-11-04 20:19:17
188
原创 6.方格填数
方格填数如下的10个格子填入0~9的数字。要求：连续的两个数字不能相邻。（左右、上下、对角都算相邻）一共有多少种可能的填数方案？请填写表示方案数目的整数。注意：你提交的应该是一个整数，不要填写任何多余的内容或说明性文字。解析C++题解方法一将该10个格子按顺序拉成一个一维数组，然后将十个数字填进去(全排列)，填完之后进行判断即可。1 #include <bits/stdc++.h> 2 using namespace std; 3 4 int a[11], Ans
2020-11-04 20:15:27
458
原创 2.生日蜡烛
生日蜡烛某君从某年开始每年都举办一次生日party，并且每次都要吹熄与年龄相同根数的蜡烛。现在算起来，他一共吹熄了236根蜡烛。请问，他从多少岁开始过生日party的？请填写他开始过生日party的年龄数。注意：你提交的应该是一个整数，不要填写任何多余的内容或说明性文字。思路：枚举+判断解析C++题解1 #include <bits/stdc++.h> 2 using namespace std; 3 4 bool flag = true; 5 int age = 0
2020-11-04 20:10:31
173
原创 5.抽签
抽签X星球要派出一个5人组成的观察团前往W星。其中：A国最多可以派出4人。B国最多可以派出2人。C国最多可以派出2人。…那么最终派往W星的观察团会有多少种国别的不同组合呢？下面的程序解决了这个问题。数组a[] 中既是每个国家可以派出的最多的名额。程序执行结果为：DEFFFCEFFFCDFFFCDEFFCCFFFCCEFFCCDFFCCDEFBEFFFBDFFFBDEFFBCFFFBCEFFBCDFFBCDEF…(以下省略，总共101行)解析C++题解
2020-11-04 20:07:32
124
原创 4.快速排序
快速排序排序在各种场合经常被用到。快速排序是十分常用的高效率的算法。其思想是：先选一个“标尺”，用它把整个队列过一遍筛子，以保证：其左边的元素都不大于它，其右边的元素都不小于它。这样，排序问题就被分割为两个子区间。再分别对子区间排序就可以了。下面的代码是一种实现，请分析并填写划线部分缺少的代码。4.快速排序注意：只填写缺少的内容，不要书写任何题面已有代码或说明性文字。思路：我们发现在partition函数中，是以a[p]为标尺，在[p, r]中比a[p]大的和比a[p]小的做交换，那么
2020-11-04 20:06:53
73
原创 3.凑算式
[2016年省赛](https://blog.csdn.net/weixin_48203907/article/details/109497482)
2020-11-04 19:55:07
115
原创 1.煤球数目
煤球数目有一堆煤球，堆成三角棱锥形。具体：第一层放1个，第二层3个（排列成三角形），第三层6个（排列成三角形），第四层10个（排列成三角形），…如果一共有100层，共有多少个煤球？请填表示煤球总数目的数字。注意：你提交的应该是一个整数，不要填写任何多余的内容或说明性文字。思路：枚举解析C++题解1 #include <bits/stdc++.h> 2 using namespace std; 3 4 int main() { 5 int cnt = 0
2020-11-04 19:43:07
134
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人