原题链接:ISBN码
解题思路:
先解释一下题目,要求检查识别码是否正确,识别码是最后一位的数字
0-670-82162-4,这里最后一位的4就是识别码。
4=(0×1+6×2+……+2×9)%11;
注意如果最后得10,识别码为大写的X。
对于char型字符数字转为int型,可以用('9'-'0')字符码之间相减得到int型整数
详见代码注释:
#include <iostream>
#include <algorithm>
using namespace std;
int main() {
string s;
while(cin>>s){
int z=0;
char x=s[s.size()-1];//x获取到最后一位的识别码,便于比较
for(int i=0,j=1;i<s.size()-1;i++){//注意s.size()-1,截止到识别码之前停止
if(s[i]>='0'&&s[i]<='9'){//如果是数字
z+=(s[i]-'0')*j;//转为int型
z%=11;//取余
j++;
}
}
//判断,如果z=10则x应为大写的X,或者数字对应
if((z==10&&x=='X')||(char)(z+'0')==x)cout<<"Right"<<endl;
else {
//否则将x转换为正确的识别码
x=(z==10?'X':(char)(z+'0'));
s[s.size()-1]=x;//将原识别码替换
cout<<s<<endl;//直接打印
}
}
return 0;
}注意,这里是在相加的过程中就取余
根据同余
(a+b+c) mod n ==(a%n+b%n+c%n) mod n
效果和相加完最后再取余是一样的。
以上。
0.0分
1 人评分
C语言网提供由在职研发工程师或ACM蓝桥杯竞赛优秀选手录制的视频教程,并配有习题和答疑,点击了解:
一点编程也不会写的:零基础C语言学练课程
解决困扰你多年的C语言疑难杂症特性的C语言进阶课程
从零到写出一个爬虫的Python编程课程
只会语法写不出代码?手把手带你写100个编程真题的编程百练课程
信息学奥赛或C++选手的 必学C++课程
蓝桥杯ACM、信息学奥赛的必学课程:算法竞赛课入门课程
手把手讲解近五年真题的蓝桥杯辅导课程
发表评论 取消回复