HDU-4144 Bacon's Cipher

代码之王

于 2019-09-04 11:12:50 发布

阅读量130

点赞数

分类专栏： hdu

本文链接：https://blog.csdn.net/weixin_45418705/article/details/100535051

版权

hdu 专栏收录该内容

16 篇文章 0 订阅

订阅专栏

HDU-4144 Bacon’s Cipher

水题，注意一个没说的条件是多输入，坑爹。
大意就是把字母顺序变为数字，转为五位二进制数，例如C是00010，就是’A’+2, 00010就是2的二进制表示，把0变为任意大写字母，1变为任意一个整数。翻译一下就好了。注意10000是2的4次方，用pow(2,4-j)。i一次跳五个，i+j接着i顺序遍历5个。

在这里插入图片描述

#include<iostream>
#include<cstdio>
#include<string>
#include<algorithm>
using namespace std;
char a[10001];
bool check(char c)
{
	if (c >= 'A'&&c <= 'Z')
		return false;
	return true;
}
int main()
{
	int L;
	while (cin >> L)
	{
		cin >> a;
		int cnt;
		for (int i = 0; i < L; i+=5)
		{
			cnt = 0;
			for (int j = 0; j < 5; j++)
			{
				if (check(a[i+j])) cnt += pow(2, 4-j);
			}
			printf_s("%c", 'A' + cnt);
		}
		cout << endl;
	}
	return 0;
}