PAT 7 加法变乘法

最新推荐文章于 2019-05-19 22:37:31 发布

原创最新推荐文章于 2019-05-19 22:37:31 发布 · 218 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#算法基础

Java算法练习专栏收录该内容

51 篇文章

订阅专栏

加法变乘法

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

答案：(17分)

 思路：
	1225和2015剪掉变化的位置后剩余相同

public class Main{

	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);  
                 }  
         }  

	}

}