UVa 725 Division(暴力求解)
来源:互联网 发布:java 线程面试题 编辑:程序博客网 时间:2024/05/20 13:16
题目名称: Division
题目来源: UVa 725
题目链接:https://vjudge.net/problem/UVA-725
题目描述:
Write a program that finds and displays all pairs of 5-digit numbers that between them use the digits 0through 9 once each, such that the first number divided by the second is equal to an integer N, where2 ≤ N ≤ 79. That is,abcde/fghij = N where each letter represents a different digit. The first digit of one of the numerals is allowed to be zero.
Input
Each line of the input file consists of a valid integer N. An input of zero is to terminate the program.
Output
Your program have to display ALL qualifying pairs of numerals, sorted by increasing numerator (and,of course, denominator).
Your output should be in the following general form:
xxxxx / xxxxx = N
xxxxx / xxxxx = N
.
.
In case there are no pairs of numerals satisfying the condition, you must write ‘There are no solutions for N.’. Separate the output for two different values of N by a blank line.
Sample Input
61
62
0
Sample Output
There are no solutions for 61.
79546 / 01283 = 62
94736 / 01528 = 62
#include <iostream>#include <string.h>//UVa 725using namespace std;struct Number{ int arr[5]; void cal(int num){ int sum=1; for(int i = 0; i < 5; ++i){ arr[i]=(num/sum)%10; sum*=10; } }};int main(){ //abcde/fghij=n; int n,m,ans,x,count[10]; bool flag=true; while(scanf("%d", &n) != EOF&&n != 0){ x=0; if(flag){ flag=false; }else{ cout<<endl; } for(int i = 1234; i < 98765; i++){ ans = i*n; Number nu[2]; memset(count,0,sizeof(count)); nu[0].cal(i); nu[1].cal(ans); if(ans > 98765) break; for(int j = 0; j < 5; ++j){ count[nu[0].arr[j]]++; count[nu[1].arr[j]]++; } for(m = 0; m <= 9; m++){ //cout<<count[m]<<" "; if(count[m]>1){ break; } } //cout<<endl; if(m == 10){ printf("%d%d%d%d%d / %d%d%d%d%d = %d\n", nu[1].arr[4], nu[1].arr[3], nu[1].arr[2], nu[1].arr[1], nu[1].arr[0], nu[0].arr[4], nu[0].arr[3], nu[0].arr[2], nu[0].arr[1], nu[0].arr[0], n); x++; }else{ continue; } } if(x == 0){ cout<<"There are no solutions for "<<n<<"."<<endl; } } return 0;}
- 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 Division(暴力枚举 简单)
- [容易] UVa OJ 725 Division 暴力枚举
- Uva 725 Division (技巧暴力)
- uva 10167(暴力求解)
- uva 216(暴力求解)
- uva 10344(暴力求解)
- uva 10012(暴力求解)
- uva 165(暴力求解)
- uva 167(暴力求解)
- uva 10123(暴力求解)
- BZOJ 1001[BeiJing2006]狼抓兔子 (网络流 Dinic)
- Spring Boot 装配DataSource缺少依赖导致失败
- 王学岗progressbar
- mybatis 中<if test="">test中的判断条件 ognl
- 在线速查手册。
- UVa 725 Division(暴力求解)
- git config
- 静态的html页面想要设置使用浏览器缓存
- Python 网络编程(套接字编程)
- generate-parentheses
- 使用 Git Bash 配置用户名和命令别名
- (Android网络4)Retrofit
- HDOJ HDU 1048 The Hardest Problem Ever
- <meta http-equiv="pragma" content="no-cache">属性http-equiv功能介绍