2020年第十一届C/C++ B组第二场蓝桥杯省赛真题第十题：字串排序

小轩

于 2022-01-26 01:24:15 发布

阅读量1.5k

点赞数

文章标签：蓝桥杯 c语言 c++

本文链接：https://blog.csdn.net/qq_41579591/article/details/122694716

版权

本文主要介绍了2020年第十一届蓝桥杯C/C++ B组第二场省赛中第十题——字串排序的问题。通过分享解题思路，包括初期的磨分策略和后续采用的动态规划方法，成功通过了70%的测试用例。

摘要由CSDN通过智能技术生成

1、磨分（过了40%）😂

#include<stdio.h>
int main()
{
	int n,i,j,k;
	scanf("%d",&n);
	char c;
	
	if(n==0)
	{
		printf("a");
		return 0;
	} 
	
	int arr1[26];
	arr1[0]=0;
	for(i=1;i<26;i++)
	{
		arr1[i]=arr1[i-1]+i;
	}
	for(i=0;i<26;i++)
	{
		if(n==arr1[i])
		{
			for(;i>=0;i--)
			{
				c='a'+i;
				printf("%c",c);
			}
			return 0;
		}
	}
	
	int arr1_[26];
	arr1_[0]=0;
	for(i=1;i<26;i++)
	{
		arr1_[i]=arr1[i]+i;
	}
	for(i=0;i<26;i++)
	{
		if(n==arr1_[i])
		{
			for(;i>=0;i--)
			{
				c='a'+i;
				printf("%c",c);
			}
			printf("a");
			return 0;
		}
	}
	
	int arr1__[26];
	arr1__[0]=0;
	for(i=1;i<25;i++)
	{
		arr1__[i]=arr1_[i+1]+2+i;
	}
	for(i=0;i<25;i++)
	{
		if(n==arr1__[i])