AtCoder Grand Contest 022

最新推荐文章于 2021-09-23 18:40:22 发布

原创最新推荐文章于 2021-09-23 18:40:22 发布 · 459 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#white

acm 专栏收录该内容

2 篇文章

订阅专栏

本文记录了一次ACM编程竞赛的经历，重点介绍了第一题的解决思路及代码实现过程。通过实战，作者反思了自己在算法理解和问题分析方面存在的不足。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

虽然离比赛结束还有3分钟，不过用了两小时17分钟来写第一题，第二题分数翻倍，估计也是写不完了。

首先第一题的题目是：

https://agc022.contest.atcoder.jp/tasks/agc022_a

代码为：

#include<stdio.h>
#include<string.h>

int main()
{
	char  a[30];
	char  b[30]={'a','b','c','d','e','f','g','h','i','j','k','l','m','n','o','p','q','r','s','t','u','v','w','x','y','z'};
	scanf("%s",a);
	int len=strlen(a);
	int i,j,flag=0;
	if(len!=26)                                     //字符串长度小于26时，多输出一位字符即可
	{
		for(i=0;i<len;i++)
		{
			for(j=0;j<26;j++)
				if(b[j]==a[i])
				{
					b[j]=0;
					break;
				}
		}
		for(i=0;i<26;i++)
		{
			if(b[i]!=0)
				break;
		}
		a[len]=b[i];
		a[len+1]='\0';
	}
	else
	{
		for(i=len-2;i>=0;i--)
		{
			for(j=i+1;j<len;j++)
			{

				if(a[i]<a[j] && i==24)                   //为配合else if中的语句，所以添加了这个条件
				{
					a[i]=a[j];
					a[j]='\0';
					flag=1;
					break;
				}
				else if(a[i]<a[j] && i!=24)
				{
					char k=a[j];
					for(j=j+1;j<len;j++)               //取最小字符
						if(k>a[j] && a[j]>a[i])    //还要保证字符大于此字符
							k=a[j];
					a[i]=k;
					a[i+1]='\0';
					flag=1;                
					break;
				}
			}
			if(flag)
					break;
			if(i==0)
			{
				a[0]='-';
				a[1]='1';
				a[2]='\0';
			}
		}
	}
	printf("%s\n",a);
	
	return 0;
}