百度笔试题

给定一个数字编码N,大多数情况下可以找到一个数字编码M，其位数与N相同，各位数字之和与N的各位数字之和相同。并且M是大于N的数值中最小的一个，也可能M不存在。
如：N=134则M=143.如N=020,则M=101。形式化表述为F(N)=M。如果M不存在，则F(N)=0

思想：

首先从低位开始，找到第一个不为0的位置，标记为j，然后判断j的上一位是否为9，如果是的话将9与j交换，将9移到后面后得到位置k，将位置为k的数减1，k的前一位加1，最后将后面的0往前调整到适合位置即可。

代码如下：

char * fcode(char * src,int len)
{
	int i=len-1,temp,j,k;
	char *des=(char *)malloc(len+1);
	while(i>=0)
	{
		if(src[i]=='0')
		{
			--i;
		}
		else
		{
			j=i;
			while(i>=1&&src[i-1]=='9')
			{
				temp=src[i];
				src[i]=src[i-1];
				src[i-1]=temp;
				--i;
			}
			break;
		}
	}
	k=i;
	if(i==0||i==-1)
	{
		des[0]='0';
		des[1]='\n';
		return des;
	}
	else
	{
		src[i]=src[i]-1;
		src[i-1]=src[i-1]+1;
	}
	memcpy(des,src,k);
	memcpy(des+k,src+j+1,len-j-1);
	memcpy(des+k+len-j-1,src+k,j-k+1);
	des[len]='\0';
	return des;
}