![](https://img-blog.csdnimg.cn/20201014180756913.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
蓝桥杯
雨季丶
一直在追遂
展开
-
关于进制转换那些事儿
一、十进制转任意进制数//十进制转任意进制,返回值为string,使用除n取余法string Itoa(long num,int n){//num是带转换数字,n为转换的进制数 string ans=""; do{ int t = num%n; if(t>=0 && t<=9) ans+=(t+'0'); else ans+=(...原创 2019-12-07 23:51:28 · 191 阅读 · 0 评论 -
蓝桥杯:蒜头君回家
蒜头君要回家,但是他家的钥匙在他的朋友花椰妹手里,他要先从花椰妹手里取得钥匙才能回到家。花椰妹告诉他:“你家的钥匙被我复制了很多个,分别放在不同的地方。”蒜头君希望能尽快回到家中,他需要首先取得任意一把钥匙,请你帮他计算出回家所需要的最短路程。蒜头君生活的城市可以看做是一个n×m的网格,其中有道路有障碍,钥匙和家所在的地方可以看做是道路,可以通过。蒜头君可以在城市中沿着上下左右4个方向移动...原创 2019-02-03 10:50:02 · 655 阅读 · 0 评论 -
蓝桥杯:踏青
蒜头君和他的朋友周末相约去召唤师峡谷踏青。他们发现召唤师峡谷的地图是由一块一块格子组成的,有的格子上是草丛,有的是空地。草丛通过上下左右4个方向扩展其他草丛形成一片草地,任何一片草地中的格子都是草丛,并且所有格子之间都能通过上下左右连通。如果用'#'代表草丛,'.'代表空地,下面的峡谷中有2片草地。##....##处在同一个草地的2个人可以相互看到,空地看不到草地里面的人。他们发现有一...原创 2019-01-29 16:55:03 · 270 阅读 · 0 评论 -
蓝桥杯:买书
蒜头君去书店买书,他有m元钱,书店里面有n本书,每本书的价格为pi 元。蒜头君很爱学习,想把身上钱都用来买书,并且刚好买k本书。请帮蒜头君计算他是否能刚好用m元买k本书。输入格式第一行输入3个整数 m(1≤m≤100000000),n(1≤n≤30),k(1≤k≤min(8,n))接下来一行输入n个整数,表示每本书的价格 pi(1≤pi≤100000000)。输出格式如果蒜头...原创 2019-01-29 17:16:23 · 596 阅读 · 1 评论 -
蓝桥杯:逃跑
蒜头被困在了一个n+1行m+1列的迷宫当中,蒜头所在位置为左上角的 (0,0),他需要逃跑到位于右下角(n,m)的出口位置。在逃跑的过程中,蒜头只可以向东南西北四个方向移动,当然也可以选择停留在某一位置,他每移动一个单位距离需要1秒的时间,蒜头初始时刻的能量为d,蒜头在迷宫当中每过1秒需要消耗 1单位能量。在迷宫中有k个士兵,他们会朝着某一方向周期性地射击,子弹只会在整点位置射中蒜头。当蒜头被子弹...原创 2019-02-08 22:09:03 · 382 阅读 · 0 评论 -
蓝桥杯:墙壁涂色
蒜头君觉得白色的墙面好单调,他决定给房间的墙面涂上颜色。他买了3 种颜料分别是红、黄、蓝,然后把房间的墙壁竖直地划分成 n 个部分,蒜头希望每个相邻的部分颜色不能相同。他想知道一共有多少种给房间上色的方案。例如,当 n=5时,下面就是一种合法方案。由于墙壁是一个环形,所以下面这个方案就是不合法的。输入格式一个整数n,表示房间被划分成多少部分。(1≤n≤50)输出格式...原创 2019-02-09 11:09:29 · 309 阅读 · 0 评论 -
蓝桥杯:逃生
蒜头君在玩一款逃生的游戏。在一个 n×m的矩形地图上,蒜头位于其中一个点。地图上每个格子有加血的药剂,和掉血的火焰,药剂的药效不同,火焰的大小也不同,每个格子上有一个数字,如果格子上的数字是正数说明是一个药剂代表增加的生命值,如果是负数说明是火焰代表失去的生命值。蒜头初始化有 v 点血量,他的血量上限是c,任何时刻他的生命值都不能大于血量上限,如果血量为 0 则会死亡,不能继续游戏。矩形地...原创 2019-02-11 11:12:31 · 318 阅读 · 0 评论 -
蓝桥杯:蒜头君的新游戏
工作空闲之余,蒜头君经常带着同事们做游戏,最近蒜头君发明了一个好玩的新游戏:n 位同事围成一个圈,同事 A 手里拿着一个兔妮妮的娃娃。蒜头君喊游戏开始,每位手里拿着娃娃的同事可以选择将娃娃传给左边或者右边的同学,当蒜头君喊游戏结束时,停止传娃娃。此时手里拿着娃娃的同事即是败者。玩了几轮之后,蒜头君想到一个问题:有多少种不同的方法,使得从同事 A 开始传娃娃,传了 m 次之后又回到了同事 A 手...原创 2019-02-12 11:38:18 · 278 阅读 · 0 评论 -
蓝桥杯:蒜头君的购物袋 2
蒜头君去超市购物,他有一只容量为V的购物袋,同时他想买n件物品,已知每件物品的体积 vi和重要度pi 。蒜头君想知道,挑选哪些物品放入购物袋中,可以使得买到的物品重要度之和最大,且物品体积和不超过购物袋的容量。输入格式第一行输入两个整数V(1≤V≤1000)和n(1≤n≤100)。代表购物袋的总体积为V,蒜头君一共想买n件物品。接下来输入n 行,每行输入两个整数 vi 和 pi(...原创 2019-02-13 11:44:24 · 226 阅读 · 0 评论 -
蓝桥杯:互质数个数
给定一个整数n,请问有多少个整数i满足条件:gcd(i,n)=1,1≤i≤n。输入格式输入一行,输入一个整数n(n≤109)。输出格式输出一行,输出一个整数,表示符合条件的整数个数。样例输入16样例输出8解题思路:这道题主要是用到数论中的短除法和欧拉函数1.短除法分解质因子:要从最小的质数除起,一直除到结果为质数为止。2.欧拉函数:#inc...原创 2019-02-20 17:05:00 · 2121 阅读 · 0 评论 -
蓝桥杯:消息传递
有n个同学( 编号为1到n)正在玩一个信息传递的游戏。在游戏里每人都有一个固定的信息传递对象,其中,编号为n的同学的信息传递对象是编号为Ti的同学。游戏开始时,每人都只知道自己的生日。之后每一轮中,所有人会同时将自己当前所知的生日信息告诉各自的信息传递对象( 注意:可能有人可以从若干人那里获取信息,但是每人只会把信息告诉一个人,即自己的信息传递对象)。 当有人从别人口中得知自己的生日时, 游戏...原创 2019-03-05 20:38:50 · 579 阅读 · 0 评论 -
蓝桥杯:走迷宫
给一个n行m列的2维的迷宫,'S'表示迷宫额起点,'T'表示迷宫的终点,'#'表示不能通过的点,'.' 表示可以通过的点。你需要从'S'出发走到'T',每次只能上下左右走动,并且只能进入能通过的点,每个点只能通过一次。现在要求你求出有多少种通过迷宫的的方案。输入格式第一行输入n,m (1≤n,m≤10)表示迷宫大小。接下来输入n行字符串表示迷宫。输出格式输入通过迷宫的方法数。...原创 2019-01-28 11:15:13 · 803 阅读 · 0 评论 -
蓝桥杯:接龙
蒜头君在玩一种接龙的游戏,蒜头君有 30000张卡片分别放在 30000列,每列依次编号为 1,2,...,30000。同时,蒜头君也把每张卡片依次编号1,2,...,30000。游戏开始,蒜头君让让第i张卡片处于第i(i=1,2,...,30000)列。然后蒜头君会发出多次指令,每次调动指令M i j会将第i张卡片所在的队列的所有卡片,作为一个整体(头在前尾在后)接至第j张卡片所在的队列的尾...原创 2019-01-27 10:54:17 · 277 阅读 · 0 评论 -
蓝桥杯:括号匹配
蒜头君在纸上写了一个串,只包含'('和')'。一个'('能唯一匹配一个')',但是一个匹配的'('必须出现在')'之前。请判断蒜头君写的字符串能否括号完全匹配,如果能,输出配对的括号的位置(匹配的括号不可以交叉,只能嵌套)。输入格式一行输入一个字符串只含有'('和')',输入的字符串长度不大于 50000。输出格式如果输入括号不能匹配,输出一行"No",否则输出一行"Yes",接下...原创 2019-01-24 16:59:50 · 1435 阅读 · 0 评论 -
蓝桥杯:堆积木
练习题:堆积木蒜头君有n块积木,编号分别为1到n。一开始,蒜头把第i块积木放在位置i。蒜头君进行m次操作,每次操作,蒜头把位置b上的积木整体移动到位置a上面。比如1位置的积木是1,2位置的积木是2,那么把位置2的积木移动到位置1后,位置1上的积木从下到上依次为1,2。输入格式第一行输入2个整数 n,m(1≤n≤10000,0≤m≤10000)。接下来m行,每行输入2个整数 a,b(...原创 2019-01-24 17:27:11 · 943 阅读 · 0 评论 -
蓝桥杯:嵌套sin
蒜头君正在学习使用sin函数。蒜头君突发奇想,在草稿纸上写了一个函数:f(n) =sin(1+sin(2+sin(3+...sin(n)...))g(n)= (...(((f(1) + n)f(2) + n - 1)f(3) + n - 2) ...)f(n)+1有时候n太大了,蒜头君写不出来,你能帮蒜头君写出完整的表达式吗?输入格式输入一个正整数n(0<n<200...原创 2019-01-20 18:05:27 · 440 阅读 · 0 评论 -
蓝桥杯:幼儿园买玩具
蒜厂幼儿园有 n 个小朋友,每个小朋友都有自己想玩的玩具。身为幼儿园园长的你决定给幼儿园买一批玩具,由于经费有限,你只能买m个玩具。已知玩具商店一共卖 k种玩具,编号为 1,2,3,...k,你让每个小朋友把想玩的玩具编号都写在了纸上。你希望满足尽可能多的小朋友的需求,请计算出最多能满足多少个小朋友的玩具需求。输入格式第一行,输入三个整数 n,m,k(1≤n≤100,1≤m≤k≤15),中...原创 2019-01-20 18:15:12 · 383 阅读 · 0 评论 -
蓝桥杯:大数A+B
计算两个非负整数 A,B的和。不过这一次有些特殊,A,B可能会很大。输入格式第一行输入一个非负整数 A。第二行输入一个非负整数 B。A,B的长度不大于 500。输出格式输出 A+B的值。不要有多余的前导零。样例输入1231234样例输出1357#include<iostream>#include<string.h>#...原创 2019-01-20 18:27:43 · 307 阅读 · 0 评论 -
蓝桥杯:大数A*B
计算两个非负整数 A,B 的乘积,A,B 可能会很大。输入格式第一行输入一个非负整数 A。第二行输入一个非负整数 B。A,B 的长度不大于 500。输出格式输出 A×B的值。样例输入43211234样例输出5332114#include<iostream>#include<string.h>#include<...原创 2019-01-20 18:32:51 · 181 阅读 · 0 评论 -
蓝桥杯:最大子阵
给定一个 n×m的矩阵 A,求 A 中的一个非空子矩阵,使这个子矩阵中的元素和最大。其中,A的子矩阵指在 A 中行和列均连续的一部分。输入格式输入的第一行包含两个整数 n,m(1≤n,m≤50),分别表示矩阵 A 的行数和列数。接下来 n 行,每行 m 个整数,表示矩阵 Ai,j(−1000≤Ai,j≤1000)。输出格式输出一行,包含一个整数,表示 A 中最大子矩阵的元素和。...原创 2019-01-20 18:34:04 · 442 阅读 · 0 评论 -
蓝桥杯:n个最小和
给出两个包含n个整数的数组A,B。分别在A,B中任意出一个数并且相加,可以得到 n2个和。求这些和中最小的n个。输入格式输入第一行一个整数 n(1≤n≤50000)。接下来一行输入数组A,用空格隔开。接下来一行输入数组B,用空格隔开。1≤Ai,Bi≤109输出格式从小到大输出最小的n个和,用空格隔开。样例输入41 3 5 72 4 6 8样例输...原创 2019-01-25 22:44:52 · 357 阅读 · 0 评论 -
蓝桥杯:八皇后问题
蒜头君在和朋友下国际象棋,下的时候突发奇想,在国际象棋棋盘的每个格子上写下1到99内的数字,又拿出了珍藏已久的8个皇后棋子。国际象棋中的皇后可以将同一行、同一列和同一对角线上的对方棋子吃掉。小蒜头在想,怎么摆放这8个皇后的位置才能让她们不能互相攻击,同时这8个皇后占的格子上的数字总和最大。蒜头君来求助热爱算法的你了,你能帮她算出答案吗?输入格式每个棋盘有64个数字,分成8行8列输入,就...原创 2019-01-31 15:09:28 · 646 阅读 · 0 评论 -
蓝桥杯:朋友
在社交的过程中,通过朋友,也能认识新的朋友。在某个朋友关系图中,假定 A 和 B 是朋友,B 和 C 是朋友,那么 A 和 C 也会成为朋友。即,我们规定朋友的朋友也是朋友。现在,已知若干对朋友关系,询问某两个人是不是朋友。请编写一个程序来解决这个问题吧。输入格式第一行:三个整数 n,m,p(n≤5000,m≤5000,p≤5000),分别表示有n个人,m个朋友关系,询问p对朋友关...原创 2019-01-26 18:48:19 · 294 阅读 · 0 评论 -
蓝桥杯:网络交友
在网络社交的过程中,通过朋友,也能认识新的朋友。在某个朋友关系图中,假定 A 和 B 是朋友,B 和 C 是朋友,那么 A 和 C 也会成为朋友。即,我们规定朋友的朋友也是朋友。现在要求你每当有一对新的朋友认识的时候,你需要计算两人的朋友圈合并以后的大小。输入格式第一行:一个整数 n(n≤5000),表示有n对朋友认识。接下来n行:每行输入两个名字。表示新认识的两人的名字,用空格隔...原创 2019-01-26 18:50:27 · 226 阅读 · 0 评论 -
蓝桥杯:水果店
蒜头君经营着一个不大的水果店。他认为生存之道就是经营最受顾客欢迎的水果。现在他想要一份水果销售情况的明细表,这样就可以很容易掌握所有水果的销售情况了。蒜头君告诉你每一笔销售记录的水果名称,产地和销售的数量,请你帮他生成明细表。输入格式第一行是一个整数 N(0<N≤1000),表示工有N次成功的交易。其后有N行数据,每行表示一次交易,由水果名称(小写字母组成,长度不超过100),水果产...原创 2019-01-24 15:20:11 · 494 阅读 · 0 评论