ysdfd老师@NOIP 普及组-2000-ISBN号码 题目： 描述
每一本正式出版的图书都有一个 ISBN 号码与之对应，ISBN 码包括9位数字、1位识别码和3位分隔符，其规定格式如“x-xxx-xxxxx-x”，其中符号“-”是分隔符（键盘上的减号），最后一位是识别码，例如0-670-82162-4就是一个标准的ISBN码。ISBN码的首位数字表示书籍的出版语言，例如 0 代表英语；第一个分隔符“-”之后的三位数字代表出版社，例如670代表维京出版社；第二个分隔之后的五位数字代表该书在出版社的编号；最后一位为识别码。
识别码的计算方法如下：
首位数字乘以1加上次位数字乘以2……以此类推，用所得的结果mod 11，所得的余数即为识别码，如果余数为10，则识别码为大写字母X。例如ISBN号码0-670-82162-4中的识别码4是这样得到的：对067082162这9个数字，从左至右，分别乘以1，2，…，9，再求和，即0×1+6×2+„„+2×9=158，然后取158 mod 11的结果4作为识别码。
你的任务是编写程序判断输入的ISBN号码中识别码是否正确，如果正确，则仅输出“Right”；如果错误，则输出你认为是正确的ISBN号码。
输入
只有一行，是一个字符序列，表示一本书的ISBN号码（保证输入符合ISBN号码的格式要求）。
输出
共一行，假如输入的ISBN号码的识别码正确，那么输出“Right”，否则，按照规定的格式，输出正确的ISBN号码（包括分隔符“-”）。
输入样例1 0-670-82162-4 输出样例1 Right 输入样例2 0-670-82162-0 输出样例2 0-670-82162-4 题解： 思路： 整体思路：
找到每一个数字，从左到右，依次将前面 9 位数字分别乘以 1，2，3，……，9，再求和，用所得的和模 11 (若模的结果为 10，则结果为 X) 和最后一位相同，则说明是合法的，输出 Right，否则将最后一位改为正确的，再将号码输出。
具体步骤：
1.定义一个字符数组，用来表示模 11 所得的对应结果：
char mod[15] = {"0123456789X"};
2.定义一个 string 变量 s，用来存储号码，并输入 s。
3.定义一个累加器 sum，用来存储当前的和，并初始化为 0。
4.定义一个变量 p，用来作为乘的系数(第一个数乘以 1，第二个数乘以 2…)，
并初始化为 1。
5.枚举号码的每一个字符，做以下操作：
若当前字符是分隔符(-)，若跳过本次循环(什么都不做)。否则将当前数字字符对应的字母乘以 p，累加到 sum 中，并且 p 加 1 int len = s.size(); // 号码的长度 for (int i = 0; i < len - 1; i++) {if (s[i] == '-') continue;sum += (s[i] - '0') * p;p++;}
6.将 sum%11，算出来，但是因为结果为 10 时应对应为 X，所以用一个字符
来存储 sum%11 的对应结果(用字符表示)。
// 先将 sum % 11 的值转成对应的字符 c，0~9 转成对应的字符 '0'~'9'，10 转成 'X' char c;if (sum % 11 == 10) c = 'X'; // 10 转成 'X'else c = (sum % 11) + '0'; // 0~9 转成对应的字符 '0'~'9'
7.判断 c 是否和号码的最后一位相同，若是，则输出 yes，否则将最后一位改为正确的，并将
改过的号码输出：
if (c == s[len - 1]) { // 若 c 为号码的最后一位 cout << "Right"; // 则输出 Right} else { // 若 c 不为号码的最后一位s[len - 1] = mod[sum % 11]; // 将号码的最后一位改为正确的 cout << s; // 输出改过的号码 } 完整代码： #include <bits/stdc++.h>using namespace std;char mod[15] = {"0123456789X"};int main() {string s; // 用来存储号码 cin >> s;int sum = 0; // 累加器，用来存储当前的和，初始化为 0 int p = 1; // 乘的系数，初始化为 1 int len = s.size(); // 号码的长度 for (int i = 0; i < len - 1; i++) {if (s[i] == '-') continue;sum += (s[i] - '0') * p;p++;}// 先将 sum % 11 的值转成对应的字符 c，0~9 转成对应的字符 '0'~'9'，10 转成 'X' char c;if (sum % 11 == 10) c = 'X'; // 10 转成 'X'else c = (sum % 11) + '0'; // 0~9 转成对应的字符 '0'~'9'if (c == s[len - 1]) { // 若 c 为号码的最后一位 cout << "Right"; // 则输出 Right} else { // 若 c 不为号码的最后一位s[len - 1] = mod[sum % 11]; // 将号码的最后一位改为正确的 cout << s; // 输出改过的号码 }return 0; }