hdoj 1106 排序

最新推荐文章于 2017-11-14 15:02:00 发布

原创最新推荐文章于 2017-11-14 15:02:00 发布 · 868 阅读

0 ·

CC 4.0 BY-SA版权

hdoj 同时被 2 个专栏收录

25 篇文章

订阅专栏

排序

5 篇文章

订阅专栏

本文深入探讨了HDU在线评测系统中的一种特殊数字转换算法，重点介绍了如何通过循环和条件判断实现数字的高效转换。文章详细解释了算法的核心思想，包括变量重置、不同情况的讨论以及如何利用字符串操作进行复杂的数据处理。

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

http://acm.hdu.edu.cn/showproblem.php?pid=1106

注意变量的重置，还有不同情况的讨论。。。。

#include<stdio.h>
#include<string.h>
#include<algorithm>
using namespace std;
int main()
{
	int i,j,k,len,b[1010];
	char a[1010];
	while(scanf("%s",a)!=EOF)
	{
		memset(b,0,sizeof(b));
		len=strlen(a);
		for(j=0,i=0;i<len;i++)
		{
			while(a[i]=='5')
			{
				i++;
				continue;
			}
			if(i>=len)
				break;
			b[j]=b[j]*10+a[i]-'0';
			if(a[i]!='5'&&a[i+1]=='5'||a[i+1]=='\0')
			{							
				j++;	
			}	
			
		}
		sort(b,b+j);
		for(i=0;i<j;i++)
		{
			printf("%d",b[i]);
			if(i<j-1)
				printf(" ");
			else
				printf("\n");
		}
	//	memset(a,0,sizeof(a));
	}
	return 0;
}