华为2014机试题-等式变换
2015-04-12 11:00
465 查看
题目描述:
第三题:等式变换
输入一个正整数X,在下面的等式左边的数字之间添加+号或者-号,使得等式成立。
1 2 3 4 5 6 7 8 9 = X
比如:
12-34+5-67+89 = 5
1+23+4-5+6-7-8-9 = 5
请编写程序,统计满足输入整数的所有整数个数。
输入: 正整数,等式右边的数字
输出: 使该等式成立的个数
样例输入:5
样例输出:21
第三题:等式变换
输入一个正整数X,在下面的等式左边的数字之间添加+号或者-号,使得等式成立。
1 2 3 4 5 6 7 8 9 = X
比如:
12-34+5-67+89 = 5
1+23+4-5+6-7-8-9 = 5
请编写程序,统计满足输入整数的所有整数个数。
输入: 正整数,等式右边的数字
输出: 使该等式成立的个数
样例输入:5
样例输出:21
import java.util.ArrayList; import java.util.List; import java.util.Scanner; /** * 第三题:等式变换 输入一个正整数X,在下面的等式左边的数字之间添加+号或者-号,使得等式成立。 1 2 3 4 5 6 7 8 9 = X 比如: 12-34+5-67+89 = 5 1+23+4-5+6-7-8-9 = 5 请编写程序,统计满足输入整数的所有整数个数。 输入: 正整数,等式右边的数字 输出: 使该等式成立的个数 样例输入:5 样例输出:21 * */ //暴力枚举法 public class EqualX { //存储等式 public static List<String> equals = new ArrayList<String>(); /** * * @param cur 当前要处理的数 * @param x 给定的X值 * @param sum 已经累加的值 * @param temp 等待累加的值 * @param equal 等待累加的等式 */ public static void equealX(int cur,int x, int sum, int temp, String equal) { if(cur == 10) { if(sum + temp == x) equals.add(equal + " + " + temp + " = " + x); if(sum - temp == x) equals.add(equal + " - " + temp + " = " + x); return; } //不加符号 equealX(cur + 1, x, sum, temp * 10 + cur, equal); //添加+ //注意1前面没有符号 if(equal != "") equealX(cur + 1, x, sum + temp, cur, equal + " + " + temp); else equealX(cur + 1, x, sum + temp, cur, equal + temp); //添加- if(equal != "") equealX(cur + 1, x, sum - temp, cur, equal + " - " + temp); } public static void main(String[] args) { Scanner in = new Scanner(System.in); equealX(2, in.nextInt(), 0, 1, ""); System.out.println(equals.size()); for (int i = 0; i < equals.size(); i++) { System.out.println(equals.get(i)); } } }
相关文章推荐
- 2015届华为校园招聘机试题<第三题等式变换>
- 华为机试题 等式变换
- 2015年华为校招机试题和代码实现(分解字符串,拼音转数字,去除重复字符并排序,等式变换)
- 2014华为校园招聘机试题 等式变换
- 等式变换(2015届华为校园招聘机试题第三题 )
- 2013华为笔试上机题 等式变换
- 【华为机试题】请在123456789之间添加+号或者-号,也可以什么都不填,使得等式的运算结果等于a。要求程序输出等式成立的个数b。测试用例:a=5时,b=21。
- 华为2014机试题,压缩字符
- 华为2014机试题
- 华为校招一道上机题:等式变换
- 华为2014机试题
- 华为编程题之一:等式变换
- 华为2014机试题
- (java)华为机试题:字符串变换
- 2015届华为机试等式变换
- [华为机试真题][2014]63.等式变换
- 华为机试等式变换
- [华为机试真题][2014]63.等式变换
- 华为上机题:等式变换
- 华为2014机试题(一)