蓝桥杯-2022
文章平均质量分 58
蓝桥
是攸宁啊
xjtu️ to ustc
研零选手
展开
-
蓝桥 算法提高 最优分解方案
问题描述 把正整数N分解成若干个互不相同的正整数的和,且使这些自然数的成绩最大。请你编写一个程序,由键盘输入N(3≤N≤1000),求满足条件的分解方案。输入格式 N由键盘输入。输出格式 ① 第一行输出分解方案,相邻两数之间用逗号分开; ② 第二行输出乘积(MUL)样例输入N=10;样例输出2,3,5,MUL=30思路:本题使用的是简单的贪心的思想,即将其分解为从2开始依次递增的数的相乘即可。不过有一点需要注意,即在最后减完剩下的数不够下一个自然数原创 2022-03-29 18:14:34 · 619 阅读 · 0 评论 -
蓝桥 历届试题 字串排序【第十一届】【省赛】【A组】
一.问题描述小蓝最近学习了一些排序算法,其中冒泡排序让他印象深刻。在冒泡排序中,每次只能交换相邻的两个元素。小蓝发现,如果对一个字符串中的字符排序,只允许交换相邻的两个字符,则在所有可能的排序方案中,冒泡排序的总交换次数是最少的。例如,对于字符串 lan 排序,只需要 1 次交换。对于字符串 qiao 排序,总共需要 4 次交换。小蓝的幸运数字是 V,他想找到一个只包含小写英文字母的字符串,对这个串中的字符进行冒泡排序,正好需要 V 次交换。请帮助小蓝找一个这样的字符串。如果可能找到多个原创 2022-03-26 20:06:14 · 907 阅读 · 0 评论 -
蓝桥 蚂蚁感冒思路分享【省赛】【A组】
题目: 长100厘米的细长直杆子上有n只蚂蚁。它们的头有的朝左,有的朝右。 每只蚂蚁都只能沿着杆子向前爬,速度是1厘米/秒。 当两只蚂蚁碰面时,它们会同时掉头往相反的方向爬行。 这些蚂蚁中,有1只蚂蚁感冒了。并且在和其它蚂蚁碰面时,会把感冒传染给碰到的蚂蚁。 请你计算,当所有蚂蚁都爬离杆子时,有多少只蚂蚁患上了感冒。数据格式 第一行输入一个整数n (1 < n < 50), 表示蚂蚁的总数。 接着的一行是n个用空格分开的整数 Xi (-100 < Xi &原创 2022-03-29 17:39:50 · 148 阅读 · 0 评论 -
蓝桥 算法提高 最小字符串
一、问题描述 给定一些字符串(只包含小写字母),要求将他们串起来构成一个字典序最小的字符串。输入格式 第一行T,表示有T组数据。 接下来T组数据 每组第一行一个正整数n,表示字符串个数。 接下来n行,每行一个字符串(长度不超过100)。输出格式 T行,每行一个字符串。样例输入13abc样例输出abc数据规模和约定 T<=7000,n<=100;二、解决方法import java.util.ArrayList;原创 2022-03-22 00:26:47 · 648 阅读 · 0 评论