- 博客(71)
- 收藏
- 关注
原创 【蓝桥杯试题 练习题 马的遍历】
【问题】计算出马到达棋盘任意一点最少要走多少步?【输入】棋盘大小n*m,马的坐标(x, y)3 3 1 1【输出】0 3 23 -1 12 1 4【解析】使用广度优先搜索。 注意:马走“日”,走的方向有八个#include<bits/stdc++.h>using namespace std;queue<pair<int, int>> q;int step[500][500];bool visited[500][50
2022-03-24 22:22:56
404
原创 【蓝桥杯试题 练习题 递归入门】
【问题】计算出n个整数中任选k个整数的和为素数的组合共有多少种?【例如】4 33 7 12 19【输出】1【解析】这一题用深搜遍历。利用深度优先搜索递归的思路来遍历,在n个数里选k个,n个数存放在一个数组里,递归所有可能的情况,然后判断是否为素数,这就是本题核心。因此递归函数DFS有三个参数,index是第Index个数,nowK是当前选择的个数,sum是当前已选数字之和。#include<iostream>using namespace s
2022-03-24 22:15:37
466
原创 【蓝桥杯试题 练习题 玩具蛇】
【问题】小蓝有一条16节长的玩具蛇,每节都为正方形,相邻两节可以呈直线或者90°角。小蓝要把它放到一个4*4的方盒子,总共有多少种不同的方案?【解析】这一题属于典型的DFS算法题。选出玩具蛇第一节放置的位置,很明显4x4的格子都可以。就是说16个格子任意一个都可以放玩具蛇的第一节。 从玩具蛇第一节出发,利用dfs算法,进行深搜。 条件为相邻两节成直线为下一节放置的方向,只能为相邻的上下左右四个格子,其中已放过的格子,以及越界时不放置。#include<iostream>#i
2022-03-24 22:10:34
551
原创 【蓝桥杯试题 练习题 凑算式】
【问题】A+B/C+DEF/GHI = 10;算式中的字母A~I代表数字1~9.6+8/3+952/714 = 10;5+3/1+972/486 = 10;请问这个算式一共多少个解法?【解析】通过暴力生成9的全排列,然后用数组存放字母对应生成的数字,判断等式是否成立。#include<iostream>using namespace std;int num[9], res = 0;bool vis[10];void solve(){ if .
2022-03-24 22:01:57
329
原创 【蓝桥杯试题 练习题 分纸牌】
【输入】第一行包含整数N第二行包含N个整数A1.A2.A3……AN表示各牌堆数量【输出】输出使得所有牌堆的纸牌数量都相等所需的最少移动次数。【例如】49 8 17 6【输出】3【解题思路】本题限制了条件,纸牌总数必为纸牌堆数N的倍数,所以每一堆的纸牌最终数量可以直接求出,向后遍历时,每遍历一个就会将该堆的纸牌数量补齐,然后再对补齐所需的卡牌数(可负)从后一堆中取得即可。#include<iostream>using namespace
2022-03-24 11:47:08
245
原创 【蓝桥杯试题 练习题 推销员】
【问题】螺丝街是一条死胡同,出口和入口是同一个,街道一侧是围墙另一侧是住户。螺丝街一共有N家住户,第i家住户到入口的距离为Si米。由于同一栋房子里可以有多家住户,所以可能有多家住户与入口的距离相等。阿明会从入口进入,依次向螺丝街的X家住户推销产品,再按原路返回,每走1米会积累1点疲劳值,向第i家住户推销产品会积累Ai点疲劳值。他想知道对于不同的X,在不走多余路的前提下,他最多可以积累多少点疲劳值。【输入】螺丝街住户数量N(N个正整数)第i个整数Si表示第i家住户到入口的距离。(N个正整数)第
2022-03-24 11:31:19
210
原创 【蓝桥杯试题 练习题 翻硬币】
【问题】将初始状态的硬币翻到目标状态最少需要翻动多少次?【输入】*o**o***o****o***o**o***【输出】1【解题思路】N个硬币一共有N-1种不同的翻转情况,而第一个和最后一个硬币想要改变状态只有一种情况,其他有两种,第一个硬币翻转后,其状态已经固定,可以无视,这时第二个硬币则可以当作第一个硬币来看待(递推的思想)所以本题则只需要遍历模拟,从前往后对初始状态和目标状态进行对比,遇到不同时计数器+1,再改变后面一个硬币的状态即可(后续遍历本硬币的状态对求出结果没有
2022-03-24 00:06:54
504
原创 【蓝桥杯试题 练习题 删数】
【问题】输入一串正整数n,去掉s个数字后使得剩下的数字组成的新数最小。【输入】1754384【输出】13【解题思路】从前往后进行遍历,每当找到一个数比后面的数大时就删除该数,再从前一位开始继续遍历,(前一位的目的是防止出现如582这样的情况,8>2,8删除后变为52,5>2,如果不从前一位进行遍历则会漏掉这种情况),因为想要保证数字尽可能的小,优先要让高位的数字变小,经过如上的遍历后,高位数字能够在题目条件下保证数字尽可能的小,如若所有数字都从小到大排列,才会删除
2022-03-23 23:39:44
463
原创 【蓝桥杯试题 练习题 最大公约数】
【问题描述】给定两个正整数,求他们的最大公约数。【输入格式】输入一行,包含两个正整数(<1000000000)【输出】一个整数,两个正整数的最大公约数。【范例】6 93法1:最常规//最大公约数#include<iostream>using namespace std;int main(){ int num1, num2, maxGY; cin >> num1 >> num2; ..
2022-03-21 01:41:53
466
原创 【蓝桥杯试题 练习题 组合数】
【问题】1-9组成三个3位数,每个数字恰好使用一次,要求3个数的比例满足1:2:3例如:192 394 576【解析】循环初始可以从123开始,是最小的且数字不重复的三位数。3个三位数中最小的那一个,最大可以循环到333,333*3=999。数组中记录的是数字出现的次数,也就是每出现一次就+1,如s[i/100]+=1; 然后后面就要判断数组中1~9每个元素的数字是否都是1。在最后判断的地方,只需要把数组1~9元素的值相加,如果相加结果是9则说明每个数字都只出现一次,毕竟如果有一个.
2022-03-21 01:14:09
637
1
原创 [2022.3.15]<呆头熊的开发日记>游戏初始化Game类
游戏内基本都采用MVC模式实现,主要通过SendEvent来接收时间信息,决定下一步要怎么做。Game类继承于ApplicationBase,搭在游戏第一个场景,启动后自动跳到下一场景,并且在之后场景一直存在。using System.Collections;using System.Collections.Generic;using UnityEngine;using UnityEngine.SceneManagement;[RequireComponent(typeof(O.
2022-03-18 20:15:44
3489
原创 [2022.3.13]<呆头熊的开发日记>MVC框架(2)
三、ApplicationBase类 : MVC框架启动的入口public abstract class ApplicationBase<T> : Singleton<T> where T : MonoBehaviour { //注册控制器 protected void RegisterController(string eventName, Type controllerType) { MVC.RegisterContro
2022-03-14 01:03:05
338
原创 [2022.3.13]<呆头熊的开发日记>MVC框架
一、MVC组件类型的关系和功能二、Model 、View、Controller类1、Model:封装应用状态、发送通知(委托MVC完成using System.Collections;using System.Collections.Generic;using UnityEngine;public abstract class Model { //只读 public abstract string Name { get; } protecte
2022-03-14 00:59:58
734
原创 【蓝桥杯试题 练习题 李白打酒】
【问题】李白壶中初始2斗酒,遇花喝1斗,遇店加1倍,几种方案?【解析】题目中有十次花,五次店,因为最后一次之后酒为0,故最后一次应该遇到花。运用递归的思想,每次都具备两种可能性,遇花或者遇店。终止条件:遇到店后,最后一次遇到花时酒还剩一斗。#include<iostream>using namespace std;int res = 0;void f(int a, int b, int c){ if (a == 0 && b
2022-03-14 00:15:59
347
原创 [2022.3.11]<呆头熊的开发日记>单例模式 Singleton
模板:using System.Collections;using System.Collections.Generic;using UnityEngine;public abstract class Singleton<T> : MonoBehaviour//对泛型T进行类型约束 where T : MonoBehaviour { private static T m_instance = null; private static T Ins
2022-03-12 01:04:54
214
原创 [2022.3.11]<呆头熊的开发日记>对象池
一、对象池原理1.一般对象动态创建----生命周期到了则消失。【消耗CPU:需要不断给对象申请内存空间,最后释放。】2.对象池:将对象存入对象池,需要时读取(OnSpawn),不需要时放入(OnUnspawn),则可以重复利用,减少频繁创建对象与删除对象的消耗。 二、结构1、IReusable接口:using System.Collections;using System.Collections.Generic;using UnityEn...
2022-03-12 00:56:13
287
原创 【蓝桥杯试题 练习题 比例简化】
【解题思路】这是一道数学题。这道题运用了一个“逼近”的思想,需要在可能的情况下将所有合法解无限地向差值尽可能小的情况逼近。来看一下数学上的推导过程。A'/B' >= A/B,根据十字相乘法可以把除法运算变成整数乘法,在int中解决问题,即:A' * B >= B'*A由于数据比较小,我们想到暴力枚举。最后把ans1(a')ans2(b')的初值设置一下。开始跑两层循环,判断我们手写gcd函数,下一步便是难以考虑的:逼近。我们要维护最小差值,也就是一直更新ans1,a...
2022-03-10 20:51:33
295
原创 【蓝桥杯试题 练习题 选数】
问题描述 已知 n 个整数 x1,x2,…,xn,以及一个整数 k(k<n)。从 n 个整数中任选 k 个整数相加,可分别得到一系列的和。例如当 n=4,k=3,4 个整数分别为 3,7,12,19 时,可得全部的组合与它们的和为: 3+7+12=22 3+7+19=29 7+12+19=38 3+12+19=34。 现在,要求你计算出和为素数共有多少种。 例如上例,只有一种的和为素 数:3+7+19=29。输入格式 第一行为空格分开的两个数,分别表示n和k 第二行为空格分开
2022-03-10 17:33:31
526
原创 【蓝桥杯试题 练习题 不定方程求解】
【题目描述】求不定方程ax + by = c关于未知数x,y的所有非负整数解组数。【输入】a b c【输出】所有非负整数解组数【解题思路】给定abc,找出关于ax+by=c的所有整数解,先利用循环,遍历其中一个数的所有可能性,再用公式表达出另一个数,并带入原公式进行判断,成立则符合条件。//练习题,求解不定方程#include<stdio.h>int main(){ int a, b, c; int x, y; int count = 0;
2022-03-10 00:07:27
1953
原创 【蓝桥杯试题 练习题 奖券数目】
10000-99999号的奖券,其中不能包含4。求剩下多少奖券?//练习题,奖券数目#include<iostream>using namespace std;bool shibushi(int num){ while (num != 0) { int temp = num % 10; if (temp == 4) return false; num /= 10; } return true
2022-03-09 22:30:05
233
原创 【蓝桥杯试题 练习题 生日蜡烛】
【问题】某人从某年开始每年举办一次生日派对,并且每次都要吹熄与年龄相同根数的蜡烛。现在算起来他一共吹熄了236根蜡烛。请问他从多少岁开始举办生日派对的?//练习题,生日蜡烛#include<iostream>using namespace std;int main(){ int start, i, sum = 0; for (i = 1; i < 100; i++) { start = i; for (int j
2022-03-09 22:13:16
212
1
原创 【蓝桥杯试题 历届真题 完全二叉树的权值】
问题描述 给定一棵包含 N 个节点的完全二叉树,树上每个节点都有一个权值,按从 上到下、从左到右的顺序依次是 A1, A2, · · · AN,如下图所示: 现在小明要把相同深度的节点的权值加在一起,他想知道哪个深度的节点 权值之和最大?如果有多个深度的权值和同为最大,请你输出其中最小的深度。 注:根的深度是 1。输入格式 第一行包含一个整数 N。 第二行包含 N 个整数 A1, A2, · · · AN 。输出格式 输出一个整数代表答案。样例输入7
2022-03-09 17:00:21
814
原创 【蓝桥杯试题 历届真题 特别数的和 第十届省赛】
资源限制时间限制:1.0s 内存限制:256.0MB问题描述 小明对数位中含有 2、0、1、9 的数字很感兴趣(不包括前导 0),在 1 到 40 中这样的数包括 1、2、9、10 至 32、39 和 40,共 28 个,他们的和是 574。请问,在 1 到 n 中,所有这样的数的和是多少?输入格式 输入一行包含两个整数 n。输出格式 输出一行,包含一个整数,表示满足条件的数的和。样例输入40样例输出574评测用例规模与约定 对于 20% .
2022-03-09 14:39:48
79
原创 【蓝桥杯 练习题 猴子选大王】
【问题描述】有n只猴子按顺时针方向围成一圈选猴王(1-n),从第1号开始报数,一直到m,数到m的猴子退出圈外。剩下的继续报数,直到圈内只剩下一只猴子,这只猴子就是猴王。【输入】n m (0 < m, n < 300)(最后一行是0 0,遇到时结束)【输出】猴王的编号【输入例如】6 212 40 0【输出】51//练习题:猴子选大王#include<cstdio>#include<stdio.h>#defi.
2022-03-08 21:48:09
939
原创 【蓝桥杯 练习题 报数游戏】
【输入】n m k(表示总共有n个人,编号为m的人在第k次拍手时实际上报到了数字几),结束标志为0 0 0例如:4 3 14 3 24 3 40 0 0【输出】172135#include<cstdio>#include<cstring>//判断函数,判断是否含有7,或者是7的倍数bool judge(int n){ if(!(n % 7)) return true; while (n) {
2022-03-08 19:27:20
4397
原创 【蓝桥杯 练习题 卡片】
【问题】现在小蓝手中有0-9的卡片各2021张,共20210张卡片,请问小蓝可以从1拼到多少?【参考答案】3181#include<iostream>using namespace std;int card[10];int main(){ for (int i = 1; ; i++) { int temp = i; while (temp) { card[temp % 10]+
2022-03-08 17:08:12
326
原创 【蓝桥杯 练习题 解码】
【输入】H3el5o2【输出】HHHellllloo#include<iostream>#include<string.h>using namespace std;int main(){ char ch[100]; cin >> ch; int len; len = strlen(ch); for (int i = 0; i < len; i++) { if (ch[i
2022-03-08 16:08:05
163
原创 【蓝桥杯 练习题 整除序列】
【输入】整数n【输出】多个整数,相邻整数用空格隔开【例如输入】20【输出】20 10 5 2 1法一:#include<iostream>using namespace std;int main(){ long long num; int nums[100], i; cin >> num; cout << num << " "; for (i = 0; num &g
2022-03-08 15:33:17
161
原创 【蓝桥杯 历届真题 日期问题】
资源限制时间限制:1.0s 内存限制:256.0MB 小明正在整理一批历史文献。这些历史文献中出现了很多日期。小明知道这些日期都在1960年1月1日至2059年12月31日。令小明头疼的是,这些日期采用的格式非常不统一,有采用年/月/日的,有采用月/日/年的,还有采用日/月/年的。更加麻烦的是,年份也都省略了前两位,使得文献上的一个日期,存在很多可能的日期与其对应。 比如02/03/04,可能是2002年03月04日、2004年02月03日或2004年03月02日。 给出一个文献上的日期,
2022-03-08 14:24:38
72
原创 【蓝桥杯 备赛练习题 统计单词个数】
【输入】给定单词(字符串)给定文章(字符串,只可能包含字母和空格)【输出】单词出现的次数 第一次出现的位置【例如输入】toto be or not to be is a question【输出】2 0【解题思路】先用getline()函数接受s1、s2,然后用tolower()函数将s1,s2全部转为小写,通过灵活运用find()函数匹配s1的位置和个数重点:1.熟练使用getline()函数接受输入文本(包括空格);2.熟练使用tolowe...
2022-03-08 11:44:12
363
原创 【蓝桥杯 备赛练习题 回文数】
【输入】N M【输出】如果能在30步以内得到回文数,则输出步数,否则输出-1;【例如输入】9 87【输出】6//练习题,回文数#include<iostream>#include<string>#include<cmath>using namespace std;int n, step;string m;int num[1005];//判断是否是回文数bool judge(int x){ for ..
2022-03-08 00:39:30
120
原创 【蓝桥杯 算法基础练习 十进制转十六进制】
资源限制时间限制:1.0s 内存限制:512.0MB问题描述 十六进制数是在程序设计时经常要使用到的一种整数的表示方式。它有0,1,2,3,4,5,6,7,8,9,A,B,C,D,E,F共16个符号,分别表示十进制数的0至15。十六进制的计数方法是满16进1,所以十进制数16在十六进制中是10,而十进制的17在十六进制中是11,以此类推,十进制的30在十六进制中是1E。 给出一个非负整数,将它表示成十六进制的形式。输入格式 输入包含一个非负整数a,表示要转换的数。0<=.
2022-03-07 23:58:21
66
原创 【蓝桥杯 备赛练习题 分解质因数】
【问题描述】求出区间[a, b]中所有整数的质因数分解,统计一共有多少种不同的分法。【输入】6 10【输出】10//练习题,分解质因数#include<iostream>#include<vector>using namespace std;//判断质数bool iszhishu(int num){ int i; if (num == 1) { return true; } for (
2022-03-07 23:41:25
142
原创 【蓝桥杯 省赛第十二届真题 - 时间显示】
#include<iostream>#include<cstdio>using namespace std;int main(){ long long num; int hour = 0, minute = 0, second = 0; cin >> num; num = num / 1000;//转化为秒数 hour = (num / 3600) % 24;//n秒里有多少小时 minute...
2022-03-06 11:07:08
60
原创 【蓝桥杯 算法基础练习 - 字母图形】
资源限制时间限制:1.0s 内存限制:256.0MB问题描述利用字母可以组成一些美丽的图形,下面给出了一个例子:ABCDEFGBABCDEFCBABCDEDCBABCDEDCBABC这是一个5行7列的图形,请找出这个图形的规律,并输出一个n行m列的图形。输入格式输入一行,包含两个整数n和m,分别表示你要输出的图形的行数的列数。输出格式输出n行,每个m个字符,为你的图形。样例输入5 7样例输出ABCDEFGBABCDEFCBABCDE.
2022-03-06 11:00:51
151
原创 【蓝桥杯 算法基础练习 - 序列求和】
资源限制时间限制:1.0s 内存限制:256.0MB问题描述求1+2+3+...+n的值。输入格式输入包括一个整数n。输出格式输出一行,包括一个整数,表示1+2+3+...+n的值。样例输入4样例输出10样例输入100说明:有一些试题会给出多组样例输入输出以帮助你更好的做题。一般在提交之前所有这些样例都需要测试通过才行,但这不代表这几组样例数据都正确了你的程序就是完全正确的,潜在的错误可能仍然导致你的得分较低。样例输出5050数据规.
2022-03-06 10:59:23
125
原创 【蓝桥杯 算法基础练习 - 圆的面积】
资源限制时间限制:1.0s 内存限制:256.0MB问题描述给定圆的半径r,求圆的面积。输入格式输入包含一个整数r,表示圆的半径。输出格式输出一行,包含一个实数,四舍五入保留小数点后7位,表示圆的面积。说明:在本题中,输入是一个整数,但是输出是一个实数。对于实数输出的问题,请一定看清楚实数输出的要求,比如本题中要求保留小数点后7位,则你的程序必须严格的输出7位小数,输出过多或者过少的小数位数都是不行的,都会被认为错误。实数输出的问题如果没有特别说明,舍入都是按四舍.
2022-03-06 10:55:47
68
原创 【蓝桥杯 算法基础练习 - Fibonacci数列】
资源限制时间限制:1.0s 内存限制:256.0MB问题描述Fibonacci数列的递推公式为:Fn=Fn-1+Fn-2,其中F1=F2=1。当n比较大时,Fn也非常大,现在我们想知道,Fn除以10007的余数是多少。输入格式输入包含一个整数n。输出格式输出一行,包含一个整数,表示Fn除以10007的余数。说明:在本题中,答案是要求Fn除以10007的余数,因此我们只要能算出这个余数即可,而不需要先计算出Fn的准确值,再将计算的结果除以10007取余数,直接计算余数往.
2022-03-02 00:45:01
143
原创 【蓝桥杯 算法基础练习 - 闰年判断】
资源限制时间限制:1.0s 内存限制:256.0MB问题描述给定一个年份,判断这一年是不是闰年。当以下情况之一满足时,这一年是闰年:1. 年份是4的倍数而不是100的倍数;2. 年份是400的倍数。其他的年份都不是闰年。输入格式输入包含一个整数y,表示当前的年份。输出格式输出一行,如果给定的年份是闰年,则输出yes,否则输出no。说明:当试题指定你输出一个字符串作为结果(比如本题的yes或者no,你需要严格按照试题中给定的大小写,写错大小写将不得分。样.
2022-03-02 00:43:09
57
原创 【蓝桥杯 算法基础练习 - 01字串】
资源限制时间限制:1.0s 内存限制:256.0MB问题描述对于长度为5位的一个01串,每一位都可能是0或1,一共有32种可能。它们的前几个是:0000000001000100001100100请按从小到大的顺序输出这32种01串。输入格式本试题没有输入。输出格式输出32行,按从小到大的顺序每行一个长度为5的01串。样例输出00000000010001000011<以下部分省略>(傻瓜暴力法#include<
2022-03-02 00:41:52
120
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人