题目:
加法变乘法
我们都知道:1+2+3+ … + 49 = 1225
现在要求你把其中两个不相邻的加号变成乘号,使得结果为2015
比如:
1+2+3+…+1011+12+…+2728+29+…+49 = 2015
就是符合要求的答案。
请你寻找另外一个可能的答案,并把位置靠前的那个乘号左边的数字提交(对于示例,就是提交10)。
注意:需要你提交的是一个整数,不要填写任何多余的内容。
代码:
package java_c;
public class JavaB_6_2015 {
static int v[]=new int[50];
static void f(int k,int n) {
int sum=0;
if(n==2) {
//此循环用来计算sum,处理乘法的地方可能有些笨拙
for(int q=1;q<=49;q++) {
if(v[q]==1) {
sum-=q-1;
sum+=(q-1)*q;
}
else sum+=q;
}
if(sum==2015) {
for(int p=1;p<=49;p++)
if(v[p]==1) System.out.print(p+" ");
System.out.println();
}
}
else
for(int i=k;i<v.length;i++) {//组合问题
v[i]=1;
f(k+1,n+1);
v[i]=0;
}
}
public static void main(String[] args) {
f(1,0);
/*
* v[11]=1; v[28]=1; int sum=0; for(int q=1;q<=49;q++) { if(v[q]==1) { sum-=q-1;
* sum+=(q-1)*q; } else sum+=q; } System.out.println(sum);
*/
}
}
这是一道简单的组合问题,但却是我第一次未参考他人代码而解出的题目,这对我继续刷题有着莫大的激励。虽然代码格式凌乱不堪,求和的方法也极为笨拙,但是不积跬步无以至千里,这已经是一个非常好的开始了。
题目需要从50个符号当中挑选出两个变为乘号,然后计算它们的和,和的值需要为2015。这无疑是个简单的组合问题,但在求解过程中,我的主要精力放在了如何编写递归上,因此导致对求和代码段考虑不足而出错,后来及时通过debug解决。遇到错误时应第一时间debug,肉眼检查代码是很难看出问题的。
补充:今天我遇见了问题立刻进行了debug处理,效果似乎不是很好,不知是因为夜间思维能力下降还是方法问题,我可能要在debug前仔细分析一下代码问题。