暴力枚举 UVA 725 Division

题目传送门

 1 /*
 2     暴力：对于每一个数都判断，是否数字全都使用过一遍
 3 */
 4 #include <cstdio>
 5 #include <iostream>
 6 #include <algorithm>
 7 #include <cmath>
 8 #include <cstring>
 9 #include <string>
10 #include <map>
11 #include <set>
12 #include <queue>
13 using namespace std;
14
15 const int MAXN  = 1e4 + 10;
16 const int INF = 0x3f3f3f3f;
17 int vis[10];
18
19 bool ok(int x, int y)
20 {
21     memset (vis, 0, sizeof (vis));
22     for (int i=1; i<=5; ++i)
23     {
24         vis[x%10]++;    vis[y%10]++;
25         if (vis[x%10] > 1 || vis[y%10] > 1)    return false;
26         x /= 10;    y /= 10;
27     }
28
29     return true;
30 }
31
32 int main(void)        //UVA 725 Division
33 {
34     //freopen ("UVA_725.in", "r", stdin);
35
36     int n, cnt = 0;
37     while (scanf ("%d", &n) == 1)
38     {
39         if (n == 0)    break;
40         if (cnt++)    puts ("");
41
42         int one = 0;
43         for (int i=1234; i<=100000/n; ++i)
44         {
45             if (i * n > 98765)    break;
46             if (ok (i, i*n) == true)
47             {
48                 printf ("%05d / %05d = %d\n", n*i, i, n);    one++;
49             }
50         }
51
52         if (!one)    printf ("There are no solutions for %d.\n", n);
53     }
54
55     return 0;
56 }
57
58
59 /*
60 There are no solutions for 61.
61 */

转载于:https://www.cnblogs.com/Running-Time/p/4463227.html

暴力枚举 UVA 725 Division相关推荐

uva 725 Division（暴力模拟）
Division 紫书入门级别的暴力,可我还是写了好长时间 = = [题目链接]uva 725 [题目类型]化简暴力 &题解: 首先要看懂题意,他的意思也就是0~9都只出现一遍,在这2个5位数 ...
UVA 725 Division（除法）
输入正整数n,按从小到大的顺序输出所有形如abcde/fghij=n的表达式,其中a~j恰好为数字0~9的一个排列,2n79. 题解:暴力破解枚举fghij. #include<iostream ...
Uva 201 Squares (暴力 + 枚举）
[题意] 给出 n*n 的点 H 横向 V 纵向 (注意) V 想 I,j 相反问边为1 ,2 , 3 .... n 的正方向有几个 [思路] n 很小直接暴力枚举枚举 ...
UVA - 725 Division-sprintf的妙用
题目: 输入整数n,按从小到大顺序输出所有形如abcde/fghij=n的表达式,其中a~j 恰好为0~9的一个排列(可以有前导0),2<=n<=79 解题思路: 暴力枚举. 下面这代码暴 ...
POJ 3174 暴力枚举
思路: 暴力枚举三个点判一判搞定 (x1*y1=x2*y2) x1.y1.x2.y2为他们两两的差 //By SiriusRen #include <cstdio> using nam ...
codeforces数学1600day6[CodeForces - 1029C多区间交+枚举，CodeForces 992C[数学公式推导]，CodeForces 992B[质因数分解+暴力枚举]]
A - Maximal Intersection CodeForces - 1029C 题目大意:就是给你n个区间,这n个区间有公共的区间长度为x,现在叫你从这n个区间中删掉一个使得x最大化. 解题思 ...
最大字段和冲出暴力枚举
这篇解题报告是对我最近一些题的总结,里面的代码都是我解题,优化,再优化的过程的记录,记录了自己对算法的完善与优化思路,还有对编程哲学的理解:do it,do it well. 很感谢孙老师您,让自己可 ...
hdu 4587 TWO NODES 暴力枚举+tarjan
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=4587 题意是拿掉两个点求最多可以把整个图分成几个联通块注意到有一个模板是可以通过找割点来快速求出 ...
一道暴力枚举题Win32版本示例
来看一个问题:该问题的解法是暴力枚举:这大概是ACM方面的:名称叫火柴棒等式: 给你n根火柴棍,你可以拼出多少个形如"A+B=C"的等式?等式中的A.B.C是用火柴棍拼出的整数( ...

暴力枚举 UVA 725 Division

暴力枚举 UVA 725 Division相关推荐

最新文章

热门文章