♐ CSP_J 组真题
2008年
1. ISBN号码

线上OJ:

一本通: 1942:【08NOIP普及组】ISBN号码 (opens in a new tab)
AcWing:433. ISBN号码 (opens in a new tab)
洛谷:P1055 [NOIP2008 普及组] ISBN 号码 (opens in a new tab)

核心思想:

简单模拟即可。
1、一次性读入字符串,将每一个字符单独转换为数字处理
2、如果读入的是数字,则 (s[j] - '0') 转换为数字。并 sum += 数字 * i++
3、如果读入的是 '-',则跳过找下一个数字
4、sum 完成后,对11取模作为识别码(sbm)
5、如果 sbm 为个位数字,则将其转为字符,并比较ISBN的最后一位 s[12];如果 sbm 为10,则sbm为'X'
6、最后比较输出即可

题解代码:

模拟
#include <bits/stdc++.h>
 
using namespace std;
string s;
int sum = 0;
 
int main()
{
    cin >> s;
    for(int i = 1, j = 0; i <= 9; i++, j++)
    {
        while(s[j] == '-')  j++;
        sum += (s[j] - '0') * i;
    }
    int sbm = sum % 11;
    char c = 'X';
    if(sbm != 10)  c = sbm + '0';
    if(c == s[12])  cout << "Right" << endl;
    else
    {
        s[12] = c;
        cout << s << endl;
    }
 
    return 0;
}