蓝桥秘密冲刺计划(10.7)加法变乘法

    科技2024-07-31  32

    定位:2015年第六届蓝桥杯省赛C/C++ B组试题F 原题:加法变乘法 我们都知道:1+2+3+ … + 49 = 1225。 现在要求你把其中两个不相邻的加号变成乘号,使得结果为2015。 比如: 1+2+3+...+10*11+12+...+27*28+29+...+49 = 2015

    就是符合要求的答案。 请你寻找另外一个可能的答案,并把位置靠前的那个乘号左边的数字提交(对于示例,就是提交10)。 注意:需要你提交的是一个整数,不要填写任何多余的内容。

    属性:枚举 难度:破壳 独白: 我擦,这题有点意思呀,逆向思维有没有??没有就惨了。。。 首先这题意思很明确,我们第一个想到的思路就是枚举,关键是我们怎么来枚举很重要。如果我们想着边求和边枚举,在求和序列中枚举两个数相乘的情况,那么这题基本就凉了,因为这样将模拟量复杂化了,甚至说模拟量都不是太明确。我们不妨反过来想一下,我们枚举乘号两边的数的组合情况,不如直接来枚举乘号左边的数来的快,而且题干要求的也是乘号左边的数,这样来设定模拟量,一举两得。然后依据题干“两个不相邻的加号变成乘号”来循环枚举,枚举的时候注意第一个左边的数之后,要隔一个数才能相乘。 然后关键的点来了,我们在枚举循环中的判断条件是什么?&#
    Processed: 0.011, SQL: 8