HDU 2714 ISBN

vsooda

于 2012-09-17 09:03:06 发布

阅读量725

点赞数

分类专栏： HDOJ 水题文章标签： include

本文链接：https://blog.csdn.net/vsooda/article/details/7986236

版权

HDOJ 同时被 2 个专栏收录

197 篇文章

订阅专栏

水题

27 篇文章

订阅专栏

#include <iostream>
using namespace std;
char a[11];
int  main()
{
	while(cin >> a)
	{
		int sum = 0; 
		int index = 0;
		int i;
		for(i = 0; i < 10; i++)
		{
			if(a[i] == '?')
				index = i;
			else if(a[i] == 'X')
				sum += (10-i) * 10;
			else
				sum += (10-i) * (a[i] - '0');
		}
		for(i =0; i <= 10; i++)
		{
			if((sum + i *(10 - index))%11 == 0 )
				break;
		}
		if(i == 10)
		{
			if(index != 9)
				cout << "-1" << endl;
			else
				cout << "X" << endl;
		}
		else
			cout << i  << endl;
	}
	return 0;
}