CCF- CSP 201312-2 ISBN号码满分题解

最新推荐文章于 2025-09-03 18:59:38 发布

原创最新推荐文章于 2025-09-03 18:59:38 发布 · 586 阅读

1 ·

CC 4.0 BY-SA版权

CCF-CSP 专栏收录该内容

73 篇文章

订阅专栏

本文介绍了一种用于验证ISBN号码正确性的算法实现。通过对输入的ISBN字符串进行处理，忽略连字符并计算校验和，最终判断ISBN的有效性或者修正其校验码。

CCF- CSP 201312-2 ISBN号码满分题解

题目链接：201312-2 ISBN号码

思路：

遍历字符串，当遇到-时跳过，否则做乘法并相加
如果当前结果%11与识别码相同，则输出Right（此处注意特判ans%11==10）
如果不相同，ans%11==10则字符串结尾设置为X，否则设置为正常的数

代码如下：

#include<iostream>
#include<algorithm>
#include<cstring>
using namespace std;
string s;
int main()
{
    cin>>s;
    int k =1;//乘以的数
    int ans = 0;
    for(int i=0;i<s.length()-1;i++)
    {
        if(s[i]!='-')//遇到‘-’跳过
        {
            int t = s[i]-'0';//得到当前数字
            ans +=t*k;
            k++;
        }
    }
    //当前取余结果和识别码相同（10需要特判）
    if((ans%11==s[s.length()-1]-'0')||(ans%11==10&&s[s.length()-1]=='X'))
    {
        cout<<"Right"<<endl;
    }
    else
    {
        //为10，末尾设置为X
        if(ans%11==10)
        {
            s[s.length()-1] = 'X';
        }
        else
            s[s.length()-1] = ans%11+'0';
        cout<<s<<endl;
    }
}