【蓝桥杯】2015年第六届第六题加法变乘法老实人方法

题目：

加法变乘法

我们都知道：1+2+3+ ... + 49 = 1225
现在要求你把其中两个不相邻的加号变成乘号，使得结果为2015

比如：
1*2+3*4+...+10*11+12+...+27*28+29+...+49 = 2015
就是符合要求的答案。

请你寻找另外一个可能的答案，并把位置靠前的那个乘号左边的数字提交（对于示例，就是提交10）。

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

思路：求出1-9的全排列，然后挨个改变其中两个位置的符号，把这两个位置左右两边的数相乘变成一个数，把所有的这些放到一个新数组中，求和，满足条件输出。

package 第六届;

import java.util.ArrayList;
import java.util.List;

public class 第六题 {

public static void main(String[] args) {
       // TODO Auto-generated method stub
       //符号和数字起始都为1
       // 符号中的i表示 i和i+1 之间的符号。
       List<Integer> list = new ArrayList<>();
       list.add(0);
       for (int i = 1; i <= 49 ; i++) {
           list.add(i);
       }

       for (int i = 1; i <= 46; i++) {
           for(int j =i+2 ; j<=48; j++) {
               // 得到nums为弄好了的数组
               int[] nums = new int[50];
               for (int k = 1; k < nums.length; k++) {
                   if (k == i) {
                       nums[k] = list.get(k) * list.get(k+1);
                       k++;
                   }
                   else if (k == j) {
                       nums[k] = list.get(j) * list.get(j+1);
                       k++;
                   }
                   else {
                       nums[k] = list.get(k);
                   }
               }

               if (valid(nums)) {
                   System.out.println(list.get(i));
               }
           }
       }
   }

private static boolean valid(int[] nums) {
       int res = 0;
       for (int i = 0; i < nums.length; i++) {
           res += nums[i];
       }
       if (res == 2015){
           return true;
       }
       else return false;
   }

}

【蓝桥杯】2015年第六届第六题加法变乘法老实人方法相关推荐

2015年第六届蓝桥杯 - 省赛 - C/C++大学B组 - F. 加法变乘法
加法变乘法我们都知道:1+2+3+ - + 49 = 1225. 现在要求你把其中两个不相邻的加号变成乘号,使得结果为2015 比如:1+2+3+-+10 * 11+12+-+27 * 28+29+ ...
蓝桥杯2022年第十三届决赛真题-修路
题目描述这天,小明在修路. 他需要修理两条平行的道路 A, B,两条路上面分别有 n 个和 m 个点需要维修,它们相对于道路起点的距离分别为 a1, a2, . . . , an 和 b1, b2, ...
[蓝桥杯2015决赛]积分之迷-枚举(水题)
题目描述小明开了个网上商店,卖风铃.共有3个品牌:A,B,C. 为了促销,每件商品都会返固定的积分. 小明开业第一天收到了三笔订单: 第一笔:3个A + 7个B + 1个C,共返积分:315 第二笔 ...
蓝桥杯2015年省级六、七题解
第六题加法变乘法我们都知道: 1+2+3+ ... + 49 = 1225 现在要求你把其中两个不相邻的加号变成乘号,使得结果为2015 比如: 1+2+3+.. . +10*11+12+... + ...
蓝桥杯2015年第六届C/C++ B组省赛习题题解
目录第一题:奖券数目第二题:星系炸弹(日期计算) 第三题:三羊献瑞(全排列) 第四题:格子中输出第五题:九数组分数(dfs) 第六题:加法变乘法(枚举) 第七题:牌型种数(dfs+dp) 第八题 ...
问题 1825: [蓝桥杯][2015年第六届真题]穿越雷区
问题 1825: [蓝桥杯][2015年第六届真题]穿越雷区时间限制: 1Sec 内存限制: 128MB 提交: 310 解决: 211 题目描述 X星的坦克战车很奇怪,它必须交替地穿越正能量辐射区 ...
蓝桥杯第六届决赛真题大全解（java版本）
文章推荐精选java等全套学习资源精选java电子图书资源精选大数据学习资源 java项目练习精选 >蓝桥杯第六届决赛第一题[(详情(分机号))](http://blog.csdn.net ...
【蓝桥杯第六届省赛题-简易温度采集与控制装置】
蓝桥杯第六届省赛题-简易温度采集与控制装置 #include "reg52.h" #include "onewire.h" #include "int ...

【蓝桥杯】2015年第六届第六题加法变乘法老实人方法

【蓝桥杯】2015年第六届第六题加法变乘法老实人方法相关推荐

最新文章

热门文章

【蓝桥杯】2015年第六届第六题 加法变乘法 老实人方法

【蓝桥杯】2015年第六届第六题 加法变乘法 老实人方法相关推荐

最新文章

热门文章

【蓝桥杯】2015年第六届第六题加法变乘法老实人方法

【蓝桥杯】2015年第六届第六题加法变乘法老实人方法相关推荐