# UVa 725 Division

100人阅读 评论(0)

UVa题目惯例小心输出格式。这个题是简单的整数枚举。联系 UVa 10976可以发现枚举也是有技巧的，往往只需部分枚举，其他不定元可以通过部分枚举的值推算出来，这道题就是如此。题意本身非常简单了，给一个整数n，求0~9五五分的两个整数u、v，使得成立u / v = n

//  Created by wander on 16/6/1.
//  UVa725 Division
//  类型：枚举-整数枚举

#include "bits/stdc++.h"
using namespace std;

int n, cnt;
int EnumList[100050], s;
bool Used[10], flag, blank;

void Init(int d) {
if (d >= 5) { EnumList[cnt++] = s; return; }
for (int i = 0; i < 10; i += 1) {
if (Used[i]) continue;
Used[i] = true;
s = s * 10 + i;
Init(d + 1);
s = s / 10;
Used[i] = false;
}
}

void Check(int n, int i) {
memset(Used, false, sizeof(Used));
int u = EnumList[i];
int v = n * u;
if (v > 98765) return;
if (v < 10000) Used[0] = true;
if (u < 10000) { if (Used[0]) return; else Used[0] = true; }
for (int ucopy = u; ucopy != 0; ucopy /= 10)
if (Used[ucopy % 10]) return; else Used[ucopy % 10] = true;
for (int vcopy = v; vcopy != 0; vcopy /= 10)
if (Used[vcopy % 10]) return; else Used[vcopy % 10] = true;
flag = true;
printf("%05d / %05d = %d\n", v, u, n);
}

int main() {
#ifdef DEBUG
freopen("in", "r", stdin);
freopen("out", "w", stdout);
#endif
// input and pre-process
Init(0);
while (~scanf("%d", &n) && n) {
// work
if (!blank) blank = true; else putchar('\n');
flag = false;
for (int i = 0; i < cnt; i += 1) Check(n, i);
if (!flag) printf("There are no solutions for %d.\n", n);
}
return 0;
}

//  Created by wander on 16/5/27.
//  UVa725 Division
//  类型：枚举-整数枚举

#include "bits/stdc++.h"
using namespace std;

int n, cnt;
string EnumList[100050], s;
bool Used[10], flag, blank;

void Init(int d) {
if (d >= 5) { EnumList[cnt++] = s; return; }
for (int i = 0; i < 10; i += 1) {
if (Used[i]) continue;
Used[i] = true;
s.append(1, '0' + i);
Init(d + 1);
s.erase(s.end() - 1);
Used[i] = false;
}
}

void Check(int n, int i) {
string u = EnumList[i];
string v = to_string(n * stoi(u));
set<char> e;
if (v.size() > 5) return;
if (v.size() <= 4) v += "0";
if (u.size() <= 4) u += "0";
for (int i = 0, sup = (int)u.size(); i < sup; i += 1)
if (e.count(u[i])) return; else e.insert(u[i]);
for (int i = 0, sup = (int)v.size(); i < sup; i += 1)
if (e.count(v[i])) return; else e.insert(v[i]);
flag = true;
printf("%s / %s = %d\n", v.c_str(), u.c_str(), n);
}

int main() {
#ifdef DEBUG
freopen("in", "r", stdin);
freopen("out", "w", stdout);
#endif
// input and pre-process
Init(0);
while (~scanf("%d", &n) && n) {
// work
if (!blank) blank = true; else putchar('\n');
flag = false;
for (int i = 0; i < cnt; i += 1) Check(n, i);
if (!flag) printf("There are no solutions for %d.\n", n);
}
return 0;
}

0
0

* 以上用户言论只代表其个人观点，不代表CSDN网站的观点或立场
个人资料
• 访问：9339次
• 积分：570
• 等级：
• 排名：千里之外
• 原创：51篇
• 转载：0篇
• 译文：0篇
• 评论：0条
文章分类
评论排行