历届NOIP真题

历届试题 Excel地址

题目地址Excel地址解题思路像正常的进制转换处理就行，但是需要注意的是对于像26这样的数字，输出的是Z，如果是真正的进制转换的话就是10了。因此每次取模完成后，要把取模后的数字给减去，并且如果得到的0，就要给变成26在减去。AC代码#includeusingnamespacestd;chara[2000];intmain(){longlongn;intans=0;cin>>n;while(n){
忆南妄北·2020-09-12 07:49

历届试题 九宫重排

题目链接如下面第一个图的九宫格中，放着1~8的数字卡片，还有一个格子空着。与空格子相邻的格子中的卡片可以移动到空格中。经过若干次移动，可以形成第二个图所示的局面。我们把第一个图的局面记为：12345678.把第二个图的局面记为：123.46758显然是按从上到下，从左到右的顺序记录数字，空格记为句点。本题目的任务是已知九宫的初态和终态，求最少经过多少步的移动可以到达。如果无论多少步都无法到达，则输
Nicolas Lee·2020-09-12 07:47

历届试题 蚂蚁感冒

题目链接蓝桥杯---历届真题题解问题描述长100厘米的细长直杆子上有n只蚂蚁。它们的头有的朝左，有的朝右。每只蚂蚁都只能沿着杆子向前爬，速度是1厘米/秒。
Nicolas Lee·2020-09-12 07:15

历届蓝桥杯试题- 回文数字（C语言）

问题描述观察数字：12321，123321都有一个共同的特征，无论从左到右读还是从右向左读，都是相同的。这样的数字叫做：回文数字。本题要求你找到一些5位或6位的十进制数字。满足如下要求：该数字的各个数位之和等于输入的整数。输入格式一个正整数n(10intfun(longnum,intnumber)//判断回文并求和{longtemp=num,r=0,sum=0;while(num){sum+=nu
苍之羽·2020-09-12 07:43

[蓝桥杯][历届试题]九宫重排（BFS+哈希）

[蓝桥杯][历届试题]九宫重排时间限制:1Sec内存限制:128MB提交:586解决:126题目描述如下面第一个图的九宫格中，放着1~8的数字卡片，还有一个格子空着。
Five-菜鸟级·2020-09-12 06:37

蓝桥杯历届试题 蚂蚁感冒(模拟版+非模拟板)---C语言—菜鸟级

/*问题描述长100厘米的细长直杆子上有n只蚂蚁。它们的头有的朝左，有的朝右。每只蚂蚁都只能沿着杆子向前爬，速度是1厘米/秒。当两只蚂蚁碰面时，它们会同时掉头往相反的方向爬行。这些蚂蚁中，有1只蚂蚁感冒了。并且在和其它蚂蚁碰面时，会把感冒传染给碰到的蚂蚁。请你计算，当所有蚂蚁都爬离杆子时，有多少只蚂蚁患上了感冒。输入格式第一行输入一个整数n(1intab(ints)//取绝对值{if(s>=0)r
Five-菜鸟级·2020-09-12 06:37

蓝桥杯算法题解 历届试题 核桃的数量

题目描述问题描述小张是软件项目经理，他带领3个开发组。工期紧，今天都在加班呢。为鼓舞士气，小张打算给每个组发一袋核桃（据传言能补脑）。他的要求是：各组的核桃数量必须相同各组内必须能平分核桃（当然是不能打碎的）尽量提供满足1,2条件的最小数量（节约闹革命嘛）输入格式输入包含三个正整数a,b,c，表示每个组正在加班的人数，用空格分开（a,b,c#include#include#include#incl
东瓜lqd·2020-09-12 06:05

蓝桥杯 历届试题 约数倍数选卡片 （经典数论+DFS）

闲暇时，福尔摩斯和华生玩一个游戏：在N张卡片上写有N个整数。两人轮流拿走一张卡片。要求下一个人拿的数字一定是前一个人拿的数字的约数或倍数。例如，某次福尔摩斯拿走的卡片上写着数字“6”，则接下来华生可以拿的数字包括：1，2，3,6，12，18，24....当轮到某一方拿卡片时，没有满足要求的卡片可选，则该方为输方。请你利用计算机的优势计算一下，在已知所有卡片上的数字和可选哪些数字的条件下，怎样选择才
Y先森0.0·2020-09-12 06:06

蓝桥杯 历届试题 回文数字(c语言)

回文数字时间限制：1.0s内存限制：256.0MB问题描述观察数字：12321，123321都有一个共同的特征，无论从左到右读还是从右向左读，都是相同的。这样的数字叫做：回文数字。本题要求你找到一些5位或6位的十进制数字。满足如下要求：该数字的各个数位之和等于输入的整数。输入格式一个正整数n(10#includeintmain(){intn,i,j,k;scanf("%d",&n);intcoun
CrystalMii·2020-09-12 06:05

[蓝桥杯][历届试题]九宫重排

BFS+查重因为通过不同的路径到达同一个点会产生不同的串，不具有唯一性，所以查重不再是查找一个点到没到过，而是找一个中间串出没出现过，set一下就行了#include#include#include#include#include#include#include#include#include#include#include#defineMAXN1000004#defineMOD100000000
你TB了·2020-09-12 06:34

蓝桥杯 历届试题之数字游戏

问题描述栋栋正在和同学们玩一个数字游戏。游戏的规则是这样的：栋栋和同学们一共n个人围坐在一圈。栋栋首先说出数字1。接下来，坐在栋栋左手边的同学要说下一个数字2。再下面的一个同学要从上一个同学说的数字往下数两个数说出来，也就是说4。下一个同学要往下数三个数，说7。依次类推。为了使数字不至于太大，栋栋和同学们约定，当在心中数到k-1时，下一个数字从0开始数。例如，当k=13时，栋栋和同学们报出的前几个
聂永健·2020-09-12 06:17

蓝桥杯【历届试题】九宫重排

原文：https://blog.csdn.net/qq_34594236/article/details/64446491题目思路：我们可以把每一种局面当作是一个结点。空白格可以向四个方向移动，移动后的局面是新的结点。显然，我们可以通过bfs来搜索目标局面，并且一旦搜索到就一定是最少移动次数。我们需要解决的问题有两个。1：如何记录每一种局面。2：如何判断当前局面是否已经出现过，即之前的搜索过程中已
桐原因·2020-09-12 06:12

历届试题 九宫重排 (bfs 八数码问题)

问题描述如下面第一个图的九宫格中，放着1~8的数字卡片，还有一个格子空着。与空格子相邻的格子中的卡片可以移动到空格中。经过若干次移动，可以形成第二个图所示的局面。我们把第一个图的局面记为：12345678.把第二个图的局面记为：123.46758显然是按从上到下，从左到右的顺序记录数字，空格记为句点。本题目的任务是已知九宫的初态和终态，求最少经过多少步的移动可以到达。如果无论多少步都无法到达，则输
珍惜每分每秒·2020-09-12 06:12

历届试题 九宫重排 (bfs 康托判重)

问题描述如下面第一个图的九宫格中，放着1~8的数字卡片，还有一个格子空着。与空格子相邻的格子中的卡片可以移动到空格中。经过若干次移动，可以形成第二个图所示的局面。我们把第一个图的局面记为：12345678.把第二个图的局面记为：123.46758显然是按从上到下，从左到右的顺序记录数字，空格记为句点。本题目的任务是已知九宫的初态和终态，求最少经过多少步的移动可以到达。如果无论多少步都无法到达，则输
珍惜每分每秒·2020-09-12 06:12

蓝桥杯【历届试题】九宫重排

问题描述：如下面第一个图的九宫格中，放着1~8的数字卡片，还有一个格子空着。与空格子相邻的格子中的卡片可以移动到空格中。经过若干次移动，可以形成第二个图所示的局面。我们把第一个图的局面记为：12345678.把第二个图的局面记为：123.46758显然是按从上到下，从左到右的顺序记录数字，空格记为句点。本题目的任务是已知九宫的初态和终态，求最少经过多少步的移动可以到达。如果无论多少步都无法到达，则
i逆天耗子丶·2020-09-12 06:02

历届试题 蚂蚁感冒 (蓝桥杯)

问题描述长100厘米的细长直杆子上有n只蚂蚁。它们的头有的朝左，有的朝右。每只蚂蚁都只能沿着杆子向前爬，速度是1厘米/秒。当两只蚂蚁碰面时，它们会同时掉头往相反的方向爬行。这些蚂蚁中，有1只蚂蚁感冒了。并且在和其它蚂蚁碰面时，会把感冒传染给碰到的蚂蚁。请你计算，当所有蚂蚁都爬离杆子时，有多少只蚂蚁患上了感冒。输入格式第一行输入一个整数n(1#include#include#includeusing
多一些不为什么的坚持·2020-09-12 06:54

蓝桥杯 历届试题 蚂蚁感冒 解题报告

历届试题蚂蚁感冒时间限制：1.0s内存限制：256.0MB问题描述长100厘米的细长直杆子上有n只蚂蚁。它们的头有的朝左，有的朝右。每只蚂蚁都只能沿着杆子向前爬，速度是1厘米/秒。
hsq_roy·2020-09-12 06:24

蓝桥杯 历届试题 核桃的数量

求最小公倍数，先求最大公约数（辗转相除法）#include#includeusingnamespacestd;intgcd(inta,intb){return(a%b==0)?b:gcd(b,a%b);}intlcm(inta,intb){if(a>a>>b>>c){ab=lcm(a,b);abc=lcm(ab,c);cout<<abc<<endl;}return0;}
kent_ln·2020-09-12 06:25

蓝桥杯 PREV-1 历届试题 核桃的数量

历届试题核桃的数量时间限制：1.0s内存限制：256.0MB问题描述小张是软件项目经理，他带领3个开发组。工期紧，今天都在加班呢。为鼓舞士气，小张打算给每个组发一袋核桃（据传言能补脑）。
liulizhi1996·2020-09-12 06:46

蓝桥杯_历届试题 蚂蚁感冒

问题描述长100厘米的细长直杆子上有n只蚂蚁。它们的头有的朝左，有的朝右。每只蚂蚁都只能沿着杆子向前爬，速度是1厘米/秒。当两只蚂蚁碰面时，它们会同时掉头往相反的方向爬行。这些蚂蚁中，有1只蚂蚁感冒了。并且在和其它蚂蚁碰面时，会把感冒传染给碰到的蚂蚁。请你计算，当所有蚂蚁都爬离杆子时，有多少只蚂蚁患上了感冒。输入格式第一行输入一个整数n(1#include#include#include#incl
阿_波_·2020-09-12 06:02

[蓝桥杯][历届试题]九宫重排

题目链接：http://www.dotcpp.com/oj/problem1426.html典型的BFS，与map连用可以达到意想不到的效果。而且不必建九宫图，只需要特判某种走法不成功即可。上述所谓不成功的走法，即指32无通路，56无通路。#include#include#includeusingnamespacestd;intdx[4]={1,-1,3,-3};mapmp;strings,e;s
诗鸩·2020-09-12 06:54

历届试题 数字游戏

历届试题数字游戏时间限制:1Sec内存限制:256MB提交:5解决:1[提交][状态][讨论版]题目描述栋栋正在和同学们玩一个数字游戏。游戏的规则是这样的：栋栋和同学们一共n个人围坐在一圈。
dengjing1200·2020-09-12 05:27

历届试题 回文数字

1056:历届试题回文数字时间限制:1Sec内存限制:256MB提交:2解决:1[提交][状态][讨论版]题目描述观察数字：12321，123321都有一个共同的特征，无论从左到右读还是从右向左读，都是相同的
dengjing1200·2020-09-12 05:27

试题 历届试题 九宫重排（c++------bfs+康托去重）

资源限制时间限制：1.0s内存限制：256.0MB问题描述如下面第一个图的九宫格中，放着1~8的数字卡片，还有一个格子空着。与空格子相邻的格子中的卡片可以移动到空格中。经过若干次移动，可以形成第二个图所示的局面。我们把第一个图的局面记为：12345678.把第二个图的局面记为：123.46758显然是按从上到下，从左到右的顺序记录数字，空格记为句点。本题目的任务是已知九宫的初态和终态，求最少经过多
译制片～·2020-09-12 05:24

蓝桥杯 历届试题 数字游戏

题目分析这道题给了一个很明显的一个序列，那么就是数列可以一次写为:(1+0),(1+0+1),(1+0+1+2)，(1+0+1+2+3)......(1+0+1+2+..+n−1)，这样就转化为1加上一个等差数列，那么直接按照等差数列求和公式Sn=(a1+an)∗n/2，这样就很容易求出答案。但是中间用公式的时候会用到i∗n∗(i∗n+1)，注意i和n都是106数量级的，那么这样就会爆longlo
TouchDreamer·2020-09-12 05:54

问题 1443: [蓝桥杯][历届试题]数字游戏

题目描述栋栋正在和同学们玩一个数字游戏。游戏的规则是这样的：栋栋和同学们一共n个人围坐在一圈。栋栋首先说出数字1。接下来，坐在栋栋左手边的同学要说下一个数字2。再下面的一个同学要从上一个同学说的数字往下数两个数说出来，也就是说4。下一个同学要往下数三个数，说7。依次类推。为了使数字不至于太大，栋栋和同学们约定，当在心中数到k-1时，下一个数字从0开始数。例如，当k=13时，栋栋和同学们报出的前几个
知足--常乐·2020-09-12 05:51

蓝桥杯 历届试题 九宫重排 （八数码问题--康托展开去重 + bfs搜索）

题意：简单的八数码问题：给你两个状态求最少步数。可以把点变成9：这样，9个数都不一样，相当于是阶乘的排列。直接用bfs搜索康托展开去重即可。#include#include#include#include#include#include#include#include#defineSiz(x)(int)x.size()#defineget(x)(3.1415926*4*x*x*x/3.0)usin
aozil_yang·2020-09-12 05:50

【蓝桥杯】2013年第四届蓝桥杯省赛真题-Java语言B(A)组-7-错误票据（历届试题 错误票据 ）

分析：本题较难的地方在于对录入的字符串的接收，在接收完数字N之后，要用scanner.nextLine();将换行符“吃掉”。先用字符串来接收整行的数据，然后将其用空格分割开，用字符串数组来存储分割后的字符串。用Integer.parseInt()方法将数据由字符串转化为int型数。由于数字的个数是不确定的，我们可以用List集合来存储数据。然后用Collections.sort()方法对List
allyyhh·2020-09-12 05:44

Java实现 蓝桥杯 历届试题 横向打印二叉树

问题描述二叉树可以用于排序。其原理很简单：对于一个排序二叉树添加新节点时，先与根节点比较，若小则交给左子树继续处理，否则交给右子树。当遇到空子树时，则把该节点放入那个位置。比如，10857124的输入顺序，应该建成二叉树如下图所示，其中.表示空白。...|-1210-|...|-8-|.......|...|-7.......|-5-|...........|-4本题目要求：根据已知的数字，建立排
a1439775520·2020-09-12 05:54

Java实现 蓝桥杯 历届试题 蚂蚁感冒

问题描述长100厘米的细长直杆子上有n只蚂蚁。它们的头有的朝左，有的朝右。每只蚂蚁都只能沿着杆子向前爬，速度是1厘米/秒。当两只蚂蚁碰面时，它们会同时掉头往相反的方向爬行。这些蚂蚁中，有1只蚂蚁感冒了。并且在和其它蚂蚁碰面时，会把感冒传染给碰到的蚂蚁。请你计算，当所有蚂蚁都爬离杆子时，有多少只蚂蚁患上了感冒。输入格式第一行输入一个整数n(1num;publicstaticintcount=1;st
a1439775520·2020-09-12 05:54

蓝桥杯 历届试题 九宫重排 java

蓝桥杯试题九宫重排本人太蠢了，不会写这个题目，借鉴了博主南墙的写法，由于其中使用的一些本人不太熟悉的内容，故此贴上来，为防止以后遇到类似问题，好再做翻阅，代码中做了更详细的注释，接下来上代码：package历届试题
WillXinlin·2020-09-12 05:04

蓝桥杯 历届试题 核桃的数量

最小公倍数和最大公约数之间有个关系a*b=最小公倍数*最大公约数所以只需要求出最大公约数就可以利用这个等式求出最小公倍数了。求最大公约数的方法之一就是转辗相除法用大的除以小的所以需要判断a和b的大小#includeintgcd(inta,intb)//求最大公约数{inttemp;if(a
千城之仞·2020-09-12 05:14

2020年蓝桥杯暑假第3次练习赛（C++组）

求和求平均值C试题算法提高身份证号码升级难度：低题目类型：基本算法-模拟D试题算法提高排列数难度：中题目类型：数学-排列组合/DFSE试题算法提高P1001难度：中题目类型：基本算法-模拟/高精度乘法F试题历届试题买不到的数目难度
Salmone·2020-09-12 05:14

蓝桥杯 历届试题 数字游戏 (已AC）

问题描述栋栋正在和同学们玩一个数字游戏。游戏的规则是这样的：栋栋和同学们一共n个人围坐在一圈。栋栋首先说出数字1。接下来，坐在栋栋左手边的同学要说下一个数字2。再下面的一个同学要从上一个同学说的数字往下数两个数说出来，也就是说4。下一个同学要往下数三个数，说7。依次类推。为了使数字不至于太大，栋栋和同学们约定，当在心中数到k-1时，下一个数字从0开始数。例如，当k=13时，栋栋和同学们报出的前几个
LeoHoyle·2020-09-12 05:09

蓝桥杯 历届试题 大臣的旅费 DFS两次

历届试题大臣的旅费时间限制：1.0s内存限制：256.0MB问题描述很久以前，T王国空前繁荣。为了更好地管理国家，王国修建了大量的快速路，用于连接首都和王国内的各大城市。
Lionel_D·2020-09-12 05:13

蓝桥杯 历届试题 九宫重排 经典八数码问题 A*算法+康托展开

历届试题九宫重排时间限制：1.0s内存限制：256.0MB问题描述如下面第一个图的九宫格中，放着1~8的数字卡片，还有一个格子空着。与空格子相邻的格子中的卡片可以移动到空格中。
Lionel_D·2020-09-12 05:13

蓝桥杯 核桃的数量 C++历届试题 HERODING的蓝桥杯之路

资源限制时间限制：1.0s内存限制：256.0MB问题描述小张是软件项目经理，他带领3个开发组。工期紧，今天都在加班呢。为鼓舞士气，小张打算给每个组发一袋核桃（据传言能补脑）。他的要求是：各组的核桃数量必须相同各组内必须能平分核桃（当然是不能打碎的）尽量提供满足1,2条件的最小数量（节约闹革命嘛）输入格式输入包含三个正整数a,b,c，表示每个组正在加班的人数，用空格分开（a,b,cusingnam
HERODING23·2020-09-12 05:19

历届试题 核桃的数量

历届试题核桃的数量小张是软件项目经理，他带领3个开发组。工期紧，今天都在加班呢。为鼓舞士气，小张打算给每个组发一袋核桃（据传言能补脑）。
DyP__CSDN·2020-09-12 05:08

蓝桥杯---回文数问题---C++（普遍思路+优化思路）

题目1434:[蓝桥杯][历届试题]回文数字时间限制:1Sec内存限制:128MB题目描述观察数字：12321，123321都有一个共同的特征，无论从左到右读还是从右向左读，都是相同的。
澄澈i·2020-09-12 05:08

CCF历届真题之游戏(_1712_2_Game.java)

CCF历届真题之游戏(_1712_2_Game.java)问题描述：试题编号：201712-2试题名称：游戏时间限制：1.0s内存限制：256.0MB问题描述：问题描述有n个小朋友围成一圈玩游戏，小朋友从
Dina_p·2020-09-12 05:06

蓝桥杯 历届试题 剪邮票

【题目描述-ProblemDescription】如【图1.jpg】,有12张连在一起的12生肖的邮票。现在你要从中剪下5张来，要求必须是连着的。（仅仅连接一个角不算相连）比如，【图2.jpg】，【图3.jpg】中，粉红色所示部分就是合格的剪取。请你计算，一共有多少种不同的剪取方法。【解题思路】看到题目第一反应就是DFS，一个个的走过去，然后算出来的有120种正确答案是116。这道题不能用DFS做
想要成为富婆的我每天都在努力·2020-09-12 05:31

蓝桥杯 历届试题 城市建设

问题描述栋栋居住在一个繁华的C市中，然而，这个城市的道路大都年久失修。市长准备重新修一些路以方便市民，于是找到了栋栋，希望栋栋能帮助他。C市中有n个比较重要的地点，市长希望这些地点重点被考虑。现在可以修一些道路来连接其中的一些地点，每条道路可以连接其中的两个地点。另外由于C市有一条河从中穿过，也可以在其中的一些地点建设码头，所有建了码头的地点可以通过河道连接。栋栋拿到了允许建设的道路的信息，包括每
想要成为富婆的我每天都在努力·2020-09-12 05:00

蓝桥杯 历届试题 高僧斗法（尼姆博弈）

历届试题高僧斗法时间限制：1.0s内存限制：256.0MB问题描述古时丧葬活动中经常请高僧做法事。仪式结束后，有时会有“高僧斗法”的趣味节目，以舒缓压抑的气氛。
想要成为富婆的我每天都在努力·2020-09-12 05:00

蓝桥杯 历届试题 横向打印二叉树

好久没写博客了...因为好久没刷题了QAQ...还是先附上大佬博客Orz：https://blog.csdn.net/survivorone/article/details/60871378https://blog.csdn.net/qq_40103462/article/details/79527537这道题还是蛮好的，但是我太菜了啊55555...大体思路就是，后序遍历，先记录从根到当前结点的
Cc_Sonia·2020-09-12 05:55

蓝桥杯训练题1426: [蓝桥杯][历届试题]九宫重排【方法一：bfs和map判重】【方法二：双向bfs+map判重】

题目链接：https://www.dotcpp.com/oj/problem1426.html题目大意：思路：大概说明：这题主要就是求最短路径的问题，像这种用bfs最好，如果用dfs的话容易超时。因为bfs只要查找到就可以直接输出了，而dfs是一直查下去。然后这题不仅仅需要用到bfs，因为会有被覆盖的情况，如下：我们会发现从④到⑤的步骤就出现了走之前走过的地方，单单一个bfs是没法解决这个情况的，
zhoupingqi2017·2020-09-12 05:39

蓝桥杯--历届试题 数字游戏

历届试题数字游戏时间限制：1.0s内存限制：256.0MB问题描述栋栋正在和同学们玩一个数字游戏。游戏的规则是这样的：栋栋和同学们一共n个人围坐在一圈。栋栋首先说出数字1。
exmy·2020-09-12 05:33

题 1426: [蓝桥杯][历届试题]九宫重排(Java解)

题目：如下面第一个图的九宫格中，放着1~8的数字卡片，还有一个格子空着。与空格子相邻的格子中的卡片可以移动到空格中。经过若干次移动，可以形成第二个图所示的局面。我们把第一个图的局面记为：12345678.把第二个图的局面记为：123.46758显然是按从上到下，从左到右的顺序记录数字，空格记为句点。本题目的任务是已知九宫的初态和终态，求最少经过多少步的移动可以到达。如果无论多少步都无法到达，则输出
iToIT·2020-09-12 05:44

蓝桥杯历届试题 约数倍数选卡片（博弈）

题目描述闲暇时，福尔摩斯和华生玩一个游戏：在N张卡片上写有N个整数。两人轮流拿走一张卡片。要求下一个人拿的数字一定是前一个人拿的数字的约数或倍数。例如，某次福尔摩斯拿走的卡片上写着数字“6”，则接下来华生可以拿的数字包括：1，2，3,6，12，18，24…当轮到某一方拿卡片时，没有满足要求的卡片可选，则该方为输方。请你利用计算机的优势计算一下，在已知所有卡片上的数字和可选哪些数字的条件下，怎样选择
smiling~·2020-09-12 05:06

dfs： [蓝桥杯][2013年第四届真题]剪格子

历届试题剪格子原题链接：http://www.dotcpp.com/blog/alist1432/题目描述时间限制：1.0s内存限制：256.0MB如下图所示，3x3的格子中填写了一些整数。
果腹·2020-09-12 05:05

2018蓝桥杯|历届试题|数字游戏

问题描述栋栋正在和同学们玩一个数字游戏。游戏的规则是这样的：栋栋和同学们一共n个人围坐在一圈。栋栋首先说出数字1。接下来，坐在栋栋左手边的同学要说下一个数字2。再下面的一个同学要从上一个同学说的数字往下数两个数说出来，也就是说4。下一个同学要往下数三个数，说7。依次类推。为了使数字不至于太大，栋栋和同学们约定，当在心中数到k-1时，下一个数字从0开始数。例如，当k=13时，栋栋和同学们报出的前几个
weixin_34291004·2020-09-12 05:27
上一页 13 14 15 16 17 18 19 20 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他