UVa 471 Magic Numbers (枚举)

最新推荐文章于 2021-03-18 07:19:56 发布

原创最新推荐文章于 2021-03-18 07:19:56 发布 · 988 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#UVa #acm #c++ #位运算

UVa 同时被 3 个专栏收录

407 篇文章

订阅专栏

acm之路--枚举/搜索/贪心/分治

100 篇文章

订阅专栏

枚举

30 篇文章

订阅专栏

本文介绍了一种使用位运算解决数字重复问题的方法，并提供了完整的代码实现。通过枚举和位操作，有效地检查了数字中是否存在重复数字。

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

直接枚举。代码中给出了一个用位运算判断数字中是否有重复数字的方法。

完整代码：

/*0.032s*/

#include <cstdio>
const long long maxn = 9876543210LL;

inline bool check(long long n)
{
	int i, cnt = 0;
	while (n)
	{
		i = 1 << (n % 10);
		if (cnt & i) return false;
		cnt |= i;
		n /= 10;
	}
	return true;
}

int main()
{
	long long s1, s2, n;
	int t;
	scanf("%d", &t);
	while (t--)
	{
		scanf("%lld", &n);
		for (s2 = 1; s2 <= maxn; ++s2)
		{
			s1 = n * s2;
			if (s1 > maxn) break;
			if (check(s2) && check(s1)) printf("%lld / %lld = %lld\n", s1, s2, n);
		}
		if (t) putchar(10);
	}
	return 0;
}