POJ 2190ISBN

最新推荐文章于 2024-07-12 14:51:20 发布

杨鑫newlfe

最新推荐文章于 2024-07-12 14:51:20 发布

阅读量1k

点赞数

CC 4.0 BY-SA版权

分类专栏：短码编程

本文链接：https://blog.csdn.net/u012965373/article/details/28245679

短码编程专栏收录该内容

25 篇文章

订阅专栏

Time Limit: 1000MS		Memory Limit: 65536K
Total Submissions: 15039		Accepted: 5307

Description

Farmer John's cows enjoy reading books, and FJ has discovered that his cows produce more milk when they read books of a somewhat intellectual nature. He decides to update the barn library to replace all of the cheap romance novels with textbooks on algorithms and mathematics. Unfortunately, a shipment of these new books has fallen in the mud and their ISBN numbers are now hard to read.

An ISBN (International Standard Book Number) is a ten digit code that uniquely identifies a book. The first nine digits represent the book and the last digit is used to make sure the ISBN is correct. To verify that an ISBN number is correct, you calculate a sum that is 10 times the first digit plus 9 times the second digit plus 8 times the third digit ... all the way until you add 1 times the last digit. If the final number leaves no remainder when divided by 11, the code is a valid ISBN.

For example 0201103311 is a valid ISBN, since
10*0 + 9*2 + 8*0 + 7*1 + 6*1 + 5*0 + 4*3 + 3*3 + 2*1 + 1*1 = 55.

Each of the first nine digits can take a value between 0 and 9. Sometimes it is necessary to make the last digit equal to ten; this is done by writing the last digit as X. For example, 156881111X is a valid ISBN number.

Your task is to fill in the missing digit from a given ISBN number where the missing digit is represented as '?'.

Input

* Line 1: A single line with a ten digit ISBN number that contains '?' in a single position

Output

* Line 1: The missing digit (0..9 or X). Output -1 if there is no acceptable digit for the position marked '?' that gives a valid ISBN.

Sample Input

15688?111X

Sample Output

Source

USACO 2003 Fall Orange

代码：

#include <iostream>
using namespace std;
int main()
{
int i,n,p;
int sum=0;
for(i=10;i>0;--i)
{
n=getchar();
if(n=='x')
{
n=10;
}
else if(n=='?')
{
p=i;
n=0;
}
else
{
n%=48;
}
sum+=i*n;

}
for(i=0;i<11;++i)
{
if((sum+p*i)%11==0)
break;
}
if(i<10)
{
printf("%d",i);
}
else
printf(p==1?"x":"-1");
return 0;

}