您的位置:首页 > 其它

PAT 7 加法变乘法

2018-03-20 08:55 141 查看

加法变乘法

我们都知道: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);
}
}

}

}
内容来自用户分享和网络整理,不保证内容的准确性,如有侵权内容,可联系管理员处理 点击这里给我发消息
标签:  算法基础