HDU 1934 特殊数字

有两种车牌号。让你判断第二种是不是在第一种之后且在第一种出Ｋth之前的车牌号。

本解中是把前面的字母看成一位十进制的数。自己是一个26或者21进制的数。如果比较时有两种。那么第一种和第一种的最后一个比。第二种和第二种的第一种比。第一种的最后一个 和 第二种的第一个 相差1.。那么。两差相加再加1就是这两个数的差了。

因为没有排除前一个是一种。后一个是第二种的情况RE了好久。

感觉像一个模拟题、但是转换成数字那。又觉得很巧妙。

#include<stdio.h>
#include<string.h>
#include<iostream>
#include<math.h>
using namespace std;

char l1[] = {"ZZZ9999"};
char l2[] = {"BBBBB00"};
char temp[] = {"BDEFGHJKLNOQRSTUVWXYZ"};
char error[] = {"ACMPI"};

long long ask(char a[], char b[])  // 求两个数字只差。实际上只有两种。
{
    long long sum = , suma = , sumb = ;
    if (a[]>='' && a[]<='' && b[]>='' && b[]<='')
    {
        for (int i=; i<; ++i)
        {
            suma += (a[i]-'A')*pow(, -i);
        }
        suma *= ;
        for (int i=; i<; ++i)
        {
            suma += (a[i]-'')*pow(, -i);
        }
        for (int i=; i<; ++i)
        {
            sumb += (b[i]-'A')*pow(, -i);
        }
        sumb *= ;
        for (int i=; i<; ++i)
        {
            sumb += (b[i]-'')*pow(, -i);
        }
        sum = suma - sumb;    // 传参时 a[]是SM b[]是SI.
    }
    else if (a[]>='A' && a[]<='Z' && b[]>='A' && b[]<='Z')
    {
        for (int i=; i<; ++i)
        {
            int tempc = ;
            for (int j=; j<; ++j)
            {
                if (a[i] == temp[j])
                {
                    tempc = j;
                    break;
                }
            }
            suma += tempc*pow(, -i);
        }
        suma *= ;
        suma += (a[]-'')* + (a[]-'');
        for (int i=; i<; ++i)
        {
            int tempc = ;
            for (int j=; j<; ++j)
            {
                if (b[i] == temp[j])
                {
                    tempc = j;
                    break;
                }
            }
            sumb += tempc*pow(, -i);
        }
        sumb *= ;
        sumb += (b[]-'')* + (b[]-'');
        sum = suma - sumb;
    }
    else
    {
        suma = ask(a, l2);
        sumb = ask(l1, b);
        sum = suma + sumb + ;
    }
    return sum;
}

int check(char s[])           // 判断第二个字符串是否合法
{
    bool ok1 = true;
    bool ok2 = true;
    if (s[]>='A' && s[]<='Z')
    {
        for (int i=; i<; ++i)
        {
            if (s[i] == 'A' || s[i] == 'C' || s[i] == 'I' || s[i] == 'M' || s[i] == 'P')
                return ;
        }
    }
    for (int i=; i<; ++i)
    {
        if (s[i]<'A' || s[i]>'Z')
        {
           ok1 = false;
           break;
        }
    }
    for (int i=; i<; ++i)
    {
        if (s[i]<'' || s[i]>'')
        {
            ok1 = false;
            break;
        }
    }
    for (int i=; i<; ++i)
    {
        if (s[i]<'A' || s[i]>'Z')
        {
            ok2 = false;
            break;
        }
    }
    for (int i=; i<; ++i)
    {
        if (s[i]<'' || s[i]>'')
        {
            ok2 = false;
            break;
        }
    }
    if (ok1) return ;
    if (ok2) return ;
    return ;
}

int main()
{
    long long int c;
    char sm[], si[];
    while(cin >> sm >> si >> c)
    {
        if (sm[] == '*' && si[] == '*' && c == )
            break;
        if (!check(si))
        {
            cout << "N\n";
            continue;
        }
        if (si[] >= '' && si[] <= '' && sm[] >= 'A' && sm[] <= 'Z')
        {
            cout << "N\n";
            continue;
        }
        long long ans = ask(si, sm);
        if (ans> && ans<=c)
        {
            cout << "Y\n";
        }
        else cout << "N\n";
    }
    return ;
}