原题链接: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、信息学奥赛的必学课程:算法竞赛课入门课程
手把手讲解近五年真题的蓝桥杯辅导课程
发表评论 取消回复