当前位置:首页 > 高性能开发 > 数据结构与算法

您能在多长时间解决这题

优良自学吧提供您能在多长时间解决这题,你能在多长时间解决这题?前几天在博客园的外文翻译里看到一篇《每个程序员1小时内必须解决的5个编程问题》,前4题还不是很难,但是第五题就有点看似简单,写起来却很蛋疼。 题目是这样的: 编写一个在1,2,…,9(顺序不能变)数字之间插入+或-或什么都不插入,使得计

你能在多长时间解决这题?

前几天在博客园的外文翻译里看到一篇《每个程序员1小时内必须解决的5个编程问题》,前4题还不是很难,但是第五题就有点看似简单,写起来却很蛋疼。

题目是这样的:

编写一个在1,2,…,9(顺序不能变)数字之间插入+或-或什么都不插入,使得计算结果总是 100 的程序,并输出所有的可能性。
例如:1 + 2 + 34 – 5 + 67 – 8 + 9 = 100。

你能在多长时间写完呢?

下面是我的解法(Java):

 

    @Test  
   public void Fun1(){ //编写一个在1,2,…,9(顺序不能变)数字之间插入+或-或什么都不插入,使得计算结果总是 100 的程序,并输出所有的可能性。 //例如:1 + 2 + 34 – 5 + 67 – 8 + 9 = 100。 int[] b = {1,2,3,4,5,6,7,8,9}; int[] sym = new int[8]; //0 + 1 - 2 none for (sym[0]=0;sym[0]<3;sym[0]++) for (sym[1]=0;sym[1]<3;sym[1]++) for (sym[2]=0;sym[2]<3;sym[2]++) for (sym[3]=0;sym[3]<3;sym[3]++) for (sym[4]=0;sym[4]<3;sym[4]++) for (sym[5]=0;sym[5]<3;sym[5]++) for (sym[6]=0;sym[6]<3;sym[6]++) for (sym[7]=0;sym[7]<3;sym[7]++){ int result = 0; StringBuffer sb =new StringBuffer(); sb.append(b[0]); for(int i=0;i<8;i++){ if(sym[i]==0){ sb.append("+"+b[i+1]); } else if (sym[i]==1){ sb.append("-"+b[i+1]); } else{ sb.append(b[i+1]); } } String str = sb.toString(); result = getResult(str); if(result==100){ for(int i=0;i<8;i++){ if(sym[i]==0){ System.out.print(b[i]+"+"); } else if(sym[i]==1){ System.out.print(b[i]+"-"); } else{ System.out.print(b[i]); } } System.out.println(b[8]); } } } public int getResult(String str){ int result=0; boolean isPlus = true; int temp=0; for(int i=0;i<str.length();i++){ char c = str.charAt(i); if(c=='+' || c=='-'){ if(isPlus){ result+=temp; temp=0; } else{ result-=temp; temp=0; } if(c=='-'){ isPlus=false; } else{ isPlus=true; } } else{ temp=temp*10+Integer.parseInt(str.charAt(i)+""); } } //deal with the last number if(isPlus){ result+=temp; } else{ result-=temp; } return result; }

 

基本思路就是:暴力破解,先生成表达式字符串,然后对表达式字符串进行计算。

 


(本文来自互联网,不代表搜站(http://www.ylzx8.cn/)的观点和立场)
本站所有内容来自互联网,若本站收录的信息无意侵犯了贵司版权,请给我们来信(ylzx8cn@163.com),我们会及时处理和回复,谢谢