java模拟猜算式,猜算式 看下面的算式： □□ x □□ = □□ x □□□ 它表示：两个两位数相乘等于一个两位数乘以一个三位数。...

print?/*猜算式

看下面的算式：

□□ x □□ = □□ x □□□

它表示：两个两位数相乘等于一个两位数乘以一个三位数。

如果没有限定条件，这样的例子很多。

但目前的限定是：这9个方块，表示1~9的9个数字，不包含0。

该算式中1至9的每个数字出现且只出现一次！

比如：

46 x 79 = 23 x 158

54 x 69 = 27 x 138

54 x 93 = 27 x 186

.....

请编程，输出所有可能的情况！

注意：

左边的两个乘数交换算同一方案，不要重复输出！

不同方案的输出顺序不重要

*/

import java.util.List;

import java.util.ArrayList;

public class Demo01 {

static List lis = new ArrayList();  // 结果1(有重复的结果)

static List lis2 = new ArrayList(); // 结果2(去重复后的结果)

// 初始化数组为1~9

public static void init(int[] n) {

for(int i=0;i<9;i++){

n[i] = i+1; // 初始化数组为1~9

}

}

// 是否重复

public static boolean isDup(String s1,String s2){

String a1 = s1.substring(0,2);

String a2 = s1.substring(2,4);

String b1 = s2.substring(0,2);

String b2 = s2.substring(2,4);

if(a1.equals(b2)&&a2.equals(b1)){

return true;

}else{

return false;

}

}

// 去除lis重复元素

public static void removeDuplicate(){

lis2.add(lis.get(0));

for(int i=1;i

boolean flag = true;    // 标记是否重复

for(int j=0;j

flag = isDup(lis.get(i),lis2.get(j));   // 判断是否重复

if(flag) break; // 如果元素重复,直接跳出这层循环,测试下个数据

}

if(!flag){

lis2.add(lis.get(i));   // 不重复,则添加

}

}

}

// 输出

public static void print(){

for(String s:lis2){

String a = s.substring(0,2);

String b = s.substring(2,4);

String c = s.substring(4,6);

String d = s.substring(6);

System.out.println(a+" x "+b+" = "+c+" x "+d);

}

}

// 检测结果,符合条件的输出

public static void check(int[] n){

StringBuffer sb = new StringBuffer();

for(int x:n){   // 数字数组转为字符串

sb.append(x);

}

int a = Integer.parseInt(sb.substring(0,2).toString());

int b = Integer.parseInt(sb.substring(2,4).toString());

int c = Integer.parseInt(sb.substring(4,6).toString());

int d = Integer.parseInt(sb.substring(6).toString());

if(a*b==c*d){

lis.add(sb.toString()); // 添加结果

}

}

// 全排列进行测试

public static void allSort(int[] n,int start,int end){

if(start>=end){

check(n);   // 检测结果,符合条件的输出

return ;

}else{

for(int i=start;i<=end;i++){

int t = n[start];   // 交换元素

n[start] = n[i];

n[i] = t;

// 递归全排列

allSort(n,start+1,end);

t = n[start];       // 还原元素

n[start] = n[i];

n[i] = t;

}

}

}

public static void fun(){

int[] n = new int[9];

init(n);    // 初始化数组为1~9

allSort(n,0,n.length-1);    // 全排列测试

removeDuplicate();  // 去除重复元素

}

public static void main(String[] args){

fun();  //

print();    // 输出结果

}

}

/*猜算式

看下面的算式：

□□ x □□ = □□ x □□□

它表示：两个两位数相乘等于一个两位数乘以一个三位数。

如果没有限定条件，这样的例子很多。

但目前的限定是：这9个方块，表示1~9的9个数字，不包含0。

该算式中1至9的每个数字出现且只出现一次！

比如：

46 x 79 = 23 x 158

54 x 69 = 27 x 138

54 x 93 = 27 x 186

.....

请编程，输出所有可能的情况！

注意：

左边的两个乘数交换算同一方案，不要重复输出！

不同方案的输出顺序不重要

*/

import java.util.List;

import java.util.ArrayList;

public class Demo01 {

static List lis = new ArrayList(); // 结果1(有重复的结果)

static List lis2 = new ArrayList(); // 结果2(去重复后的结果)

// 初始化数组为1~9

public static void init(int[] n) {

for(int i=0;i<9;i++){

n[i] = i+1; // 初始化数组为1~9

}

}

// 是否重复

public static boolean isDup(String s1,String s2){

String a1 = s1.substring(0,2);

String a2 = s1.substring(2,4);

String b1 = s2.substring(0,2);

String b2 = s2.substring(2,4);

if(a1.equals(b2)&&a2.equals(b1)){

return true;

}else{

return false;

}

}

// 去除lis重复元素

public static void removeDuplicate(){

lis2.add(lis.get(0));

for(int i=1;i

boolean flag = true; // 标记是否重复

for(int j=0;j

flag = isDup(lis.get(i),lis2.get(j)); // 判断是否重复

if(flag) break; // 如果元素重复,直接跳出这层循环,测试下个数据

}

if(!flag){

lis2.add(lis.get(i)); // 不重复,则添加

}

}

}

// 输出

public static void print(){

for(String s:lis2){

String a = s.substring(0,2);

String b = s.substring(2,4);

String c = s.substring(4,6);

String d = s.substring(6);

System.out.println(a+" x "+b+" = "+c+" x "+d);

}

}

// 检测结果,符合条件的输出

public static void check(int[] n){

StringBuffer sb = new StringBuffer();

for(int x:n){ // 数字数组转为字符串

sb.append(x);

}

int a = Integer.parseInt(sb.substring(0,2).toString());

int b = Integer.parseInt(sb.substring(2,4).toString());

int c = Integer.parseInt(sb.substring(4,6).toString());

int d = Integer.parseInt(sb.substring(6).toString());

if(a*b==c*d){

lis.add(sb.toString()); // 添加结果

}

}

// 全排列进行测试

public static void allSort(int[] n,int start,int end){

if(start>=end){

check(n); // 检测结果,符合条件的输出

return ;

}else{

for(int i=start;i<=end;i++){

int t = n[start]; // 交换元素

n[start] = n[i];

n[i] = t;

// 递归全排列

allSort(n,start+1,end);

t = n[start];  // 还原元素

n[start] = n[i];

n[i] = t;

}

}

}

public static void fun(){

int[] n = new int[9];

init(n); // 初始化数组为1~9

allSort(n,0,n.length-1); // 全排列测试

removeDuplicate(); // 去除重复元素

}

public static void main(String[] args){

fun(); //

print(); // 输出结果

}

}运行结果:

[plain]

46 x 79 = 23 x 158

54 x 69 = 27 x 138

54 x 93 = 27 x 186

58 x 67 = 29 x 134

58 x 69 = 23 x 174

58 x 73 = 29 x 146

58 x 96 = 32 x 174

63 x 74 = 18 x 259

64 x 79 = 32 x 158

73 x 96 = 12 x 584

76 x 98 = 14 x 532

46 x 79 = 23 x 158

54 x 69 = 27 x 138

54 x 93 = 27 x 186

58 x 67 = 29 x 134

58 x 69 = 23 x 174

58 x 73 = 29 x 146

58 x 96 = 32 x 174

63 x 74 = 18 x 259

64 x 79 = 32 x 158

73 x 96 = 12 x 584

76 x 98 = 14 x 532

http://www.dengb.com/Javabc/527511.htmlwww.dengb.comtruehttp://www.dengb.com/Javabc/527511.htmlTechArticleprint?/*猜算式 看下面的算式： □□ x □□ = □□ x □□□ 它表示：两个两位数相乘等于一个两位数乘以一个三位数。 如果没有限定条件，...