UVa 10176 Ocean Deep ! - Make it shallow !! (模性质)

最新推荐文章于 2025-12-05 20:00:00 发布

原创最新推荐文章于 2025-12-05 20:00:00 发布 · 1.2k 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#acm #c++ #UVa

UVa 同时被 3 个专栏收录

407 篇文章

订阅专栏

acm之路--数学

262 篇文章

订阅专栏

数论

100 篇文章

订阅专栏

本文介绍了如何解决UVa在线评测平台上的问题编号为1117的题目，该题与UVa11344类似，但涉及到的是2进制而非10进制。通过深入解析题目逻辑并提供完整代码实现，读者可以掌握从输入到输出的解题流程，特别关注二进制操作和模运算的应用。

http://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&category=24&page=show_problem&problem=1117

思路和UVa 11344是一样的，只不过那题是10进制，这题是2进制。

完整代码：

/*0.019s*/

#include<cstdio>

int main()
{
	int mod;
	char ch;
	while (~(ch = getchar()))
	{
		mod = ch & 15;
		while ((ch = getchar()) != '#')
		{
			if (ch == 10) continue;
			mod = ((mod << 1) + (ch & 15)) % 131071;
		}
		puts(mod ? "NO" : "YES");
		getchar();
	}
	return 0;
}