uva - Magic Numbers（枚举、位运算）

最新推荐文章于 2021-10-07 21:31:24 发布

weiye1234

最新推荐文章于 2021-10-07 21:31:24 发布

阅读量854

点赞数 1

分类专栏： Math Brute Force 文章标签：位运算 uva 枚举暴力

本文链接：https://blog.csdn.net/u013545222/article/details/24328261

版权

Math 同时被 2 个专栏收录

13 篇文章 0 订阅

订阅专栏

Brute Force

13 篇文章 0 订阅

订阅专栏

方法：暴力枚举。

AC代码：

#include <iostream>        
#include <iomanip>        
#include <string>        
#include <cstring>        
#include <cstdio>        
#include <queue>        
#include <stack>        
#include <algorithm>        
#include <cmath>        
#include <ctime>    

using namespace std; 
const long long int maxn = 9876543210;

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

int main()
{
	int t = 0;
	cin >> t;
	while (t--)
	{
		long long int x = 0, a = 0, b = 0;
		cin >> x;
		for (b = 1; b < maxn; b++)
		{
			a = b * x;
			if (a > maxn)
				break;
			else if (check(a) && check(b))
				cout << a << " / " << b << " = " << x << endl;
		}
		if (t)
			cout << endl;
	}
	return 0;
}

参考： http://tech.ddvip.com/2013-12/1386686677206922.html 位运算的方法非常厉害不得不佩服，并且程序比想象的快了非常多。。但是不理解是硬伤，姑且先这样记住吧！