第六届蓝桥杯软件类省赛真题（5）

加法变乘法

我们都知道：1+2+3+ ... + 49 = 1225
现在要求你把其中两个不相邻的加号变成乘号，使得结果为2015
比如：
1+2+3+...+10*11+12+...+27*28+29+...+49 = 2015
就是符合要求的答案。
请你寻找另外一个可能的答案，并把位置靠前的那个乘号左边的数字提交（对于示例，就是提交10）。

注意：需要你提交的是一个整数，不要填写任何多余的内容。

第一种方法：

public class No6 {
	
	public static void	main(String[]args){
		 for (int i = 1; i < 49; i++) {
	            for (int j = i+2; j < 49; j++) {
	                if(check(i, j)) 
	                	System.out.println(i);
	            }
	        }	
	}
	private static boolean check(int i, int j) {
        int aa = 0;
        for (int j2 = 1; j2 < i; j2++) {
            aa += j2;
        }
        aa += i*(i+1);
        for (int k = i+2; k < j; k++) {
            aa += k;
        }
        aa += j*(j+1);
        for (int k = j+2; k < 50; k++) {
            aa += k;
        }
        return aa == 2015;
    }
}

第二种方法：

public class No6 {
	
	public static void	main(String[]args){
		 for(int i = 1; i <= 48; i++)  
         {  
                 for(int j = i + 2; j <= 48; j++)  
                 {  
                         if(1225 - i - (i + 1) - j - (j + 1) == 2015 - i * (i + 1) - j * (j + 1))  
                                 System.out.println(i);  
                 }  
         }  
	}
}