除法(Division)
来源:互联网 发布:java 生成自己的jar包 编辑:程序博客网 时间:2024/05/21 21:34
Description
Write a program that finds and displays all pairs of 5-digit numbers that between them use the digits0 through 9 once each, such that the first number divided by the second is equal to an integerN, where . 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 forN.". Separate the output for two different values of N by a blank line.
Sample Input
61620
Sample Output
There are no solutions for 61.79546 / 01283 = 6294736 / 01528 = 62【分析】
枚举abcde,然后通过N算出fghij,最后判断是否所有数字不相同(统计0到9的个数,如果个数均为1,说明所有数字均不相同)。
用java语言编写程序,代码如下:
import java.io.BufferedInputStream;import java.util.Scanner;public class Main {public static void main(String[] args) {Scanner input = new Scanner(new BufferedInputStream(System.in));boolean first = true;while(input.hasNext()) {int n = input.nextInt();if(n == 0)break;if(first)first = !first;elseSystem.out.println();boolean hasResult = false;for(int i = 123; i <= 98765; i++) {if(i % n == 0) {int m = i / n;if(count(i, m)) {hasResult = true;System.out.printf("%05d / %05d = " + n + "\n", i, m);}}}if(!hasResult)System.out.println("There are no solutions for " + n + ".");}}public static boolean count(int n, int m) {int[] count = new int[10];for(int i = 0; i < 5; i++) {count[n % 10]++;count[m % 10]++;if(count[n % 10] > 1 || count[m % 10] > 1)return false;n = n / 10;m = m / 10;}for(int i = 0; i < 10; i++) {if(count[i] != 1)return false;}return true;}}
- 除法(Division)
- UVA-725除法-Division
- 除法(Division, UVa 725)
- 除法(Division,UVa 725)
- UVA 725 Division 除法
- Division, UVa 725 除法
- 除法(Division, UVa 725)
- UVa 725 DIVISION 除法
- 7-1 除法(Division)
- 013.Division Operator 除法运算
- 除法(division,UVa 725)
- 013.Division Operator 除法运算
- 除法(Division,UVa 725)
- UVa 725 Division(除法)
- UVa 725 Division(除法)
- 图像运算(四)——除法(Division)
- 除法(Division ,UVA 725)-ACM集训
- Light OJ 1214 Large Division 【模拟除法】
- android二级listview列表
- 黑马程序员--API其他对象
- Oschina 安卓客户端源码学习之一
- OSPF的LSA类型介绍
- nyoj5 Binary string matghing
- 除法(Division)
- android 静默安装的实现
- Lua标准库
- 纯CSS 三角形箭头Div边框代码
- hadoop
- MFC多文档视图界面(MDI)搭建图像处理框架程序总结
- Lua游戏提高性能方法小结
- nyoj49开心的小明(01背包)
- swift UI专项训练9 添加数据