【枚举】ISBN码

问题 D: 【枚举】ISBN码

时间限制: 1 Sec  内存限制: 64 MB

题目描述

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码的话,就输出-l。

 

样例输入

复制样例数据

02011?3311

样例输出

0

 

/**/
#include <cstdio>
#include <cstring>
#include <cmath>
#include <cctype>
#include <iostream>
#include <algorithm>
#include <map>
#include <set>
#include <vector>
#include <string>
#include <stack>
#include <queue>

typedef long long LL;
using namespace std;

char s[15];

int main()
{
	//freopen("in.txt", "r", stdin);
	//freopen("out.txt", "w", stdout);

	scanf("%s", s);
	int ans = 0, pos = 0;
	for (int i = 0; i < 10; i++){
		if(s[i] == 'X'){//当存在X时
			ans += 10;
			continue;
		}
		if(s[i] == '?') pos = i;
		else ans += (10 - i) * (s[i] - '0');
	}
	if(ans == 0){ //和为0的时候特判
		printf("-1\n");
		return 0;
	}
	int flag = 0;
	for (int i = 0; i < 10; i++){
		if((ans + i * (10 - pos)) % 11 == 0){
			printf("%d\n", i);
			flag = 1;
			break;
		}
	}
	//cout << ans << endl;
	if(!flag){
		if((ans + 10) % 11 == 0 && pos == 9){//最后一位可以为X
			printf("X\n");
		}else{
			printf("-1\n");
		}
		return 0;
	}

	return 0;
}
/**/

 

全部评论

相关推荐

一个菜鸡罢了:哥们,感觉你的简历还是有点问题的,我提几点建议,看看能不能提供一点帮助 1. ”新余学院“别加粗,课程不清楚是否有必要写,感觉版面不如拿来写一下做过的事情,教育经历是你的弱势就尽量少写 2. “干部及社团经历”和“自我评价”删掉 3. 论文后面的“录用”和“小修”啥的都删掉,默认全录用,问了再说,反正小修毕业前肯定能发出来 4. 工作经验和研究成果没有体现你的个人贡献,着重包装一下个人贡献
点赞 评论 收藏
分享
头像
11-26 15:46
已编辑
中南大学 后端
字节国际 电商后端 24k-35k
点赞 评论 收藏
分享
点赞 收藏 评论
分享
牛客网
牛客企业服务