题目限制
时间限制 | 内存限制 | 评测方式 | 题目来源 |
1000ms | 131072KiB | 标准比较器 | Local |
题目背景
NOIP2008年普及组第一题
题目描述
每一本正式出版的图书都有一个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号码(包括分隔符“-”)。
提示
各个测试点1s
样例数据
输入样例 #1 | 输出样例 #1 |
---|---|
【样例1】 0-670-82162-4 【样例2】 0-670-82162-0 | 【样例1】 Right 【样例2】 0-670-82162-4 |
读题需谨慎啊,误把10当成0处理了,结果是一半对一半错
代码:
#include<stdio.h>
#include<string.h>
#include<math.h>
#define N 1001
int main(){
int time,n,i,j,k,result,total;
char inISBN[N],outPut;
gets(inISBN);
total=i=0;
k=1;
while(k<=9){
if(inISBN[i] >= '0' && inISBN[i] <= '9'){
total += (inISBN[i] - '0') * k;
k++;
}
i++;
}
result = total % 11;
if(result == 10){
outPut = 'X';
} else{
outPut = '0'+result;
}
for(j=0; inISBN[j] != '\0'; j++){
}
j--;
if(outPut == inISBN[j]){
printf("Right\n");
} else{
inISBN[j] = outPut;
printf("%s\n",inISBN);
}
return 0;
}