算法练习题02：ISBN码

问题描述：

每本正式出版的图书都有一个对应的 ISBN 码。ISBN 包含九位数字、一位校验码和三个分隔符，其格式规定为 x-xxx-xxxxx-x，其中分隔符为键盘上的减号 -，最后一位为校验码。

例如，0 代表英语，紧跟着的三个数字代表出版社编号，如 730 代表清华大学出版社；之后的五个数字代表该书在该出版社的编号；最后一位为校验码。

校验码的计算方式：

从左到右，ISBN 的首位数字乘以 1，第二位数字乘以 2，依次类推，直到第九位数字乘以 9。
将所得的乘积相加，取结果对 11 取模（mod 11），所得余数即为校验码。
如果余数为 10，则校验码为大写字母 X。

例如，ISBN 码 0-670-82162-4 的校验码 4 是这样计算的：将数字 067082162 从左到右分别乘以 1, 2, 3, ... , 9，求和得 158，然后计算 158 mod 11，结果为 4，因此校验码为 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

我的答案：

复制代码

#include<stdio.h>
int main(){
	char a[20];
	scanf("%s",a);
	int b[10];
	int i = 0;
	int j = 0;
	int sum = 0;
	while(i<13){
		if(a[i]!='-'){
			b[j] = (int)a[i]-48;
			j++;
		}
		i++;
	}
	for(int p=0;p<9;p++){
		sum+=b[p]*(p+1);
	}
	int mod = sum%11;
	if((mod == 10 && a[12] == 'X') || (mod != 10 && mod == b[9])){
		printf("Right");
	}
	else if(mod==10){
		a[12] = 'X';
		printf("%s",a);
	}
	else{
		a[12] = (char)mod+48;
		printf("%s",a);
	}
}

改进：

1.直接使用 '0' 代替魔法数字 48，这样代码更加直观。

2.如果你打算扩展代码以处理更大的ISBN，可以考虑初始化数组 b，以防止使用未初始化的值。

AI答案：

复制代码

#include <iostream>
#include <string>

using namespace std;

int main() {
    string isbn;
    cin >> isbn;

    int sum = 0;
    int weight = 1; // 用于乘数，从1开始

    // 遍历ISBN字符串并计算加权和
    for (int i = 0; i < isbn.length(); i++) {
        if (isbn[i] != '-') {  // 忽略分隔符
            sum += (isbn[i] - '0') * weight;
            weight++;
        }
    }

    int mod = sum % 11;  // 计算校验码
    char expected_checksum = (mod == 10) ? 'X' : (mod + '0');  // 校验码为10时为'X'

    // 判断输入的校验码是否正确
    if (isbn[12] == expected_checksum) {
        cout << "Right" << endl;
    } else {
        isbn[12] = expected_checksum;
        cout << isbn << endl;  // 输出正确的ISBN
    }

    return 0;
}