- 博客(61)
- 收藏
- 关注
RSS订阅原创 第七届“图灵杯”NEUQ-ACM程序设计个人赛真题重现
文章目录前言一、秋季特惠题目描述分析AC代码如下：Thursday out题目描述分析AC代码如下：爱做笔记的Awen题目描述分析AC代码如下：Awen的一卡通题目描述分析AC代码如下：Iris天下第一题目描述分析AC代码如下：我的梦想是世界和平！题目描述AC代码如下：跳格子题目描述分析AC代码如下：计分板题目描述AC代码如下：前言提示：代码以AC，如果没有会在代码前进行说明一、秋季特惠题目描述分析n行m列的方案数a[n][m]，且a[n][m]=a[m][n]a[n][m]=a[.
2021-01-26 02:22:17
800
1
原创 第六届“图灵杯”NEUQ-ACM程序设计人赛真题重现
文章目录前言一、秋季特惠题目描述AC代码如下：二、找工作题目描述分析AC代码如下：三、购物计划题目描述分析AC代码如下：四、蟹黄堡的配方题目描述分析AC代码如下：五、大圈圈题目描述分析AC代码如下：六、恶龙与勇者题目描述分析AC代码如下：七、搭积木题目描述分析AC代码如下：八、一条数学题题目描述!分析AC代码如下：前言提示：代码以AC，如果没有会在代码前进行说明一、秋季特惠题目描述秋季特惠就要来了，FinFin克制不住自己想买游戏的手了。现在FinFin想要买w件游戏，打折后，第一件需要花费.
2021-01-26 01:38:19
891
原创 第四届“图灵杯”NEUQ-ACM程序设计人赛真题重现
文章目录前言一、蔡老板的会议题目描述分析AC代码如下：二、拿糖果题目描述分析AC代码如下：三、粉丝与分割平面题目描述分析AC代码如下：四、粉丝与汉诺塔题目描述分析AC代码如下：五、完善“新谷密”题目描述不会吧不会吧不会真的有人做这道题吧（doge）六、爬楼梯题目描述分析AC代码如下：七、吃薯条题目描述分析AC代码如下：八、一个简单的问题题目描述!分析AC代码如下：前言提示：代码以AC，如果没有会在代码前进行说明一、蔡老板的会议题目描述图灵杯个人赛就要开始了，蔡老板召集俱乐部各部门的部长开会。.
2021-01-26 00:49:58
829
原创 第五届“图灵杯”NEUQ-ACM程序设计个人赛真题重现
文章目录前言一、逃出生天题目描述分析AC代码如下：二、我爱数学题目描述AC代码如下：三、PJ的情书题目描述分析AC代码如下：四、Harry Potter And The Half-Blood Prince题目描述分析AC代码如下：五、Harry Potter and the Prisoner of Azkaban题目描述分析非AC代码：六、Lethe的手环（注意看”提示“）题目描述分析AC代码如下：七、聪会长的关爱题目描述分析AC代码如下：八、Not an easy problem!题目描述原谅我是个菜鸡.
2021-01-25 23:51:14
702
原创 2020年第十一届蓝桥杯软件类校内模拟赛C/C++，B组（题目+题解）
2020年第十一届蓝桥杯校内模拟赛填空题问题描述 在计算机存储中，15.125GB是多少MB？答案提交 这是一道结果填空的题，你只需要算出结果后提交即可。本题的结果为一个整数，在提交答案时只填写这个整数，填写多余的内容将无法得分。 15.125*102415488填空题问题描述 1200000有多少个约数（只计算正约数）。答案提交 这是一道结果填空的题，你只需要算出结果后提交即可。本题的结果为一个整数，在提交答案时只填写这个整数，填写多余的内容将无法得分。#i
2020-08-08 03:09:47
1996
原创 蓝桥杯——等差素数列
标题：等差素数列2,3,5,7,11,13,…是素数序列。类似：7,37,67,97,127,157 这样完全由素数组成的等差数列，叫等差素数数列。上边的数列公差为30，长度为6。2004年，格林与华人陶哲轩合作证明了：存在任意长度的素数等差数列。这是数论领域一项惊人的成果！有这一理论为基础，请你借助手中的计算机，满怀信心地搜索：长度为10的等差素数列，其公差最小值是多少？注意：需...
2020-05-23 19:28:43
196
原创 蓝桥杯——四平方和
四平方和四平方和定理，又称为拉格朗日定理：每个正整数都可以表示为至多4个正整数的平方和。如果把0包括进去，就正好可以表示为4个数的平方和。比如：5 = 0^2 + 0^2 + 1^2 + 2^27 = 1^2 + 1^2 + 1^2 + 2^2（^符号表示乘方的意思）对于一个给定的正整数，可能存在多种平方和的表示法。要求你对4个数排序：0 <= a <= b <...
2020-05-23 19:28:31
279
原创 蓝桥杯——方格填数
方格填数如下的10个格子（如果显示有问题，也可以参看【图1.jpg】）填入0~9的数字。要求：连续的两个数字不能相邻。（左右、上下、对角都算相邻）一共有多少种可能的填数方案？请填写表示方案数目的整数。注意：你提交的应该是一个整数，不要填写任何多余的内容或说明性文字。解题方法：dfs#include <iostream>using namespace std;in...
2020-05-23 19:28:19
156
原创 蓝桥杯——抽签
抽签X星球要派出一个5人组成的观察团前往W星。其中：A国最多可以派出4人。B国最多可以派出2人。C国最多可以派出2人。…那么最终派往W星的观察团会有多少种国别的不同组合呢？下面的程序解决了这个问题。数组a[] 中既是每个国家可以派出的最多的名额。程序执行结果为：DEFFFCEFFFCDFFFCDEFFCCFFFCCEFFCCDFFCCDEFBEFFFBDFF...
2020-05-23 19:28:08
490
原创 蓝桥杯——快速排序
快速排序排序在各种场合经常被用到。快速排序是十分常用的高效率的算法。其思想是：先选一个“标尺”，用它把整个队列过一遍筛子，以保证：其左边的元素都不大于它，其右边的元素都不小于它。这样，排序问题就被分割为两个子区间。再分别对子区间排序就可以了。下面的代码是一种实现，请分析并填写划线部分缺少的代码。#include <stdio.h>void swap(int a[],...
2020-05-23 19:27:48
231
原创 蓝桥杯——凑算式
凑算式 B DEF A + ———— + —————— = 10 C GHI这个算式中A~I代表1~9的数字，不同的字母代表不同的数字。比如：6+8/3+952/714 就是一种解法，5+3/1+972/486 是另一种解法。这个算式一共有多少种解法？注意：你提交应该是个整数，不要填写任何多余的内容或说明性文字。解题方法：dfs.#i...
2020-05-23 19:27:37
435
原创 蓝桥杯——生日蜡烛
生日蜡烛某君从某年开始每年都举办一次生日party，并且每次都要吹熄与年龄相同根数的蜡烛。现在算起来，他一共吹熄了236根蜡烛。请问，他从多少岁开始过生日party的？请填写他开始过生日party的年龄数。注意：你提交的应该是一个整数，不要填写任何多余的内容或说明性文字。#include <iostream>using namespace std;int main ()...
2020-05-23 19:27:27
142
原创 蓝桥杯——煤球数目
煤球数目有一堆煤球，堆成三角棱锥形。具体：第一层放1个，第二层3个（排列成三角形），第三层6个（排列成三角形），第四层10个（排列成三角形），…如果一共有100层，共有多少个煤球？请填表示煤球总数目的数字。注意：你提交的应该是一个整数，不要填写任何多余的内容或说明性文字。#include <iostream>using namespace std;int mai...
2020-05-23 19:27:16
225
原创 蓝桥杯——取数位
标题：取数位求1个整数的第k位数字有很多种方法。以下的方法就是一种。求x用10进制表示时的数位长度int len(int x){if(x<10) return 1;return len(x/10)+1;}// 取x的第k位数字int f(int x, int k){if(len(x)-k==0) return x%10;return __________________...
2020-05-23 19:26:50
278
原创 蓝桥杯——最大公共子串
标题：最大公共子串最大公共子串长度问题就是：求两个串的所有子串中能够匹配上的最大长度是多少。比如：“abcdkkk” 和 “baabcdadabc”，可以找到的最长的公共子串是"abcd",所以最大公共子串长度为4。下面的程序是采用矩阵法进行求解的，这对串的规模不大的情况还是比较有效的解法。请分析该解法的思路，并补全划线部分缺失的代码。#include <stdio.h>...
2020-05-23 19:26:40
252
原创 蓝桥杯——包子凑数
标题：包子凑数小明几乎每天早晨都会在一家包子铺吃早餐。他发现这家包子铺有N种蒸笼，其中第i种蒸笼恰好能放Ai个包子。每种蒸笼都有非常多笼，可以认为是无限笼。每当有顾客想买X个包子，卖包子的大叔就会迅速选出若干笼包子来，使得这若干笼中恰好一共有X个包子。比如一共有3种蒸笼，分别能放3、4和5个包子。当顾客想买11个包子时，大叔就会选2笼3个的再加1笼5个的（也可能选出1笼3个的再加2笼4个的）。...
2020-05-23 19:26:31
196
原创 蓝桥杯——分巧克力
标题： 分巧克力儿童节那天有K位小朋友到小明家做客。小明拿出了珍藏的巧克力招待小朋友们。小明一共有N块巧克力，其中第i块是Hi x Wi的方格组成的长方形。为了公平起见，小明需要从这 N 块巧克力中切出K块巧克力分给小朋友们。切出的巧克力需要满足：1. 形状是正方形，边长是整数2. 大小相同例如一块6x5的巧克力可以切出6块2x2的巧克力或者2块3x3的巧克力。当然小朋友们都希望得到的...
2020-05-23 19:26:21
183
原创 蓝桥杯——k倍区间
标题： k倍区间给定一个长度为N的数列，A1, A2, … AN，如果其中一段连续的子序列Ai, Ai+1, … Aj(i <= j)之和是K的倍数，我们就称这个区间[i, j]是K倍区间。你能求出数列中总共有多少个K倍区间吗？输入第一行包含两个整数N和K。(1 <= N, K <= 100000)以下N行每行包含一个整数Ai。(1 <= Ai <= 10...
2020-05-23 19:26:04
294
原创 蓝桥杯——日期问题
标题：日期问题小明正在整理一批历史文献。这些历史文献中出现了很多日期。小明知道这些日期都在1960年1月1日至2059年12月31日。令小明头疼的是，这些日期采用的格式非常不统一，有采用年/月/日的，有采用月/日/年的，还有采用日/月/年的。更加麻烦的是，年份也都省略了前两位，使得文献上的一个日期，存在很多可能的日期与其对应。比如02/03/04，可能是2002年03月04日、2004年02月...
2020-05-23 19:25:52
147
原创 蓝桥杯——承压计算
标题：承压计算X星球的高科技实验室中整齐地堆放着某批珍贵金属原料。每块金属原料的外形、尺寸完全一致，但重量不同。金属材料被严格地堆放成金字塔形。75 87 8 89 2 7 28 1 4 9 18 1 8 8 4 17 9 6 1 4 5 45 6 5 5 6 9 5 65 5 4 7 9 3 5 5 17 5 7 9 7 4 7 3 3 14 6 4 5 5 8 8 ...
2020-05-23 19:25:22
165
原创 蓝桥杯——第几天
标题：第几天2000年的1月1日，是那一年的第1天。那么，2000年的5月4日，是那一年的第几天？注意：需要提交的是一个整数，不要填写任何多余内容。自己数一下就行了答案31+29+30+31+4=125；#include <iostream>using namespace std;int main (){ cout<<125<<endl; ...
2020-05-23 19:25:11
498
原创 蓝桥杯——明码
标题：明码汉字的字形存在于字库中，即便在今天，16点阵的字库也仍然使用广泛。16点阵的字库把每个汉字看成是16x16个像素信息。并把这些信息记录在字节中。一个字节可以存储8位信息，用32个字节就可以存一个汉字的字形了。把每个字节转为2进制表示，1表示墨迹，0表示底色。每行2个字节，一共16行，布局是：第1字节，第2字节第3字节，第4字节…第31字节, 第32字节**这道题目是给...
2020-05-23 19:24:57
250
原创 蓝桥杯——乘积尾零
标题：乘积尾零如下的10行数据，每行有10个整数，请你求出它们的乘积的末尾有多少个零？5650 4542 3554 473 946 4114 3871 9073 90 43292758 7949 6113 5659 5245 7432 3051 4434 6704 35949937 1173 6866 3397 4759 7557 3070 2287 1453 98991486 5722...
2020-05-23 19:24:21
215
原创 蓝桥杯——年号字串
试题 B: 年号字串本题总分：5 分【问题描述】 小明用字母 A 对应数字 1，B 对应 2，以此类推，用 Z 对应 26。对于 27以上的数字，小明用两位或更长位的字符串来对应，例如 AA 对应 27，AB 对 应 28，AZ 对应 52，LQ 对应 329。 请问 2019 对应的字符串是什么？【答案提交】 这是一道结果填空的题，你只需要算出结果后提交即可。本题的结果为一个大写英文字...
2020-05-23 19:23:55
620
原创 蓝桥杯——数列求值
试题 C: 数列求值本题总分：10 分【问题描述】 给定数列 1, 1, 1, 3, 5, 9, 17, …，从第 4 项开始，每项都是前 3 项的和。求第 20190324 项的最后 4 位数字。【答案提交】 这是一道结果填空的题，你只需要算出结果后提交即可。本题的结果为一个 4 位整数（提示：答案的千位不为 0），在提交答案时只填写这个整数，填写多余的内容将无法得分。暴力就可以了...
2020-05-23 19:23:23
602
原创 蓝桥杯——数的分解
试题 D: 数的分解本题总分：10 分【问题描述】 把 2019 分解成 3 个各不相同的正整数之和，并且要求每个正整数都不包含数字 2 和 4，一共有多少种不同的分解方法？ 注意交换 3 个整数的顺序被视为同一种方法，例如 1000+1001+18 和1001+1000+18 被视为同一种。【答案提交】 这是一道结果填空的题，你只需要算出结果后提交即可。本题的结果为一 个整数，在提交答案...
2020-05-23 19:22:44
1345
10
原创 蓝桥杯——特别数的和
试题 F: 特别数的和时间限制: 1.0s内存限制: 256.0MB本题总分：15 分【问题描述】 小明对数位中含有 2、0、1、9 的数字很感兴趣（不包括前导 0），在 1 到40 中这样的数包括 1、2、9、10 至 32、39 和 40，共 28 个，他们的和是 574。 请问，在 1 到 n 中，所有这样的数的和是多少？【输入格式】输入一行包含两个整数 n。 【输出格式】输...
2020-05-23 19:22:29
393
原创 蓝桥杯——完全二叉树的权值
试题 G: 完全二叉树的权值时间限制: 1.0s内存限制: 256.0MB本题总分：20 分【问题描述】 给定一棵包含 N 个节点的完全二叉树，树上每个节点都有一个权值，按从 上到下、从左到右的顺序依次是 A1, A2, · · · AN，如下图所示：现在小明要把相同深度的节点的权值加在一起，他想知道哪个深度的节点 权值之和最大？如果有多个深度的权值和同为最大，请你输出其中最小的深度。...
2020-05-23 19:22:17
449
原创 蓝桥杯——等差数列
试题 H: 等差数列时间限制: 1.0s内存限制: 256.0MB本题总分：20 分【问题描述】数学老师给小明出了一道等差数列求和的题目。但是粗心的小明忘记了一 部分的数列，只记得其中 N 个整数。 现在给出这 N 个整数，小明想知道包含这 N 个整数的最短的等差数列有几项？【输入格式】输入的第一行包含一个整数 N。 第二行包含 N 个整数 A1, A2, · · · , AN。(注...
2020-05-23 19:22:02
321
原创 位运算的一些应用
有一组包含1~n内所有数字 且只有一个数字重复的数组A[],找出这个重复的数字。2<=n<=10000#include <iostream>using namespace std;int main (){ int A[10005]; int n; int X1=0; cin>>n; for (int i=1;i<=n;i++) { ...
2020-05-23 19:21:42
131
原创 蓝桥杯，数独游戏
你一定听说过“数独”游戏。如，玩家需要根据9×9盘面上的已知数字，推理出所有剩余空格的数字，并满足每一行、每一列、每一个同色九宫内的数字均含1-9，不重复。数独的答案都是唯一的，所以，多个解也称为无解。本图的数字据说是芬兰数学家花了3个月的时间设计出来的较难的题目。但对会使用计算机编程的你来说，恐怕易如反掌了。本题的要求就是输入数独题目，程序输出数独的唯一解。我们保证所有已知数据的格式都...
2020-05-23 19:21:21
395
原创 深搜走迷宫
深搜走迷宫入口 S出口 T墙 *#include <iostream>#include <string>using namespace std;int n,m;bool ok;int dx,dy;int dir[4][2]={{-1,0},{1,0},{0,1},{0,-1}};string maze [110];bool vis[110][110]...
2020-05-23 19:19:36
282
原创 深搜迷宫最短步数
入口 S出口 T墙 ##include <iostream>#include <cstring>using namespace std;int n,m;string maze[110];bool vis[110][110];int dir[4][2]={{-1,0},{1,0},{0,-1},{0,1}};int cnt=100000;bool ...
2020-05-23 19:19:19
156
原创 深搜，找到所有的‘#’连通域
找到所有的‘#’连通域输入5 6x#xxxxxx#xxxxx#xx#xxx##xx#xxxx输出5#include <iostream>#include <cstring>using namespace std;char maze[110][110];bool vis[110][110];int n,m;int cnt=0;void dfs...
2020-05-23 19:19:07
185
原创 迷宫有多少中解法
代码如下#include <iostream>using namespace std;int n,m;char maze[110][110];bool vis[110][110];int cnt=0;int dir[4][2]={{-1,0},{1,0},{0,-1},{0,1}};void dfs (int x,int y){ if (x<0||x>=n...
2020-05-23 19:18:49
169
原创 蓝桥杯，勾股定理
勾股定理，西方称为毕达哥拉斯定理，它所对应的三角形现在称为：直角三角形。已知直角三角形的斜边是某个整数，并且要求另外两条边也必须是整数。求满足这个条件的不同直角三角形的个数。【数据格式】输入一个整数 n (0<n<10000000) 表示直角三角形斜边的长度。要求输出一个整数，表示满足条件的直角三角形个数。例如，输入：5程序应该输出：1再例如，输入：100程序应...
2020-05-23 19:18:31
266
原创 最大的‘#’号连通块
#include <iostream>using namespace std;char maze[110][110];bool vis[110][110];int n,m;int cnt=0;int num=0;void dfs (int x,int y){ if (maze[x][y]=='#'&&!vis[x][y]) { cnt++; v...
2020-05-23 19:16:18
190
原创 n世同堂
输入第一行输入两个整数n（1<=n<=100000）,表示家谱中的总人数接下来读入n-1行，每一行有两个整数x，y 表示x是y的父母；输出输出n行，每行一个整数，表示第i个人有多少个后代。例：输入41 21 32 4输出3100代码如下#include <iostream>#include <vector>using n...
2020-05-23 19:16:00
132
原创 马三步内可以到达的点
第一行输入n,m表示棋盘大小第二行输入x，y表示马的初始位置。#include<iostream>using namespace std;int n,m;char maze[110][110];bool vis[110][110];int dir[8][2]={{1,2},{2,1},{1,-2},{2,-1},{-1,-2},{-2,-1},{-1,2},{-2,1}}...
2020-05-23 19:15:46
175
原创 完成工作的最短时间
输入格式第一行输入一个整数N，代表有N个员工，员工编号从1到N（1<=N<=10）接着输入一个N X N 的二维矩阵task[N][N],task[i][j]指的是第I项工作有j员工完成所需要的时间。输出格式输出一个整数，代表完成所有工作需要的最少时间总和。输入610 11 12 11 9 1111 9 10 13 11 1212 10 11 10 13 99 1...
2020-05-23 19:15:22
565
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人