201312-2-ISBN号码-CCF

最新推荐文章于 2024-08-22 08:55:10 发布

原创最新推荐文章于 2024-08-22 08:55:10 发布 · 223 阅读

1 ·

CC 4.0 BY-SA版权

文章标签：

#CCF

本文介绍了一种使用C++实现的ISBN校验码计算与验证算法。通过对输入的ISBN字符串进行处理，该算法能够计算出ISBN的校验码，并验证其是否正确。具体步骤包括读取字符串中的数字部分，按特定规则加权求和，然后计算模11的余数作为校验码。最后，将计算得到的校验码与ISBN字符串中提供的校验码进行比较，判断ISBN的有效性。

解题思路：不错的模拟。

#include<iostream>
#include<cstdio>
#include<cstring>
#include<algorithm>
using namespace std;
int main(){
	string str;
	cin>>str;
	int num=1;
	int sum=0;
	for(int i=0;i<12;i++){
		if(str[i]>='0'&&str[i]<='9'){
			sum+=num*(str[i]-'0');
			num++;
		}
	}
	int last=sum%11;
	if((last==str[12]-'0'&&last!=10)||(last==10&&str[12]=='X')){
		cout<<"Right"<<endl;
	}
	else{
		if(last==10){
		 str[12]='X';	
		}
		else {
		str[12]=last+'0';	
		}
		cout<<str<<endl;
	}
	return 0;
}