6-6 加法变乘法Java

/*加法变乘法
我们都知道:1+2+3+ ... + 49 = 1225
现在要求你把其中两个不相邻的加号变成乘号,使得结果为2015
比如:
1+2+3+...+10*11+12+...+27*28+29+...+49 = 2015
就是符合要求的答案。请你寻找另外一个可能的答案,
并把位置靠前的那个乘号左边的数字提交(对于示例,就是提交10)。16
*/
/*
 * 方法一:等差数列求和:1—i-1+i*(i+1)+(i+2)+(j-1)+j*(j+1)+j+2+49
 * 方法二:增量法
 */
public class Main{
	public static void main(String[] args){
		//枚举第一个乘号的位置
		for(int i=1;i<=46;++i) {
			//枚举第二个乘号的位置
			for(int j=i+2;j<=48;++j) {
				if(i*(i+1)-(i+i+1)+j*(j+1)-(j+j+1)==2015-1225) {
					System.out.println(i+" "+j);
				}
			}
		}
	}
}

猜你喜欢

转载自blog.csdn.net/qq_41629684/article/details/88620114