62,616
社区成员
发帖
与我相关
我的任务
分享面试题求解！！！！！！！！！！！！
用1到9组成3个三位数(每个数字只能用一次),使其中两个数的和等于第三个数
要求数组方法，输出所有满足条件的等式（如124 + 659 = 783
125 + 739 = 864）
要求数组方法，输出所有满足条件的等式（如124 + 659 = 783
125 + 739 = 864）
...全文
请发表友善的回复…
发表回复
jiaqiu_2003 2013-08-23
- 打赏
- 举报
我觉得这个是个求排列的问题。假设有1~9的全排列，记录下满足前3位加中间三位等于后三位即可。
public class NineNumber {
/**
* @param args
*/
public static void main(String[] args) {
String test = "123456789";
char[] chars = test.toCharArray();
allSort(chars, 0, chars.length - 1);
}
private static StringBuilder TEMP = new StringBuilder();
public static void allSort(char[] buf, int start, int end) {
if (start == end) {
for (int i = 0; i <= end; i++) {
TEMP.append(buf[i]);
}
numberChecker();
} else {
for (int i = start; i <= end; i++) {
char temp = buf[start];
buf[start] = buf[i];
buf[i] = temp;
allSort(buf, start + 1, end);
temp = buf[start];
buf[start] = buf[i];
buf[i] = temp;
}
}
}
private static void numberChecker() {
Integer sum1 = Integer.parseInt(TEMP.substring(0, 3));
Integer sum2 = Integer.parseInt(TEMP.substring(3, 6));
Integer sum3 = Integer.parseInt(TEMP.substring(6, 9));
if((sum1+sum2) == sum3){
System.out.println(sum1 + " + " + sum2 + " = " + sum3);
}
TEMP.replace(0, TEMP.length(), "");
}
}
失落夏天 2013-08-23
- 打赏
- 举报
两种方法，
第一种，三层for循环，这种方法是最简单的，但是即使答出来，也只能给60分。
第二种，递归获取所有的组合，然后对这个组合进行遍历，找出符合条件的，这个估计能给90分。
时间限制，先写一个第一种吧。谁有兴趣可以试试第二种
package com.lxl;
import java.text.ParseException;
import java.text.SimpleDateFormat;
import java.util.ArrayList;
import java.util.Date;
import java.util.List;
public class Test4 {
public static void main(String[] args) {
for(int i1=100;i1<999;i1++){
for(int i2=100;i2<999;i2++){
for(int i3=100;i3<999;i3++){
if(haveTrue(i1, i2, i3)){
if((i1+i2)==i3){
System.out.println(i1+"+"+i2+"="+i3);
}
}
}
}
}
}
public static boolean haveTrue(int a,int b,int c){
int[] i=new int[]{1,2,3,4,5,6,7,8,9};
if(a<100||b<100||c<100){
return false;
}
//检验是否没有重复数字
for(int k:getNum(a)){
if(k>0){
i[k-1]=0;
}
}
for(int k:getNum(b)){
if(k>0){
i[k-1]=0;
}
}
for(int k:getNum(c)){
if(k>0){
i[k-1]=0;
}
}
for(int p:i){
if(p!=0)return false;
}
return true;
}
public static int[] getNum(int num){
int num100=num/100;
int num10=(num-100*num100)/10;
int num1=num-100*num100-num10*10;
return new int[]{num100,num10,num1};
}
}
zyrobert 2013-08-23
- 打赏
- 举报
不会 帮顶。。
