法码称重代码,Java代码库,德仔网

代码语言

代码分类

【Java】法码称重

作者: / 发布于2013/10/18/ 587


	package cn.yang;

	import java.util.Scanner;

	public class 法码称重 {

	public static void main(String[] args) {

	 int[] faMa = { 1, 3, 9, 27, 81 };

	 int[] faMa2 = new int[5];

	 int sum;

	 while (true) {

	 Scanner scanner = new Scanner(System.in);

	 sum = scanner.nextInt();

	 if (sum > 121 || sum < 1) {

	 System.out.println("请输入1到121之间的数字");

	 continue;

	 }

	 getResult(faMa, faMa2, 0, sum);

	 }

	}

	public static void getResult(int[] faMa1, int[] faMa2, int index, int sum) {

	 if (5 == index) {

	 int cont = 0;

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

	 cont += faMa2[i];

	 }

	 if (cont == sum) {

	 int i;

	 for (i = index - 1; faMa2[i] == 0; i--) {

	 }

	 System.out.print(faMa2[i--]);

	 for (; i >= 0; i--) {

	 if (0 < faMa2[i]) {

	 System.out.print("+" + faMa2[i]);

	 } else if (0 > faMa2[i]) {

	 System.out.print(faMa2[i]);

	 }

	 }

	 System.out.println();

	 }

	 return;

	 }

	 faMa2[index] = faMa1[index];

	 getResult(faMa1, faMa2, index + 1, sum);

	 faMa2[index] = -faMa1[index];

	 getResult(faMa1, faMa2, index + 1, sum);

	 faMa2[index] = 0;

	 getResult(faMa1, faMa2, index + 1, sum);

	}
	}

试试其它关键字

　法码称重　

同语言下

可能有用的

贡献的其它代码Label