Smooth Visualization(UVALive 5870)

题意：

给一个长度不超过100的整数字符串，给每一列输出‘*’和‘+’，并且两列加号数量的差要小于等于1(*在+列的上面)。也就在两个字符间加一些数字，让两个字符呈升序或降序，然后用‘*' 和‘+’表示出来(如果两个字符相同或差的绝对值为1，不能在两个字符间加）。

思路：

其实思路很简单，就是表述有点困难。先把所有数的升序和降序求出来，然后按格式输出就行了。

#include <iostream>
#include <cstdio>
#include <cstring>
using namespace std;
char a[1000];
int b[2000000];
int main()
{
    int T;
    cin>>T;
    while(T--)
    {
        scanf("%s",a);
        int i;
        int k=0;
        int maxn=0;
        for(i=1;i<strlen(a);i++)
        {
            int n=(a[i]-'0')-(a[i-1]-'0');
            b[k++]=a[i-1]-'0';
            if(b[k-1]>maxn)
               maxn=b[k-1];
            if(n>0)
            {
                n--;
                while(n-->0)
                {
                     b[k]=b[k-1]+1;
                     k++;
                }
            }
            else if(n<0)
            {
                n++;
                while(n++<0)
                {
                    b[k]=b[k-1]-1;
                    k++;
                }
            }
        }
        b[k++]=a[strlen(a)-1]-'0';
         if(b[k-1]>maxn)
               maxn=b[k-1];
        for(int i=0;i<maxn;i++)
          {
              for(int j=0;j<k;j++)
            {
              if(i>=maxn-b[j])
                cout<<'+';
              else
                cout<<'*';
            }
            cout<<endl;
          }

    }
    return 0;
}