HDU 2714 ISBN

最新推荐文章于 2017-08-17 17:02:43 发布

原创最新推荐文章于 2017-08-17 17:02:43 发布 · 751 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#include

HDOJ 同时被 2 个专栏收录

197 篇文章

订阅专栏

水题

27 篇文章

订阅专栏

本文介绍了一个使用C++编写的程序，该程序能够读取一个包含问号的ISBN号码字符串，并通过数学计算确定并输出问号所代表的正确数字，确保整个ISBN号码的有效性。程序考虑了特殊情况，如问号出现在末位时用'X'代替10的情况。

#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;
}