usaco-1.3.4Prime Cryptarithm

最新推荐文章于 2024-08-11 09:44:57 发布

Bearox

最新推荐文章于 2024-08-11 09:44:57 发布

阅读量1k

点赞数

CC 4.0 BY-SA版权

分类专栏： acm 文章标签： usaco 解题报告简单题暴力穷举

本文链接：https://blog.youkuaiyun.com/Bearox/article/details/23127723

acm 专栏收录该内容

45 篇文章

订阅专栏

本文分享了一个使用五重循环的暴力解法来解决 USACO 的 Crypt1 问题。通过判断特定条件下的数字组合是否符合题目要求，此方法虽不优雅但有效。代码中详细展示了如何验证每组数字的有效性。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

题目的意思是给定数字，求满足上面给出那个式子的形式的组数有多少组，看到这么几组数字而已就果断暴力了。nocow现在不知道为什么进不去，想看看别人的代码或者思路是怎么样的。反正自我感觉代码很矬，因为五重循环看上去就觉得。。。

题目链接：http://cerberus.delos.com:790/usacoprob2?a=4ymqlPtCzQq&S=crypt1

虽然代码很矬，但还是记录一下吧。

/*
ID:sunexio2
PROG:crypt1
LANG:C++
 */
#include <iostream>
#include <cstdio>
#include <cstring>
#include <fstream>
using namespace std;

ifstream fin("crypt1.in");
ofstream fout("crypt1.out");

int n, a[11];

bool judge(int data, int p){
	int k = a[p] * data;
	if(k > 999)
		return 0;
	int t;
	while(k){
		t = k % 10;
		k /= 10;
		for(int i = 0; i < n; ++i){
			if(a[i] == t)
				break;
			if(i == n - 1)
				return 0;
		}
	}
	return 1;
}

bool okay(int data, int p){
	int k = data * p;
	int t;
	if(k > 9999)
		return 0;
	while(k){
		t = k % 10;
		k /= 10;
		for(int i = 0; i < n; ++i){
			if(a[i] == t)
				break;
			if(i == n - 1)
				return 0;
		}
	}
	return 1;
}

int main(){
	while(fin >> n)
	{
		for(int i = 0; i < n; ++i)
			fin >> a[i];
		int ans = 0;
		for(int d0 = 0; d0 < n; ++d0){
			for(int d1 = 0; d1 < n; ++d1){
				for(int d2 = 0; d2 < n; ++d2){
					for(int d3 = 0; d3 < n; ++d3){
						int data = a[d0] * 100 + a[d1] * 10 + a[d2];
						if(!judge(data, d3))
							continue;
						for(int d4 = 0; d4 < n; ++d4){
							if(!judge(data, d4))
								continue;
							int hh = a[d4] * 10 + a[d3];
							if(okay(data, hh))
								++ans;
						}
					}
				}
			}
		}
		fout << ans << endl;
	}
	return 0;
}