P1055 [NOIP2008 普及组] ISBN 号码
P1055 [NOIP2008 普及组] ISBN 号码
P1055 [NOIP2008 普及组] ISBN 号码
题目描述
每一本正式出版的图书都有一个ISBN号码与之对应，ISBN码包括99位数字、11位识别码和33位分隔符，其规定格式如x-xxx-xxxxx-x，其中符号-就是分隔符（键盘上的减号），最后一位是识别码，例如0-670-82162-4就是一个标准的ISBN码。ISBN码的首位数字表示书籍的出版语言，例如00代表英语；第一个分隔符-之后的三位数字代表出版社，例如670670代表维京出版社；第二个分隔符后的五位数字代表该书在该出版社的编号；最后一位为识别码。
识别码的计算方法如下：
首位数字乘以11加上次位数字乘以22……以此类推，用所得的结果\bmod 11mod11，所得的余数即为识别码，如果余数为1010，则识别码为大写字母XX。例如ISBN号码0-670-82162-4中的识别码44是这样得到的：对067082162这99个数字，从左至右，分别乘以1,2,…,91,2,…,9再求和，即0×1+6×2+……+2×9=1580×1+6×2+……+2×9=158，然后取158 \bmod 11158mod11的结果44作为识别码。
你的任务是编写程序判断输入的ISBN号码中识别码是否正确，如果正确，则仅输出Right；如果错误，则输出你认为是正确的ISBN号码。
输入格式
一个字符序列，表示一本书的ISBN号码（保证输入符合ISBN号码的格式要求）。
输出格式
一行，假如输入的ISBN号码的识别码正确，那么输出Right，否则，按照规定的格式，输出正确的ISBN号码（包括分隔符-）。
输入输出样例
输入 #1复制
0-670-82162-4
输出 #1复制
Right
输入 #2复制
0-670-82162-0
输出 #2复制
0-670-82162-4
说明/提示
2008普及组第一题
解题思路
遍历字符串计算数字与对应数字相乘之和，最后对11取余，判断最后一位是否正确
解题代码
第4第8个测试点通过
if ( c==s[len-1] ) { cout << "Right" << endl; } else { //很奇怪 //在这需要再判断一次才可以通过第四个测试点 if ( c==s[12] ) { cout << "Right" << endl; return 0; } else { s[len-1] = c; //for循环输出 //第八个点过不去 //不知道为什么 //for循环会提示第八个测试点最后一个字符是2不是7 //但是编译器上运行没问题 // for ( int i=0; i<len; i++ ) { // cout << s[i]; // } //需要截取字符串输出 //最后补上正确的才可以过第八个测试点 //想不明白为什么 cout << s.substr(0,12); cout << c; }
完整代码
#include <bits/stdc++.h> #include <string> using namespace std; int main() { string s; getline( cin, s ); int len = s.size(); int index = 1; int sum = 0; for ( int i=0; i<len; i++ ) { if ( s[i]=='-' ) continue; sum = sum+(s[i]-'0')*index; index++; if ( index==10 ) break; } int res = sum%11; char c = '0'; if ( res==10 ) { c = 'X'; } else { c = '0'+res; } if ( c==s[len-1] ) { cout << "Right" << endl; } else { //很奇怪 //在这需要再判断一次才可以通过第四个测试点 if ( c==s[12] ) { cout << "Right" << endl; return 0; } else { s[len-1] = c; //for循环输出 //第八个点过不去 //不知道为什么 //for循环会提示第八个测试点最后一个字符是2不是7 //但是编译器上运行没问题 // for ( int i=0; i<len; i++ ) { // cout << s[i]; // } //需要截取字符串输出 //最后补上正确的才可以过第八个测试点 //想不明白为什么 cout << s.substr(0,12); cout << c; } } }
