本文转载自:http://www.javaxxz.com/thread-359213-1-1.html
概要问题描述 每一本正式出版的图书都有一个ISBN号码与之对应,ISBN码包括9位数字、1位识别码和3位分隔符,其规定格式如“x-xxx-xxxxx-x”,其中符号“-”是分隔符(键盘上的减号),最后一位是识别码,例如0-670-82162-4就是一个标准的ISBN码。ISBN码的首位数字表示书籍的出版语言,例如0代表英语;第一个分隔符“-”之后的三位数字代表出版社,例如670代表维京出版社;第二个分隔之后的五位数字代表该书在出版社的编号;最后一位为识别码。 识别码的计算方法如下: 首位数字乘以1加上次位数字乘以2……以此类推,用所得的结果mod 11,所得的余数即为识别码,如果余数为10,则识别码为大写字母X。例如ISBN号码0-670-82162-4中的识别码4是这样得到的:对067082162这9个数字,从左至右,分别乘以1,2,…,9,再求和,即0×1+6×2+……+2×9=158,然后取158 mod 11的结果4作为识别码。 编写程序判断输入的ISBN号码中识别码是否正确,如果正确,则仅输出“Right”;如果错误,则输出是正确的ISBN号码。输入格式 输入只有一行,是一个字符序列,表示一本书的ISBN号码(保证输入符合ISBN号码的格式要求)。输出格式 输出一行,假如输入的ISBN号码的识别码正确,那么输出“Right”,否则,按照规定的格式,输出正确的ISBN号码(包括分隔符“-”)。样例输入0-670-82162-4样例输出Right样例输入0-670-82162-0样例输出0-670-82162-4#include <iostream>#include <string>using namespace std;string str;long long sum;int cnt;int len;int main(){ while(cin>>str){ cnt = 1; sum = 0; len = str.length(); for(int i = 0 ; i < len-1 ; i++){ if(str[i == '-'){ continue; }else{ sum += (str[i - '0')*cnt; cnt++; } } sum %= 11; if(sum == 10 && str[len-1 == 'X'){ cout<<"Right"<<endl; }else if(sum < 10 && sum == str[len-1]-'0'){ cout<<"Right"<<endl; }else{ str = str.substr(0,len-1); cout<<str; if(sum == 10){ cout<<"X"<<endl; }else{ cout<<sum<<endl; } } } return 0;} |
转载于:https://blog.51cto.com/13646851/2087030