POJ2190 HDU2714 ISBN

最新推荐文章于 2025-08-07 13:38:17 发布

转载最新推荐文章于 2025-08-07 13:38:17 发布 · 89 阅读

0 ·

CC 4.0 BY-SA版权

原文链接：http://www.cnblogs.com/tigerisland/p/7563940.html

文章标签：

#c/c++

本文解析了USACO2003FallOrange比赛中的ISBN问题，并提供了详细的AC代码实现。该问题要求根据已知的ISBN号计算出缺失的校验位，包括特殊情况的处理。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

USACO 2003 Fall Orange

问题链接：POJ2190 HDU2714 ISBN。

问题简述：参见上述链接。

问题分析：

单纯的计算问题。需要注意以下几点：

1.如果是末尾数，则输出为‘X’；

2.如果能找到对应的值则输出；

3.如果找不到对应的值则输出-1。

程序说明：

（略）。

AC的C++语言程序如下：

/* POJ2190 HDU2714 ISBN */

#include <iostream>
#include <string>

using namespace std;

const int N = 10;
const int MOD = 11;

int main()
{
    string s;
    int sum, index, ans;

    while(cin >> s) {
        sum = 0;
        index = MOD;

        for(int i=0; i<N; i++)
            if(s[i] != '?')
                if(s[i] != 'X')
                    sum += (N - i) * (s[i] - '0');
                else
                    sum += N;
            else if(s[i] == '?')
                index = (N - i);
        
        ans = -1;
        for(int i=0; i<=N; i++)
            if((sum + i * index) % MOD == 0 && i <= N - 1) {
                cout << i << endl;
                
                ans = 0;
                break;
            } else if((sum + i * index) % MOD == 0 && s[N - 1] == '?') {
                cout << 'X' << endl;
                
                ans = 0;
                break;
            }
        
        if(ans)
            cout << -1 << endl;
    }

    return 0;
}

转载于:https://www.cnblogs.com/tigerisland/p/7563940.html