bnuoj 20832 Calculating Yuan Fen(暴力模拟)

http://www.bnuoj.com/bnuoj/problem_show.php?pid=20832

【题意】：
 给你一串字符串，求一个ST（0<ST<=10000）,对字符串中字符分别加上(ST-'A')，然后得到的数组分别连起来组成字符串，相邻两个字符相加，取各位数，赋值到下一行，每行讲减少一个字符，直到出现3个字符为100时，输出这时候的ST

【题解】：
 完全暴力模拟
【code】：

#include <iostream>
#include <stdio.h>
#include <string>
#include <string.h>
#include <math.h>
#include <algorithm>

using namespace std;

int getST(char *names)
{
    int a[100];
    int len = strlen(names);
    int i;
    int ST;
    int b[1000],cnt=0;
    for(ST=1;ST<=10000;ST++)
    {
        for(i=0;i<len;i++)
        {
            a[i]=names[i]-'A'+ST;
        }
        cnt=0;
        for(i=len-1;i>=0;i--)
        {
            int m = a[i];
            while(m)
            {
                b[cnt]=m%10;
                m=m/10;
                cnt++;
            }
        }
        for(i=0;i<cnt/2;i++)
        {
            swap(b[i],b[cnt-i-1]);
        }
        int j;
        for(i=0;i<cnt-3;i++)
        {
            for(j=0;j<cnt-1-i;j++)
            {
                 b[j]=(b[j]+b[j+1])%10;
            }
        }

        if(b[0]==1&&b[1]==0&&b[2]==0)   return ST;
    }
    return -1;
}

int main()
{
    char names[100];
    while(~scanf("%s",names))
    {
        int ans = getST(names);
        if(ans==-1)
        {
            puts(":(");
        }
        else
        {
            printf("%d
",ans);
        }
    }
    return 0;
}