蓝桥杯
文章平均质量分 88
nie56789
这个作者很懒,什么都没留下…
展开
-
day23 algo121\adv141\143\_147\_169\_189\197\_203\206
ALGO-121. 猴⼦子分苹果问题描述秋天到了了,n只猴⼦子采摘了了⼀一⼤大堆苹果放到⼭山洞洞⾥里里,约定第⼆二天平分。这些猴⼦子很崇拜猴王孙悟空,所以都想给他留留⼀一些苹果。第⼀一只猴⼦子悄悄来到⼭山洞洞,把苹果平均分成n份,把剩下的m个苹果吃了了,然后藏起来⼀一份,最后把剩下的苹果重新合在⼀一起。这些猴⼦子依次悄悄来到⼭山洞洞,都做同样的操作,恰好每次都剩下了了m个苹果。第⼆二天,这些猴⼦子来到⼭山洞洞,把剩下的苹果分成n分,巧了了,还是剩下了了m个。问,原来这些猴⼦子⾄至少采了了多少个苹原创 2022-03-29 15:34:08 · 954 阅读 · 0 评论 -
day22 adv120、127、132、141、145、149、150、154、167、194、202、222、233
ALGO-121. 猴⼦子分苹果问题描述秋天到了了,n只猴⼦子采摘了了⼀一⼤大堆苹果放到⼭山洞洞⾥里里,约定第⼆二天平分。这些猴⼦子很崇拜猴王孙悟空,所以都想给他留留⼀一些苹果。第⼀一只猴⼦子悄悄来到⼭山洞洞,把苹果平均分成n份,把剩下的m个苹果吃了了,然后藏起来⼀一份,最后把剩下的苹果重新合在⼀一起。这些猴⼦子依次悄悄来到⼭山洞洞,都做同样的操作,恰好每次都剩下了了m个苹果。第⼆二天,这些猴⼦子来到⼭山洞洞,把剩下的苹果分成n分,巧了了,还是剩下了了m个。问,原来这些猴⼦子⾄至少采了了多少个苹原创 2022-03-24 21:58:50 · 334 阅读 · 0 评论 -
day21 algo_116、adv_105|、108
ALGO-116. 最⼤大的算式问题描述题⽬目很简单,给出N个数字,不不改变它们的相对位置,在中间加⼊入K个乘号和N-K-1个加号,(括号随便便加)使最终结果尽量量⼤大。因为乘号和加号⼀一共就是N-1个了了,所以恰好每两个相邻数字之间都有⼀一个符号。例例如:N=5,K=2,5个数字分别为1、2、3、4、5,可以加成:12(3+4+5)=241*(2+3)(4+5)=45(12+3)*(4+5)=45……输⼊入格式输⼊入⽂文件共有⼆二⾏行行,第⼀一⾏行行为两个有空格隔开的整数,表示N和K原创 2022-03-16 21:38:35 · 134 阅读 · 0 评论 -
day20 adv 61\62\78\80\83\88
任务量:20ADV-61. 矩阵乘⽅方!问题描述给定⼀一个矩阵A,⼀一个⾮非负整数b和⼀一个正整数m,求A的b次⽅方除m的余数。其中⼀一个nxn的矩阵除m的余数得到的仍是⼀一个nxn的矩阵,这个矩阵的每⼀一个元素是原矩阵对应位置上的数除m的余数。要计算这个问题,可以将A连乘b次,每次都对m求余,但这种⽅方法特别慢,当b较⼤大时⽆无法使⽤用。下⾯面给出⼀一种较快的算法(⽤用A^b表示A的b次⽅方):若b=0,则A^b%m=I%m。其中I表示单位矩阵。若b为偶数,则Ab%m=(A(b/2)%m原创 2022-03-15 22:24:14 · 120 阅读 · 0 评论 -
day19 adv_11、14、15
ALGO-116. 最⼤大的算式问题描述题⽬目很简单,给出N个数字,不不改变它们的相对位置,在中间加⼊入K个乘号和N-K-1个加号,(括号随便便加)使最终结果尽量量⼤大。因为乘号和加号⼀一共就是N-1个了了,所以恰好每两个相邻数字之间都有⼀一个符号。例例如:N=5,K=2,5个数字分别为1、2、3、4、5,可以加成:12(3+4+5)=241*(2+3)(4+5)=45(12+3)*(4+5)=45……输⼊入格式输⼊入⽂文件共有⼆二⾏行行,第⼀一⾏行行为两个有空格隔开的整数,表示N和K原创 2022-03-14 18:34:31 · 109 阅读 · 0 评论 -
day18 algo 114、115、124、140、143、158、160、157
ALGO-114. ⿊黑⽩白⽆无常!问题描述某寝室的同学们在学术完之后准备玩⼀一个游戏:游戏是这样的,每个⼈人头上都被贴了了⼀一张⽩白⾊色或者⿊黑⾊色的纸,现在每个⼈人都会说⼀一句句话“我看到x张⽩白⾊色纸条和y张⿊黑⾊色的纸条”,⼜又已知每个头上贴着⽩白⾊色纸的⼈人说的是真话、每个头上贴着⿊黑⾊色纸的⼈人说的是谎话,现在要求你判断哪些⼈人头上贴着的是⽩白⾊色的纸条,如果⽆无解输出“NoSolution.”;如果有多组解,则把每个答案中贴⽩白条的⼈人的编号按照⼤大⼩小排列列后组成⼀一个数(⽐比如原创 2022-03-13 22:19:36 · 1453 阅读 · 0 评论 -
day17 algo 86、87、95、105、112、120、122
ALGO-86. 矩阵乘法!问题描述输⼊入两个矩阵,分别是ms,sn⼤大⼩小。输出两个矩阵相乘的结果。输⼊入格式第⼀一⾏行行,空格隔开的三个正整数m,s,n(均不不超过200)。接下来m⾏行行,每⾏行行s个空格隔开的整数,表示矩阵A(i,j)。接下来s⾏行行,每⾏行行n个空格隔开的整数,表示矩阵B(i,j)。输出格式m⾏行行,每⾏行行n个空格隔开的整数,输出相乘後的矩阵C(i,j)的值。样例例输⼊入2 3 21 0 -11 1 -30 31 23 1样例例输出-3 2-8原创 2022-03-12 22:17:18 · 144 阅读 · 0 评论 -
day16 algo 104、107、110、111、118、119
ALGO-86. 矩阵乘法问题描述输⼊入两个矩阵,分别是ms,sn⼤大⼩小。输出两个矩阵相乘的结果。输⼊入格式第⼀一⾏行行,空格隔开的三个正整数m,s,n(均不不超过200)。接下来m⾏行行,每⾏行行s个空格隔开的整数,表示矩阵A(i,j)。接下来s⾏行行,每⾏行行n个空格隔开的整数,表示矩阵B(i,j)。输出格式m⾏行行,每⾏行行n个空格隔开的整数,输出相乘後的矩阵C(i,j)的值。样例例输⼊入2 3 21 0 -11 1 -30 31 23 1样例例输出-3 2-8原创 2022-03-11 22:57:13 · 1649 阅读 · 0 评论 -
day15 algo82、83、85、91、92、93、94
ALGO-82. 输出⽶米字形根据输⼊入的正整数n (1 ⽶米字形由⼀一个(2n-1)*(2n-1)的矩阵组成,矩阵包含从⼤大写A开始的n个字⺟母例例如:n=3时,包含A,B,C;n=4时,包含A,B,C,D。矩阵的正中间为n个字⺟母中字典序最⼤大的那个,从这个字⺟母开始,沿着⻄西北北、正北北、东北北、正⻄西、正东、⻄西南、正南、东南⼋八个⽅方向各有⼀一条由⼤大写字⺟母组成的直线。并且直线上的字⺟母按字典序依次减⼩小,直到⼤大写字⺟母A。矩阵的其它位置⽤用英⽂文句句号.填充。样例例输⼊入⼀一原创 2022-03-10 22:12:38 · 215 阅读 · 0 评论 -
day14 蓝桥 algo65、66、70、76、80
ALGO-65. ⽐比赛安排!问题描述设有有2 n(n<=6)个球队进⾏行行单循环⽐比赛,计划在2 n – 1天内完成,每个队每天进⾏行行⼀一场⽐比赛。设计⼀一个⽐比赛的安排,使在2 n – 1天内每个队都与不不同的对⼿手⽐比赛。输⼊入格式输⼊入⽂文件matchplan.in共⼀一⾏行行,输⼊入n的数值。输出格式输出⽂文件matchplan.out共(2 n – 1)⾏行行,第i⾏行行输出第i天的⽐比赛安排。格式为: A-B,C-D,……。其中i是天数,A,B分别为⽐比赛双⽅方的编号,原创 2022-03-09 22:19:04 · 117 阅读 · 0 评论 -
day13 algo 48、51、52、53、54、55、58、60、61、62、63
ALGO-48. 关联矩阵问题描述 有⼀一个n个结点m条边的有向图,请输出他的关联矩阵。输⼊入格式 第⼀一⾏行行两个整数n、m,表示图中结点和边的数⽬目。n<=100,m<=1000。 接下来m⾏行行,每⾏行行两个整数a、b,表示图中有(a,b)边。 注意图中可能含有重边,但不不会有⾃自环。输出格式 输出该图的关联矩阵,注意请勿改变边和结点的顺序。样例例输⼊入5 91 23 11 52 52 32 33 24 35 4样例例输出1 -1 1 0原创 2022-03-08 22:13:41 · 192 阅读 · 0 评论 -
day12 algo 49、50
ALGO-48. 关联矩阵问题描述 有⼀一个n个结点m条边的有向图,请输出他的关联矩阵。输⼊入格式 第⼀一⾏行行两个整数n、m,表示图中结点和边的数⽬目。n<=100,m<=1000。 接下来m⾏行行,每⾏行行两个整数a、b,表示图中有(a,b)边。 注意图中可能含有重边,但不不会有⾃自环。输出格式 输出该图的关联矩阵,注意请勿改变边和结点的顺序。样例例输⼊入5 91 23 11 52 52 32 33 24 35 4样例例输出1 -1 1 0原创 2022-03-06 22:56:44 · 79 阅读 · 0 评论 -
day11 蓝桥 algo_38、39、42、43、45、47
ALGO-38. 接⽔水问题问题描述学校⾥里里有⼀一个⽔水房,⽔水房⾥里里⼀一共装有m 个⻰龙头可供同学们打开⽔水,每个⻰龙头每秒钟的 供⽔水量量相等,均为1。 现在有n 名同学准备接⽔水,他们的初始接⽔水顺序已经确定。将这些同学按接⽔水顺序从1 到n 编号,i 号同学的接⽔水量量为wi。接⽔水开始时,1 到m 号同学各占⼀一个⽔水⻰龙头,并同时打 开⽔水⻰龙头接⽔水。当其中某名同学j 完成其接⽔水量量要求wj 后,下⼀一名排队等候接⽔水的同学k ⻢马上接替j 同学的位置开始接⽔水。这个换⼈人的原创 2022-03-05 22:02:16 · 126 阅读 · 0 评论 -
day10蓝桥algo 22\23\25\26\28\37
-22. 数的划分!!!问题描述 将整数n分成k份,且每份不不能为空,任意两份不不能相同(不不考虑顺序)。 例例如:n=7,k=3,下⾯面三种分法被认为是相同的。 1,1,5; 1,5,1; 5,1,1; 问有多少种不不同的分法。输⼊入格式 n,k 输出格式 ⼀一个整数,即不不同的分法样例例输⼊入7 3样例例输出4 {四种分法为:1,1,5;1,2,4;1,3,3;2,2,3;}数据规模和约定 6<n<=200,2<=k<=6思考:通原创 2022-03-04 22:01:11 · 139 阅读 · 0 评论 -
蓝桥day9 algo-20*、21、29、30、31、34
ALGO-20. 求先序排列列!!!!问题描述给出⼀一棵二叉树的中序与后序排列。求出它的先序排列列。(约定树结点⽤不同的⼤写字母表示,⻓度<=8)。输⼊入格式两行,每行⼀个字符串,分别表示中序和后序排列输出格式⼀个字符串,表示所求先序排列样例例输⼊入BADCBDCA样例例输出ABCD#include<iostream>#include<string.h>using namespace std;string in,post,ans="";void原创 2022-03-03 16:15:50 · 1796 阅读 · 0 评论 -
day8-蓝桥
ALGO-10. 集合运算问题描述给出两个整数集合A、B,求出他们的交集、并集以及B在A中的余集。输入格式第⼀行为⼀个整数n,表示集合A中的元素个数。第⼆行有n个互不相同的⽤用空格隔开的整数,表示集合A中的元素。第三行为⼀个整数m,表示集合B中的元素个数。第四⾏行行有m个互不不相同的⽤用空格隔开的整数,表示集合B中的元素。集合中的所有元素均为int范围内的整数,n、m<=1000。输出格式第⼀行行按从⼩到大的顺序输出A、B交集中的所有元素。第⼆行行按从小到大的顺序输出A、B并集中原创 2022-02-19 17:04:36 · 520 阅读 · 0 评论 -
day7蓝桥(algo1、2、4、5、8)
ALGO-1. 区间k⼤大数查询!问题描述给定⼀一个序列列,每次询问序列列中第l个数到第r个数中第K⼤大的数是哪个。输⼊入格式第⼀一⾏行行包含⼀一个数n,表示序列长度。第⼆二⾏行行包含n个正整数,表示给定的序列列。第三个包含⼀一个正整数m,表示询问个数。接下来m⾏行行,每⾏行行三个数l,r,K,表示询问序列列从左往右第l个数到第r个数中,从⼤大往⼩小第K⼤大的数是哪个。序列列元素从1开始标号。输出格式总共输出m⾏行行,每⾏行行⼀一个数,表示询问的答案。样例例输⼊入51 2 3 4原创 2022-02-17 01:30:16 · 436 阅读 · 0 评论 -
day6-蓝桥(basic29、30)
BASIC-27. 2n皇后问题问题描述给定⼀一个n*n的棋盘,棋盘中有⼀一些位置不不能放皇后。现在要向棋盘中放⼊入n个⿊黑皇后和n个⽩白皇后,使任意的两个⿊黑皇后都不不在同⼀一⾏行行、同⼀一列列或同⼀一条对⻆角线上,任意的两个⽩白皇后都不不在同⼀一⾏行行、同⼀一列列或同⼀一条对⻆角线上。问总共有多少种放法?n⼩小于等于8。输⼊入格式输⼊入的第⼀一⾏行行为⼀一个整数n,表示棋盘的⼤大⼩小。接下来n⾏行行,每⾏行行n个0或1的整数,如果⼀一个整数为1,表示对应的位置可以放皇后,如果⼀一个整数为原创 2022-02-12 19:13:20 · 301 阅读 · 0 评论 -
day5-蓝桥
BASIC-24. ⻳龟兔赛跑预测问题描述 话说这个世界上有各种各样的兔⼦子和乌⻳龟,但是研究发现,所有的兔⼦子和乌⻳龟都有⼀一个共同的特点——喜欢赛跑。于是世界上各个⻆角落都不不断在发⽣生着乌⻳龟和兔⼦子的⽐比赛,⼩小华对此很感兴趣,于是决定研究不不同兔⼦子和乌⻳龟的赛跑。他发现,兔⼦子虽然跑⽐比乌⻳龟快,但它们有众所周知的⽑毛病——骄傲且懒惰,于是在与乌⻳龟的⽐比赛中,⼀一旦任⼀一秒结束后兔⼦子发现⾃自⼰己领先t⽶米或以上,它们就会停下来休息s秒。对于不不同的兔⼦子,t,s的数值是不不同的原创 2022-01-12 21:49:54 · 209 阅读 · 0 评论 -
蓝桥杯day-4
BASIC-19. 完美的代价! 问题描述回⽂文串串,是⼀一种特殊的字符串串,它从左往右读和从右往左读是⼀一样的。⼩小⻰龙⻰龙认为回⽂文串串才是完美的。现在给你⼀一个串串,它不不⼀一定是回⽂文的,请你计算最少的交换次数使得该串串变成⼀一个完美的回⽂文串串。交换的定义是:交换两个相邻的字符例例如mamad第⼀一次交换 ad : mamda第⼆二次交换 md : madma第三次交换 ma : madam (回⽂文!完美!)输⼊入格式第⼀一⾏行行是⼀一个整数N,表示接下来的字符串串的⻓长度原创 2022-01-11 22:18:07 · 253 阅读 · 0 评论 -
蓝桥杯-day3
BASIC-15. 字符串串对⽐问题描述 给定两个仅由⼤大写字⺟母或⼩小写字⺟母组成的字符串串(⻓长度介于1到10之间),它们之间的关系是以下4中情况之⼀一: 1:两个字符串串⻓长度不不等。⽐比如 Beijing 和 Hebei 2:两个字符串串不不仅⻓长度相等,⽽而且相应位置上的字符完全⼀一致(区分⼤大⼩小写),⽐比如 Beijing 和Beijing 3:两个字符串串⻓长度相等,相应位置上的字符仅在不不区分⼤大⼩小写的前提下才能达到完全⼀一致(也就是说,它并不不满⾜足情况2)。⽐原创 2022-01-01 19:28:46 · 305 阅读 · 0 评论 -
蓝桥杯-day2
BASIC-10. 十进制转⼗十六进制!问题描述 ⼗十六进制数是在程序设计时经常要使⽤用到的⼀一种整数的表示⽅方式。它有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,表示要原创 2021-11-22 22:54:37 · 121 阅读 · 0 评论 -
蓝桥杯--1
!需要二次训练BEGIN-1. A+B问题输⼊入A、B,输出A+B输⼊入格式输⼊入的第⼀一⾏行行包括两个整数,由空格分隔,分别表示A、B。输出格式输出⼀一⾏行行,包括⼀一个整数,表示A+B的值。#include<iostream>using namespace std; int main(){ int A,B; cin>>A>>B; cout<<A+B; return 0; }BEGIN-2. 序列列求和问题描述原创 2021-11-21 22:09:53 · 403 阅读 · 0 评论