`
caoruntao
  • 浏览: 466208 次
  • 性别: Icon_minigender_1
  • 来自: 西安
社区版块
存档分类
最新评论

数论:zoj 3336 Friend Number II

 
阅读更多

【转】http://blog.csdn.net/zxy_snow/article/details/6158926

 

#include <stdio.h>
#include <stdlib.h>
#include <iostream>
#include <string.h>
#include <algorithm>
using namespace std;
char str[1010];
int num[1010];
int cmp(int a,int b)
{
	return a>b;
}
int main()
{
	int ncases,i,j,k,len,flag;
	scanf("%d",&ncases);
	getchar();
	while( ncases-- )
	{
		memset( num,0,sizeof(num) );
		memset( str,0,sizeof(str) );
		gets(str);
		len = strlen(str);
		k = 0;
		for(i=len-1; i>=0; i--)
			num[k++] = str[i] - '0';  //逆置存到数组中。 
			
		for(i=0; i<k; i++) // 找第一个不为0的点。。 
			if( num[i] != 0 )
				break;
		num[i]--;
		flag = 0;
		for(j=i+1; j<k; j++)  // 从不为0的点找第一个不为9的点。 
			if( num[j] != 9 )
			{
				flag = 1;
				break;
			}
		if( !flag )  // 如果全为9,比如99999或者99995,需要进位,k++
		{
			num[k]++;
			k++;
		}
		else
			num[j]++;
		sort(num,num+j,cmp);  // 这点比较重要。将第0个到第j个按从大到小排序,即算出最小。 
		for(i=k-1; i>=0; i--)
			printf("%d",num[i]);
		printf("/n");
	}
return 0;
}

 

分享到:
评论

相关推荐

Global site tag (gtag.js) - Google Analytics