POJ2190 HDU2714 ISBN

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');elsesum += 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;
}