UVA 10851 - 2D Hieroglyphs decoder

最新推荐文章于 2014-09-11 15:33:58 发布

原创最新推荐文章于 2014-09-11 15:33:58 发布 · 873 阅读

0 ·

本内容遵循CC 4.0 BY-SA版权协议

收录于

UVA 同时被 2 个专栏收录

84 篇文章

订阅专栏

字符串

27 篇文章

订阅专栏

本文介绍了一种通过枚举字符来检查每列字符是否符合特定模式的算法实现。该算法使用了一个辅助函数bFunc来判断字符的某一位是否满足条件，并通过逐列检查的方式找出符合条件的字符。文章通过一个具体的C++代码示例展示了整个过程。

对于每一列,枚举所有的字符就可以

#include <cstdio>
#include <cstring>
#include <iostream>
#include <memory.h>
using namespace std;
#define MAX 100
char H[11][MAX];
int conPow[]={1,2,4,8,16,32,64,128,256,512,1024};
char bFunc(int i,char c){
	if((c/conPow[i])%2)return 92;
	else return 47;
}
int main(){
	int t;
	scanf("%d",&t);
	while (t--)
	{
		getchar();
		for (int i=0;i<10;++i)
		{
			gets(H[i]);
		}
		int m=strlen(H[0])-2;
		for (int i=1;i<=m;++i)
		{
			for (char ch=' ';ch<='z';++ch)
			{
				int f=1;
				for (int j=1;j<=8;++j)
				{
					if(bFunc(j-1,ch)!=H[j][i]){
						f=0;
						break;
					}
				}
				if(f){
					printf("%c",ch);
					break;
				}
			}
		}
		printf("\n");
	}
	return 0;
}