_Lyz_-优快云博客

原创蓝桥杯试题算法训练 RP大冒险 C++ 详解

问题描述：　　请尽情使用各种各样的函数来测试你的RP吧~~~输入格式：　　一个数N表示测点编号。输出格式：　　一个0~9的数。样例输入：0样例输出：X{当且仅当输出仅有一个数X且X为0~9的数时你的得分不为零，此时你的得分为系统根据你的输出而计算出的你本次的RP。}数据规模和约定：　　测点编号为1~10，且stdans随机。　　究竟使用怎样的函数才能获得较高的RP呢？指数函数？幂函数？斐波那契数？圆周曲线的导数函数？好想尝试一下哦~前言：.

2022-04-06 21:53:26 1436

原创蓝桥杯试题算法训练最大分解 C++ 详解

问题描述：　　给出一个正整数n，求一个和最大的序列a0，a1，a2，……，ap，满足n=a0>a1>a2>……>ap且ai+1是ai的约数，输出a1+a2+……+ap的最大值输入格式：　　输入仅一行，包含一个正整数n输出格式：　　一个正整数，表示最大的序列和，即a1+a2+……+ap的最大值样例输入：10样例输出：6数据规模和约定：　　1<n<=10^6样例说明：　　p=2　　a0=10，a1=5，a.

2022-04-06 21:38:33 1413

原创蓝桥杯试题算法训练 24点 C++ 详解

问题描述：　　24点游戏是一个非常有意思的游戏，很流行，玩法很简单：给你4张牌，每张牌上有数字（其中A代表1，J代表11，Q代表12，K代表13），你可以利用数学中的加、减、乘、除以及括号想办法得到24，例如：　　((A*K)-J)*Q等价于((1*13)-11)*12=24　　加减乘不用多说了，但除法必须满足能整除才能除！这样有一些是得不到24点的，所以这里只要求求出不超过24的最大值。输入格式：　　输入第一行N(1<=N<=5)表示有N组测试数据。每组测试数据输入4行，.

2022-04-06 20:13:58 5777

原创蓝桥杯试题算法训练车的放置 C++ 详解

问题描述：　　在一个n*n的棋盘中，每个格子中至多放置一个车，且要保证任何两个车都不能相互攻击，有多少中放法(车与车之间是没有差别的)输入格式：　　包含一个正整数n输出格式：　　一个整数，表示放置车的方法数样例输入：2样例输出：7数据规模和约定：　　n<=8　　【样例解释】一个车都不放为1种，放置一个车有4种，放置2个车有2种。前言：对于这种题，相信对各位读者/同学来说已经是比较熟悉套路了吧。举一反三嘛，类比之前的《无聊的逗.

2022-03-29 19:45:15 1995

原创蓝桥杯试题算法训练粘木棍 C++ 详解

问题描述：　　有N根木棍，需要将其粘贴成M个长木棍，使得最长的和最短的的差距最小。输入格式：　　第一行两个整数N,M。　　一行N个整数，表示木棍的长度。输出格式：　　一行一个整数，表示最小的差距样例输入：3 210 20 40样例输出：10数据规模和约定：　　N, M<=7前言：那个啥，本题和上一题《娜神平衡》的思路很像啊，那我浅谈一下好了。开始：首先题目问我们：给你一堆木棍，让你分成给定数量的堆，并且保证分完以后最大堆与.

2022-03-28 22:43:11 2426 3

原创蓝桥杯试题算法训练娜神平衡 C++ 详解

问题描述：　　娜娜是一个特别可爱的女孩子，作为学神的她最近在情感方面出现了一点点小问题。　　她暗恋的琦琦是一名学霸，他只喜欢长得漂亮和学习很好的女生。　　娜娜学习确实很神，但是她在琦琦面前却总是表现不出平时的神力。　　琦琦感受到了娜娜对他的爱，但是他还是觉得娜娜的学习并不是特别好，于是他出了一道题给娜娜。　　“娜娜，我们之间的关系需要在不断深入的同时保持一定的平衡，不可以你总是强势或者我总是弱势。”　　琦琦给了娜娜一些两两不等的数，希望娜娜能把这些数分成两组A和B，满足以下条件：　　1：每.

2022-03-28 10:32:29 3042 11

原创蓝桥杯试题算法训练数的潜能 C++ 详解

题目：问题描述：　　将一个数N分为多个正整数之和，即N=a1+a2+a3+…+ak，定义M=a1*a2*a3*…*ak为N的潜能。　　给定N，求它的潜能M。　　由于M可能过大，只需求M对5218取模的余数。输入格式：　　输入共一行，为一个正整数N。输出格式：　　输出共一行，为N的潜能M对5218取模的余数。样例输入：10样例输出：36数据规模和约定：　　1<=N<10^18前言：对于这道题，我是根据网上的一些文章才解出来

2022-03-26 16:58:53 2871 4

原创蓝桥杯试题算法训练无聊的逗 C++ 详解

题目：逗志芃在干了很多事情后终于闲下来了，然后就陷入了深深的无聊中。不过他想到了一个游戏来使他更无聊。他拿出n个木棍，然后选出其中一些粘成一根长的，然后再选一些粘成另一个长的，他想知道在两根一样长的情况下长度最长是多少。输入格式：第一行一个数n，表示n个棍子。第二行n个数，每个数表示一根棍子的长度。输出格式：一个数，最大的长度。样例输入：4(回车) 1(空格)2(空格) 3(空格)1(回车)样例输出：3数据规模和约定：n<=...

2022-03-25 21:16:29 2859 11

原创蓝桥杯试题算法训练 kAc给糖果你吃 C++详解

问题描述　　kAc有n堆糖果，每堆有A[i]个。　　kAc说你只能拿m次糖果，聪明的你当然想要拿最多的糖果来吃啦啦啦~　　//第二天，kAc问你还想吃糖果么？（嘿嘿嘿）说着眼角路出奇怪的微笑...输入格式　　第一行两个数字n和m，第二行有n个数字A[i]。输出格式　　输出一行表示最多能拿几个糖果。样例输入2 21 2样例输出3数据规模和约定　　0<n≤1000　　其余数字都是不超过1,000,000,...

2022-02-16 20:44:42 9744 1

原创蓝桥杯试题算法训练跳马 C++ 详解

问题描述　　一个8×8的棋盘上有一个马初始位置为(a,b)，他想跳到(c,d)，问是否可以？如果可以，最少要跳几步？输入格式　　一行四个数字a,b,c,d。输出格式　　如果跳不到，输出-1；否则输出最少跳到的步数。样例输入1 1 2 3样例输出1数据规模和约定　　0<a,b,c,d≤8且都是整数。前言：关于这道题，在优快云上有许多解答。这篇文章只讲两种方法，一种是我的解答方法：(最为常见的)DFS(深度搜索)，另...

2022-02-16 18:45:52 5183 11

原创蓝桥杯试题算法训练礼物 C++ 详解

题目：JiaoShou在爱琳大陆的旅行完毕，即将回家，为了纪念这次旅行，他决定带回一些礼物给好朋友。　　在走出了怪物森林以后，JiaoShou看到了排成一排的N个石子。　　这些石子很漂亮，JiaoShou决定以此为礼物。　　但是这N个石子被施加了一种特殊的魔法。　　如果要取走石子，必须按照以下的规则去取。　　每次必须取连续的2*K个石子，并且满足前K个石子的重量和小于等于S，后K个石子的重量和小于等于S。　　由于时间紧迫，Jiaoshou只能取一次。　　现在JiaoShou找到了聪明的你.

2022-02-15 15:25:57 4749 9

原创蓝桥杯试题算法训练无聊的逗 C++ 详解 - 未完善

题目：逗志芃在干了很多事情后终于闲下来了，然后就陷入了深深的无聊中。不过他想到了一个游戏来使他更无聊。他拿出n个木棍，然后选出其中一些粘成一根长的，然后再选一些粘成另一个长的，他想知道在两根一样长的情况下长度最长是多少。输入格式：第一行一个数n，表示n个棍子。第二行n个数，每个数表示一根棍子的长度。输出格式：一个数，最大的长度。样例输入：4(回车) 1(空格)2(空格) 3(空格)1(回车)样例输出：3数据规模和约定：n&...

2022-02-09 15:38:56 5014 11

原创蓝桥杯试题算法训练数字游戏 C++ 详解

题目：给定一个1～N的排列a[i]，每次将相邻两个数相加，得到新序列，再对新序列重复这样的操作，显然每次得到的序列都比上一次的序列长度少1，最终只剩一个数字。例如: 3 1 2 4 4 3 6 7 916现在如果知道N和最后得到的数字sum，请求出最初序列a[i]，为1～N的一个排列。若有多种答案，则输出字典序最小的那一个。数据保证有解。前言：目前有两种方法求解：一、穷举 + 傻瓜式求解二、穷举 + 找规律求解开始：（自己想了很久……）零、穷举（不管...

2022-01-13 20:23:12 15782 3

原创蓝桥杯试题算法训练拿金币 C++ 详解

题目：有一个N x N的方格,每一个格子都有一些金币,只要站在格子里就能拿到里面的金币。你站在最左上角的格子里,每次可以从一个格子走到它右边或下边的格子里。请问如何走才能拿到最多的金币。前言：请先阅读以下两篇文章：https://blog.youkuaiyun.com/Auto918/article/details/121140800https://blog.youkuaiyun.com/weixin_53020123/article/details/122404298一开始看到这道题，我想的是：穷

2022-01-11 21:26:58 3592 15

原创蓝桥杯试题算法训练印章 C++ 详解

前言：写蓝桥杯练习系统习题时，参考了以下两位的文章：https://blog.youkuaiyun.com/okok__TXF/article/details/121099645https://blog.youkuaiyun.com/m0_58245389/article/details/121877031出于本人学习这道题时的疑惑，打算写一下文章，希望可以帮助到大家理解。题目：共有n种图案的印章，每种图案的出现概率相同。小A买了m张印章，求小A集齐n种印章的概率。分析：想法就是将概率作为值存放于二维数

2022-01-10 20:07:54 4057 8

Lyz_ID的博客