乘法运算 - JAVA - 编程开发网

te(){
lis2.add(lis.get(0));
for(int i=1;i boolean flag=false; // 标记是否重复
for(int j=0;j flag = isDup(lis.get(i),lis2.get(j)); // 判断是否重复
if(flag) break; // 如果元素重复,直接跳出这层循环,测试下个数据
}
if(!flag){
lis2.add(lis.get(i)); // 不重复,则添加
kinds++;
}
}
}
// 输出
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 start,int end){
if (start == end) {
check(n);
} else {
for (int i = 1; i < 10; i++) {
if (vis[i])
continue;
n[start] = i;
vis[i] = true;
allSort(start + 1, end);
vis[i] = false;
}
}
}

public static void main(String[] args){
allSort(0,9);
removeDuplicate(); // 去除重复元素
print(); // 输出结果
System.out.println("kinds:"+kinds);
}
}

/*----------------------------------黄金分隔线---------------------------*/
import java.util.List;
import java.util.ArrayList;

public class 乘法运算 {
static List lis = new ArrayList(); // 结果1(有重复的结果)
static List lis2 = new ArrayList(); // 结果2(去重复后的结果)
static int kinds = 1;
static boolean vis[] = new boolean[10];
// 是否重复
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=false; // 标记是否重复
for(int j=0;j flag = isDup(lis.get(i),lis2.get(j)); // 判断是否重复
if(flag) break; // 如果元素重复,直接跳出这层循环,测试下个数据
}
if(!flag){
lis2.add(lis.get(i)); // 不重复,则添加
kinds++;
}
}
}
// 输出
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);

乘法运算 (三)