枚举——简单枚举题目1

上一篇留的问题

1、

题目链接：UVA725：Division  

题目：

题目大意：输入一个正整数N，要求从小到大的输出形如abcde / fghij = n的表达式。要求a~f为数字0~9，且不能重复(前边可有0)。

分析：

本题的初始想法就是枚举所有0-9的排序，然后判断，你会发现10！将会是天大的天文数字（好吧，其实也就是3628800）爆出TLE，那怎样做呢？

只需要将结果乘以分母得出分子，最后只需判断0-9所有数字是否都包含就行了，其枚举的数量不超过2w左右（没算过

代码：

#include <iostream>
#include <cstdio>
using namespace std;

bool unsame(int n1, int n2);
int main(){
	int n;
	int rnd = 0;
	while(scanf("%d",&n) == 1 && n){
		if(rnd) printf("\n");
		rnd = 1;
		
		int isout = 0;
		for(int i = 1234; ; i++){
			int num = i*n;
			if(num > 98765) break;
			if(unsame(i,num)){
				isout = 1;
				if(i < 10000) printf("%d / 0%d = %d\n",num,i,n);
				else printf("%d / %d = %d\n",num,i,n);
			}
		}
		if(!isout) printf("There are no solutions for %d.\n",n);
	}
	
	return 0;
}

bool unsame(int n1, int n2){
	int a[10] = {0};
	if(n1 < 10000) a[0] = 1;
	while(n1 > 0){
		a[n1%10] = 1;
		n1 /= 10;
	}
	while(n2 > 0){
		a[n2%10] = 1;
		n2 /= 10;
	}
	
	for(int i = 0; i < 10; i++){
		if(a[i] == 0) return false;
	}
	return true;
}

2、

题目链接：UVA11059： Maximum Product

题目：

题目大意：

给出一个序列，问这个序列中最大连续累乘的子序列中，最大的值为多少，如果都为负数，则输出0.

分析：

这个题要求你找出乘积最大的连续子序列，是负数就输出0

因为题目个数最大为18个，只需枚举所有起点和终点，求出所有答案即可

坑点：要用long long来储存最后结果（10的18次方直接爆int）， 而且是每次输出一次都有一条黑行在输出下面（超级坑点，不是每个测试样例中间空一行，而是每个都有一行）

代码：

#include <iostream>
#include <cstdio>
using namespace std;

int main() {
	int n;
	int rnd = 0;
	while(scanf("%d",&n) == 1) {

		int a[20];
		for(int i = 0; i < n; i++) {
			scanf("%d",&a[i]);
		}
		long long maxn = a[0];
		
		for(int i = 0; i < n; i++) {
			long long tmp = 1;
			for(int j = i; j < n; j++) {
				tmp *= a[j];
				maxn = max(tmp,maxn);
			}
		}

		if(maxn < 0) printf("Case #%d: The maximum product is 0.\n\n",++rnd);
		else printf("Case #%d: The maximum product is %lld.\n\n",++rnd,maxn);
	}


	return 0;
}

再次（*，*）留下两道题目给读者思考，答案会在下次在此贴出

百练2977:生理周期

POJ1013：称硬币

如果有眼前一亮的题目或者解答欢迎和楼主讨论 ε=ε=ε=┏(゜ロ゜;)┛ 楼主的QQ486291187.