加法变乘法

题目:
加法变乘法

我们都知道: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前仔细分析一下代码问题。

  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值