ZXM_ZhanX的博客

What is the difference between a man without a dream and a salted fish

BNUZ-18-IT节 K题 骚年,你想见识真正的AK吗

题目链接:点击打开链接
骚年,汝可知”AK”之力乎。
所谓AK就是all kill的意思,也就是在比赛结束前就将所有题目全都解出,而在茫茫人海的ACM赛场上总有队伍寻找着AK的的方法,但这往往都是不可能的。而二十二进制,是第二个恰好能表达AK的进制。这个进制将带领你走向AK。
在走向AK的道路上,它给出了一个二十二进制的数字a,希望你能找到一个大于等于a的最小的二十二进制数b,它能且能被7整除,因为7是个幸运数字,它将带给你好运。
只有寻找到二十二进制数b,你才可以见识到真正的AK,加油吧,骚年!
 
注意,在二十二进制下:
A可以转化为十进制10
B可以转化为十进制11
……
K可以转化为十进制20
L可以转化成十进制21

输入要求

每次先输入一个整数T(1 <= T <= 100),接下来T组测试数据
接下来每组数据输入一个二十二进制数a (0 <= a <= 22^100000)
保证这个二十二进制数只有大写字母[A-L]和数字[0-9]
 

输出要求

每对于每组数据第一行输出格式为"Case #i:",表示第i组测试数据
第二行输出为题目要求找到的这个二十二进制数(所有字母用大写表示)
 

测试数据

输入示例

2
AC
AK
 

输出示例

Case #1:
AI
Case #2:
B3
 

小贴士

对于第一组样例,AC的十进制为232,下一个能被7整除的十进制数为238,它所表示的二十二进制数为AI


题解:n进制转换成10进制后 模一个数 如果 为 1,n进制能否整除这个数 等于 这个n进制每个位上的数都转换为10进制的后数相加的结果除这个数。之后就是大数加法。 出题学长:小学数学时学过 21能被3整除 可以 等价于 2+1=3 能否被3整除, 然而我们队现场真的没有想到。ps:别用map,会tle,我再也不敢蛇皮操作了 orz

AC代码

#include <iostream>
#include <map>
#include <string>
#include <cstdio>

using namespace std;

char nm[] = "0123456789ABCDEFGHIJKL";

int change(char c) {
	if (c >= '0' && c <= '9') {
		return c - '0';
	}
	return c - 'A' + 10;
}

int yuu(string a) { //求余
	int sum = 0;
	for (int i = 0; a[i] != '\0'; i++) {
		sum += change(a[i]);
	}
	return sum % 7;
}

void _plus(string a, int yu) {
	int t[a.size()];
	for (int i = a.size()-1; i >= 0; i--) {
		t[i] = change(a[i]);
	}
	t[a.size()-1] += yu;
	for (int i = a.size()-1; i >= 0; i--) {
		if (t[i] >= 22) {
			a[i] = nm[t[i] % 22];
			if (i != 0)
				t[i-1]++;
			else
				a = "1" + a;
		} else {
			a[i] = nm[t[i]];
		}
	}
}

int main() {
	int t;
	string a;
	cin >> t;
	int cas = 0;
	while (t--) {
		cas++;
		cin >> a;
		int yu = yuu(a);
		string ans;
		if (yu == 0) {
			ans = a;
		} else
			ans = _plus(a, 7-yu);
		printf("Case #%d:\n", cas);
		cout << ans << endl;
	}
}

阅读更多
文章标签: acm IT节 BNUZ
个人分类: 题解
上一篇2018-BNUZ-ACM-GDCPC选拔赛 CodeForces 812B Sagheer, the Hausmeister【补】
下一篇[2018-4-20]BNUZ套题比赛div2 CodeForces 548A Mike and Fax【补】
想对作者说点什么? 我来说一句

17年电赛k题简易代码

2018年06月15日 14.43MB 下载

.net程序员学习计划

2011年05月22日 30KB 下载

没有更多推荐了,返回首页

关闭
关闭