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

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

题目链接：201312-2 ISBN号码

思路：

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

代码如下：

#include
#include
#include
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;
    }
}