uva 725(暴力)
来源:互联网 发布:淘宝客服下班结束语 编辑:程序博客网 时间:2024/06/07 23:55
输入正整数n, 按从小到大的顺序输出所有形如abcde/fghij = n的表达式,其中a-j恰好为0-9的一个排列(可以有前导0), 2<= n <= 79;
样例
62
79646 / 01283 = 62
94736 / 01528 = 62
#include<bits/stdc++.h>using namespace std;int use[10];int judge(int x, int y){ memset(use, 0, sizeof(use)); if(x > 98765) return 0; if(y < 10000) use[0] = 1; while(x || y) { int id = x % 10; x = x / 10; use[id] = 1; id = y % 10; y = y / 10; use[id] = 1; } int sum = 0; for(int i = 0; i < 10; i++) if(use[i]) sum++; if(sum == 10) return 1; return 0;}int main(){ int n; int flag = 0; while(~scanf("%d", &n),n) { int cas = 0; if(flag) printf("\n"); flag = 1; for(int i = 1234; i < 100000; i++) { if(judge(i*n, i)) { cas++; printf("%05d / %05d = %d\n", i * n, i, n); } } if(cas == 0) printf("There are no solutions for %d.\n",n); }}
0 0
- uva 725(暴力)
- UVA.725 Division (暴力)
- Uva 725 Division(暴力)
- UVa - 725 - Division(暴力枚举)
- UVa 725 Division 【暴力入门】
- UVa 725 Division(暴力求解)
- UVA - 725 Division (暴力枚举)
- uva 725 Division(暴力枚举)
- uva 725 Division 暴力求解入门
- UVA 725 Divsion(暴力枚举)
- UVA 725 Division(暴力枚举 简单)
- [容易] UVa OJ 725 Division 暴力枚举
- Uva 725 Division (技巧暴力)
- UVA 185(暴力DFS)
- uva 654 - Ratio(暴力)
- uva 225 - Golygons(暴力)
- uva 11520 暴力
- uva 1509 - Leet(暴力)
- POJ 2385 Apple Catching
- java虚拟机随手笔记(4)内存调优与案例分析
- 动态配置配置文件路径
- MyBatis总结
- Android SDK Manager和AVD Manager使用
- uva 725(暴力)
- DS18B20的具体操作流程
- Hadoop任务查看管理相关
- Power Network poj1459 最大流
- 欢迎使用CSDN-markdown编辑器
- jenkins任务名中文乱码
- VMware安装CentOS6.8
- Dijkstra算法的解析
- ccf csp第九次认证考试 第二题 工资计算