2021-05-02

5203 周易II

Time Limit: 1000/1000MS (C++/Others) Memory Limit: 65536/65536KB (C++/Others)
Total Submissions: 172 Accepted Submissions: 38
Problem Description
有人说，中国古代的“周易”是二进制系统的起源，在该系统中，他们用“- -”表示1，“—”表示0。因此，二进制数字“011010”可以表述为“—\n- -\n- -\n—\n- -\n—\n”（符号“\n”表示换行）。现在的问题是如何把一个“周易”中的二进制转换为相应的十进制数？

Input
文件中包含多组测试数据。每个测试数据都是以一个数字k (0 < k <= 20)开始，表示这个数在二进制中的位数。接下来就是k行，就是字符串"—“或”- -"，第1位表示最高位。
输入以EOF结束。

Output
对于每组测试数据，输出对应的十进制数。

Sample Input
3
- -
- -
- -
3
---
---
---
6
---
- -
- -
---
- -
---
Sample Output
7
0
26

//数组尽量开大一点，防止未知情况导致的数组越界
#include <stdio.h>
#include <string.h>
typedef long long ll;
const int maxn = 1e6 + 50;
char num[maxn];
int main()
{
	ll count;
	char zy[4];
	/*
	注意这里%lld后要加一个空格，使得scanf可以吃掉后面的空白符，包括回车符 .
	如果不加，scanf就会把\n留在缓冲区里面，使得第一次读字符串时是先把\n读了进去
	即第一个串里面存的是'\n'
	*/
	while(~scanf("%lld ",&count))
	{
		ll sum = 0;
		ll k = 1;
		ll i = 0;
		for(i = 0;i<count;i++)
		{
			gets(zy);
			if(zy[0]=='-'&&zy[1]=='-'&&zy[2]=='-')
			num[i] = 0;
			else
			num[i] = 1;
		}
		for(ll j = count-1;j>=0;j--)
		{
			sum += num[j]*k;
			k *= 2;
		}
		printf("%lld\n",sum);
	}
	return 0;
}