蓝桥杯第二天:2023省赛C 1题 分糖果

java 复制代码
	public static void main(String[] args) {
		Scanner scan = new Scanner(System.in);
		int n,x;
		n = scan.nextInt();
		x = scan.nextInt();
		
		String res1;
		res1 = scan.next();
		char res[] = res1.toCharArray();
		Arrays.sort(res);
		//第一种情况:糖果是aaaaaa...这种类型的(一个种类的)
		if(res[0]==res[n-1]) {
		int n1 = n/x;
		for(int i = 0;i<n1;i++) {
			 System.out.print(res[i]);
		}
			n1 = n%x;//看看有没有剩余的
      if(n1!=0)
	System.out.print(res[0]);
		
			  //  int count = n / x + (n % x == 0 ? 0 : 1);
	      //       for (int i = 0; i < count; i++) System.out.print(res[i]);
		}
		//第二种情况 :糖果是假设aaabbbccc x=1(x小于首字母的个数) 
		else if(res[0]==res[x-1]) {// aaabcdefg 三个人 这种必须是 a  a  abcdefg 如果剩下的这些(bcdefg)让三个人平分的话,就不能保证最小的是ab..打头的了
			
			for(int i = x-1;i<n;i++) {
				 System.out.print(res[i]);
			}	
		}
		//第三种情况 :糖果是假设abbbccc x=5(x小于首字母的个数) abceeee 3
		else if(res[0]!=res[x-1]){//如abceeee 3 这个例子, a 打头给一个人  b 打头给一个人, c 给一个人 剩下eeee这些分给a 、b打头的这俩,最大的还是c
			System.out.print(res[x-1]);
		}
	}

代码虽然能通过100%测试用例(20个)但是有一种情况不能处理

这种情况应该输出ab就是三个都一样,

把第二部分代码修改一下就好了,加一种判断这种类型:

好了完整代码是这样的

java 复制代码
	public static void main(String[] args) {
		Scanner scan = new Scanner(System.in);
		int n,x;
		n = scan.nextInt();
		x = scan.nextInt();
		
		String res1;
		res1 = scan.next();
		char res[] = res1.toCharArray();
		Arrays.sort(res);
		//第一种情况:糖果是aaaaaa...这种类型的(一个种类的)
		if(res[0]==res[n-1]) {
		int n1 = n/x;
		for(int i = 0;i<n1;i++) {
			 System.out.print(res[i]);
		}
			n1 = n%x;//看看有没有剩余的
      if(n1!=0)
	System.out.print(res[0]);
		
			  //  int count = n / x + (n % x == 0 ? 0 : 1);
	      //       for (int i = 0; i < count; i++) System.out.print(res[i]);
		}
		//第二种情况 :糖果是假设aaabbbccc x=1(x小于首字母的个数) 
		else if(res[0]==res[x-1]) {
			// aaabcdefg 三个人 这种必须是 a  a  abcdefg 如果剩下的这些(bcdefg)让三个人平分的话,就不能保证最小的是ab..打头的了
			int flag = 0;	
			if(n%x==0) {
			 flag = 1;	
			for(int i = 1;(x*(i+1)-1)<n;i++) {
				if(res[x*i]!=res[x*(i+1)-1]) {
					flag = 0;
					break;
				}
			}
			}
			if(flag==0) {
			for(int i = x-1;i<n;i++) {
				 System.out.print(res[i]);
			}	}
			else {
				for(int i =0;i<n;i=i+x) {
					 System.out.print(res[i]);
				}
			}
			}
			
		//第三种情况 :糖果是假设abbbccc x=5(x小于首字母的个数) abceeee 3
		else if(res[0]!=res[x-1]){//如abceeee 3 这个例子, a 打头给一个人  b 打头给一个人, c 给一个人 剩下eeee这些分给a 、b打头的这俩,最大的还是c
			System.out.print(res[x-1]);
		}
	}

进行调试:可以满足这种情况了

相关推荐
钢琴上的汽车软件12 小时前
C 语言中const与指针:三种常见写法辨析
c语言·指针和const
ZK_H12 小时前
嵌入式c语言——关键字其6
c语言·开发语言·计算机网络·面试·职场和发展
ambition2024212 小时前
从暴力搜索到理论最优:一道任务调度问题的完整算法演进历程
c语言·数据结构·c++·算法·贪心算法·深度优先
cmpxr_12 小时前
【C】原码和补码以及环形坐标取模算法
c语言·开发语言·算法
yashuk13 小时前
C语言实现PAT练习及算法学习笔记,还有SQLite介绍
c语言·sqlite·开源项目·算法学习·pat练习
ACP广源盛1392462567314 小时前
破局 Type‑C 切换器痛点@ACP#GSV6155+LH3828/GSV2221+LH3828 黄金方案
c语言·开发语言·网络·人工智能·嵌入式硬件·计算机外设·电脑
爱编码的小八嘎14 小时前
C语言完美演绎7-10
c语言
Morwit15 小时前
【力扣hot100】 1. 两数之和
数据结构·c++·算法·leetcode·职场和发展
SpiderPex15 小时前
第十七届蓝桥杯 C++ B组-题目 (最新出炉 )
c++·职场和发展·蓝桥杯
zyq99101_116 小时前
DFS算法实战:经典例题代码解析
python·算法·蓝桥杯·深度优先