洛谷P1055 ISBN号码

洛谷P1055 ISBN号码

题目描述

每一本正式出版的图书都有一个ISBN号码与之对应，ISBN码包括9位数字、1位识别码和3位分隔符，其规定格式如x-xxx-xxxxx-x，其中符号-就是分隔符（键盘上的减号），最后一位是识别码，例如0-670-82162-4就是一个标准的ISBN码。ISBN码的首位数字表示书籍的出版语言，例如000代表英语；第一个分隔符-之后的三位数字代表出版社，例如670670670代表维京出版社；第二个分隔符后的五位数字代表该书在该出版社的编号；最后一位为识别码。

识别码的计算方法如下：

首位数字乘以1加上次位数字乘以2……以此类推，用所得的结果mod11 \bmod 11mod11，所得的余数即为识别码，如果余数为10，则识别码为大写字母X。例如ISBN号码0-670-82162-4中的识别码4是这样得到的：对067082162这9个数字，从左至右，分别乘以1,2,...,9再求和，即0×1+6×2+……+2×9=158，然后取158mod111的结果4作为识别码。

你的任务是编写程序判断输入的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

解题思路：对于每一位的识别来说，其实相加取余11并不是难事，这题的坑点在于当取余11后余10的
情况是X，此处需要进行一个特判，看是否成立

#include<stdio.h>

int main()

{

	int a, b, c, num[10], x=0, w=0;
	
	char d;
	
	scanf("%d-%d-%d-%c", &a, &b, &c, &d);      //最后一位可能是X，所以使用字符型输入 
	
	for(int i = 0; i < 10; i++)             //以下每一个for循环的作用皆为找出每一位的数字 
		
		if(i == a)
	
	num[0] = i;
	
	for(int i = 0; i < 10; i++)
	
		for(int j = 0; j < 10; j++)
	
			for(int k = 0; k < 10; k++)
			{
		
				if(i * 100 + j * 10 + k == b)
				{
					num[1] = i;
			
					num[2] = j;
			
					num[3] = k;	
				
				}
			}
			for(int i = 0; i < 10; i++)
			
				for(int j = 0; j < 10; j++)
				
					for(int k = 0; k < 10; k++)
					
						for(int l = 0; l < 10; l++)
						
							for(int m = 0; m < 10; m++)							
							{
								if(i * 10000 + j * 1000 + k * 100 + l * 10 + m == c)
								{	
									num[4] = i;
									
									num[5] = j;
			
									num[6] = k;	
									
									num[7] = l;
									
									num[8] = m;
								}
							}
			for(int i = 0; i < 9; i++)
				
				w = num[i] * (1 + i) + w;
	
			if(w % 11 == d - 48 || (w % 11 == 10 && d == 'X'))   //判断是否输出正确 
				
				printf("Right");
			
			else
			{
				w = w % 11;
				
				if(w == 10) //当取余11之后为10的话最后一位要输出X，而不是10 
				{
					printf("%d-",a);
					
                                        for(int i = 1; i < 9; i++)
					{
						printf("%d", num[i]);
						
						if(i == 3 || i == 8)
							
							printf("-");
					}
				
				printf("X");
			}
		else
		{
			printf("%d-",a);
			
			for(int i = 1; i < 9; i++)
			{
				printf("%d",num[i]);
				
				if(i == 3 || i == 8)
				
					printf("-");
			}
			printf("%d",w);
		}
	}
	return 0;
}