IBSN码值

问题描述

Farmer John的奶牛们喜欢看书，并且Farmer John发现在他的奶牛们稍微看了些有关于自然科学的书时，会产出更多的牛奶。他决定更新牛棚里的图书馆，把原廉价的小说换成算术和数学的课本。不幸的是，有些新书掉到了泥浆里面，现在它们的ISBN号码很难分辨出来了。
ISBN（国际标准图书编号）是由十个阿拉伯数字组成的编码，用来唯一地标识一本书。前九个阿拉伯数字描述这本书的一些信息，最后一个数字用来验证ISBN码是否正确。要验证ISBN码的正确性，你要把第一个数字乘以十，把第二个数字乘以九，把第三个数字乘以八……直到最后一个数字乘上一，再把这些积累加起来，如果所得的和可以被11整除的话，那么这就是一个合法的ISBN码。比如说0201103311是一个合法的ISBN，因为
10×0 9×2 8×0 7×t 6×1 5×0 4×3 3×3 2×1 1×1=55
前九个数字都在0到9之间。有时候，最后一个数字需要取到10，那么我们就把最后一个数字写成大写X（这时就不叫数字了，呵呵），比如156881111X也是一个合法的ISBN码。你的任务就是在给你丢失了一个数字的ISBN码之后，确定那个丢失的数字。丢失数字的地方用“?”表示。

输入描述

一个十个数字组成的ISBN码，其中包含用“?”表示的一个丢失的数字。

输出描述

那个丢失的数码（0～9或大写X）。如果标有“?”的位置上没有数字可以使之成为一个合法的ISBN码的话，就输出-1。

 

#include<stdio.h>
int main()
{
	int sum = 0,count=0,y;
    char isbn[10];
	for (int i = 0; i < 10; i++)
	{
		scanf("%c", &isbn[i]);
	}
	for (int i = 0; i < 10; i++)  //求出除‘？’之外的sum值
	{
		if (isbn[i] != '?'&&isbn[i]!='X') sum = sum + (10 - i) *(isbn[i]-'0');
		if (isbn[i] == 'X') sum = sum + 10;
		if (isbn[i] == '?') y = i;
	}
	for (int i = 0; i <= 10; i++) //求‘？’的值
	{
		if (isbn[9] != '?' && i == 10) break;
		if ((sum + i * (10 - y)) % 11 == 0)
		{
			if (i != 10) printf("%d", i);
			else if (i == 10) printf("X");
			count++;
		}
	}
	if (count == 0) printf("-1");
	return 0;
}

样例输入

15688?111X

样例输出

1