【UVA 213】信息解码 Message Decoding

传送门
一道令人心碎的模拟题。
题目主要是学习输入的技巧。
1.用int输入char。(tql)
2.readcode函数的奇妙返回值。
首先推出对于长度为n的串,有2的n次方-1种情况。(因为全为1不行)
然后,看看代码吧。(憔悴)

#include<cstdio>
#include<cstring>
int ans[10][(1 << 10) - 1];
int readchar() {
	int ch;
	while(1) {
		ch = getchar();
		if(ch != '\n' && ch != '\t')
			return ch;
	}
}
int readint(const int len) {
	int res = 0;
	for(int i = len - 1; i >= 0; i --) {
		int tmp = readchar();
		res += (tmp - '0') * (1 << i);
	}
	return res;
}
bool readcode() {
	int ch;
	memset(ans, 0, sizeof(ans));
	for(int i = 1; i <= 7; i ++) {
		for(int j = 0; j < (1 << i) - 1; j ++) {//A
			ch = getchar();
			if(ch == EOF)
				return 0;
			if(ch == '\n' || ch == '\t')
				return 1;
			ans[i][j] = ch;
		}
	}
	return 1;
}
int main() {
	int len, p, tot;
	while(readcode()) {
		while(1) {
			len = 0;
			len = readint(3);
			if(len == 0)
				break;
			while(1) {
				p = readint(len);
				if(p == (1 << len) - 1)
					break;
				putchar(ans[len][p]);
			}
		}
		tot = getchar();
		if(tot == EOF)
			break;
		printf("\n");
	}
	return 0;
}

注:
A:从0开始,且本就要-1。
B:不要复制luogu数据!不要复制luogu数据!不要复制luogu数据!这东西坑了lz一个小时!!!!!

  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值