[NOIP2008]ISBN号码 C语言

题目描述

方法一：默认输入格式正确的ISBN码

#include <stdio.h>

int main() {
    char isbn[14]; // 定义一个字符数组来存储输入的ISBN号码，足够容纳13个字符加上一个终止符'\0'

    scanf("%s", isbn); // 读取用户输入的ISBN号码字符串，假定输入格式正确（包括分隔符）

    int sum = 0, weight = 1; // 初始化加权和变量sum和权重变量weight
    for(int i = 0; isbn[i]; i++) { // 遍历ISBN号码字符串
        if(isbn[i] == '-') continue; // 如果当前字符是分隔符'-'，则跳过当前循环迭代
        if(weight > 9) break; // 如果权重大于9，说明已经处理完9个数字，可以退出循环
        sum += (isbn[i] - '0') * weight++; // 将字符转换成对应的数字并乘以权重，加到sum上，并将权重加1
    }

    // 根据加权和sum计算校验位，如果余数是10则用'X'表示，否则用余数对应的数字字符
    // (sum % 11) 计算加权和sum除以11得到的余数，如果余数是10，则校验位为'X'，否则为0到9之间的数字
    char check_digit = (sum % 11 == 10) ? 'X' : (sum % 11) + '0';

    // 比较计算得到的校验位与ISBN号码中的最后一位字符
    // 如果它们相等，则输出"Right"，表示输入的ISBN号码是正确的
    if(check_digit == isbn[12]) {
        printf("Right\n");
    } else {
        // 如果它们不相等，则将错误的校验位替换为正确的校验位，并输出修正后的完整ISBN号码
        isbn[12] = check_digit; // 将正确的校验位字符赋值给isbn数组的最后一个元素（校验位位置）
        printf("%s\n", isbn); // 输出修正后的ISBN号码
    }    
    return 0; // 程序正常退出，返回0
}

方法二：检测数据的正确性

#include <stdio.h>
#include <string.h>

int main() {
    char isbn[14];  // 定义一个字符数组来存储输入的ISBN号码，足够容纳13个字符加上一个终止符'\0'
    scanf("%13s", isbn);  // 使用%13s限制读取的字符数，防止数组溢出，只读入前13个字符

    int sum = 0, multiplier = 1;  // 初始化加权和(sum)和权重(multiplier)
    char check_digit_char;  // 用于存储计算得到的校验位字符
    int valid_length = 0;  // 用于检查输入的ISBN号码数字的合法长度
    int dash_count = 0;  // 用于记录输入的ISBN号码中分隔符(破折号)的数量

    // 遍历输入的ISBN号码
    for (int i = 0; isbn[i] != '\0'; i++) {
        if (isbn[i] != '-') {  // 排除分隔符，只考虑数字和最后的校验位
            valid_length++;  // 不是分隔符的字符计入有效长度

            // 如果不是最后一个校验位，则计算加权和
            if (valid_length < 10) {
                sum += (isbn[i] - '0') * multiplier;  // 计算加权和，转换字符为数字并乘以相应的权重
                multiplier++;  // 权重递增
            }
        } else {
            dash_count++;  // 如果是分隔符，则增加dash_count计数
        }
    }

    // 根据加权和计算校验位
    int check_digit = sum % 11;  // 计算模11的余数
    check_digit_char = (check_digit == 10) ? 'X' : (check_digit + '0');  // 如果余数是10，校验位是'X'；否则，是对应的数字字符

    // 校验输入的ISBN号码长度和格式
    // 如果有效长度是10个数字，分隔符数量正确，并且最后一个字符与计算出的校验位匹配，则ISBN是正确的
    if (valid_length == 10 && dash_count == 3 && (isbn[12] == check_digit_char || (isbn[12] == 'X' && check_digit_char == 'X'))) {
        printf("Right\n");  // 输出"Right"
    } else {
        // 如果有效长度和分隔符数量正确，但校验位不匹配，则需要替换最后一个字符为正确的校验位
        if (valid_length == 10 && dash_count == 3) {
            isbn[12] = check_digit_char;  // 替换最后一个字符
            printf("%s\n", isbn);  // 输出修正后的ISBN号码
        } else {
            // 如果长度不正确或分隔符数量不正确，则输出错误信息
            printf("Invalid ISBN format\n");  // ISBN格式不合法
        }
    }

    return 0;  // 程序正常结束
}