当前位置:首页 » 《休闲阅读》 » 正文

蓝桥杯|分糖果(Python):组成的字符串中字典序最大的字符串最小

24 人参与  2024年03月26日 16:20  分类 : 《休闲阅读》  评论

点击全文阅读


 1.问题描述:

最近暑期特训算法班的同学们表现出色,他们的老师肖恩决定给他们分发糖果。肖恩购买了n个不同种类的糖果,用小写的阿拉伯字母表示。
每个糖果必须分发给一个同学,并且每个同学至少要分到一个糖果。同学们的开心程度定义为他们所分到的糖果组成的字符串s[团的字典序。
肖恩希望同学们的开心程度相差尽量小,因此他要找到一种方案,使得所有糖果组成的字符串中字典序最大的字符串尽可能小。请输出能够实现字典序最小可能的max(s[1],s[2], s[3],…, s[a])。

2.代码:

#输入糖果个数n,人数x,并排序存放数组中:n,x=map(int,input().split())candy=input()candies=sorted(candy)#分为三种情况:#第一:所有糖果都一样,即字符串只有一种字符:if candies[0]==candies[n-1]:    print(candies[0]*(n//x)+(candies[0] if n%x!=0 else''))    #(theone if count[theone] % x != 0 else '')    # for i in range(n//x+(n%x!=0)):    #     print(candies[i],end='')#第二:糖果不完全相同且前x个糖果完全相同,即第一种糖果(字符)>=x,第一个糖果每个人至少有一个:elif candies[0]==candies[x-1]:    #假设最后一个人为最大字符串,即后面所有糖果都分给最后一个人    for i in range(x-1,n):        print(candies[i],end='')#第三:糖果不完全相同且前x个糖果也不完全相同:else:    #假设最后一个人为最大字符串,即最后一个人分到的第一个糖果为最大,其余糖果分给其他人:    print(candies[x-1])

3.题目解析:

(1)不同糖果对应不同的字符;

(2)“使得所有糖果组成的字符串中字典序最大的字符串尽可能小。请输出能够实现字典序最小可能的max(s[1],s[2], s[3],…, s[a])”:字符串有多种分配方式组成不同的(s[1],s[2], s[3],…, s[a]),其中字典序最大的字符串s[n-1](代码中第二三种情况假设为最后一个字符串),要满足最小的可能;

(3)字典序大小就是按ASCII编码大小进行比较的:例如,a<b,ab<abc

4.三种情况解释:

第一种情况:若n正好整除x则平均分,若有余数,剩余的不足再分给每个人,但是最后一个字符串必须被分到一个,且只能分一个。例如,输入:5 3 aaaaa,输出:aa

第二种情况:不完全相同且前x个糖果完全相同,即第一种糖果(字符)>=x,第一个糖果可以分一轮。后面剩余的字符都分给最后一个字符串,保证其最大字符串的最小可能。例如输入:6 3 aaaabc,输出:aabc

第三种情况:糖果不完全相同且前x个糖果也不完全相同,即第一种糖果<3不足够分一轮。那么第一轮分给最后一个人满足字符串字典序最大,剩余的无须再分给最后一个人,否则不满足最小可能。例如输入:5 3 aabcd 输出:b


点击全文阅读


本文链接:http://zhangshiyu.com/post/86028.html

<< 上一篇 下一篇 >>

  • 评论(0)
  • 赞助本站

◎欢迎参与讨论,请在这里发表您的看法、交流您的观点。

最新文章

  • 祖母寿宴,侯府冒牌嫡女被打脸了(沈屿安秦秀婉)阅读 -
  • 《雕花锦年,昭都旧梦》(裴辞鹤昭都)完结版小说全文免费阅读_最新热门小说《雕花锦年,昭都旧梦》(裴辞鹤昭都) -
  • 郊区41号(许洛竹王云云)完整版免费阅读_最新全本小说郊区41号(许洛竹王云云) -
  • 负我情深几许(白诗茵陆司宴)完结版小说阅读_最热门小说排行榜负我情深几许白诗茵陆司宴 -
  • 九胞胎孕妇赖上我萱萱蓉蓉免费阅读全文_免费小说在线看九胞胎孕妇赖上我萱萱蓉蓉 -
  • 为保白月光,侯爷拿我抵了债(谢景安花田)小说完结版_完结版小说全文免费阅读为保白月光,侯爷拿我抵了债谢景安花田 -
  • 陆望程映川上官硕《我的阿爹是带攻略系统的替身》最新章节阅读_(我的阿爹是带攻略系统的替身)全章节免费在线阅读陆望程映川上官硕
  • 郑雅琴魏旭明免费阅读_郑雅琴魏旭明小说全文阅读笔趣阁
  • 头条热门小说《乔书意贺宴临(乔书意贺宴临)》乔书意贺宴临(全集完整小说大结局)全文阅读笔趣阁
  • 完结好看小说跨年夜,老婆初恋送儿子故意出车祸_沈月柔林瀚枫完结的小说免费阅读推荐
  • 热推《郑雅琴魏旭明》郑雅琴魏旭明~小说全文阅读~完本【已完结】笔趣阁
  • 《你的遗憾与我无关》宋怀川冯洛洛无弹窗小说免费阅读_免费小说大全《你的遗憾与我无关》宋怀川冯洛洛 -

    关于我们 | 我要投稿 | 免责申明

    Copyright © 2020-2022 ZhangShiYu.com Rights Reserved.豫ICP备2022013469号-1