华中地区高校第七届ACM程序设计大赛——递增序列【2012年5月27日】

题目意思：

给一个整数，把各位数字按顺序排列，能否构成一个单调递增（差值为1）的序列.特别的是，0可以放在1前边和9后边，都算是符合要求。

例如

12354---12345  yes

12305---01235 no

1209---90123  yes

980---890 yes

11232---11223 no

#include <stdio.h>
#include <stdlib.h>
#include <string.h>
char res[2][10]={"NO","YES"};
int main()
{
    int arr[10],sum,i,j,n,l,min,max,flag;
    while (scanf("%d",&n),n)
    {
        l=0;flag=1;
        memset(arr,0,sizeof(arr));
        while (n!=0)
        {
            arr[n%10]++;
            n/=10;
            l++;
        }
        if(arr[0]==0)
        {
            i=1;
            while(arr[i]==0)    i++;
            min=i;max=i+l-1;
            for (i=min+1;i<=max&&flag;i++)    
                if(arr[i]!=1)    flag=0;
        }
        else
        {
            if(arr[0]==1)
            {
                sum=1;
                for (i=1;i<=9;i++)
                {
                    if(arr[i]==1)    sum++;
                    else    break;
                }
                for (j=9;j>=1&&i!=10;j--)
                {
                    if(arr[j]==1)    sum++;
                    else    break;
                }
                if(sum!=l)    flag=0;
            }
            else
            {
                flag=0;
            }
        }
        puts(res[flag]);
    }
    return 0;
}