Pascal神秘数列研究中心正在研究一种数列,该数列由整数组成,每次可以对相邻的两个数进行相减操作,并删去这两个数,将运算结果替换进去.直到此数列只剩一个数为止.现在此研究中心欲使此
来源:学生作业帮助网 编辑:作业帮 时间:2024/07/06 16:19:54
![Pascal神秘数列研究中心正在研究一种数列,该数列由整数组成,每次可以对相邻的两个数进行相减操作,并删去这两个数,将运算结果替换进去.直到此数列只剩一个数为止.现在此研究中心欲使此](/uploads/image/z/3688514-26-4.jpg?t=Pascal%E7%A5%9E%E7%A7%98%E6%95%B0%E5%88%97%E7%A0%94%E7%A9%B6%E4%B8%AD%E5%BF%83%E6%AD%A3%E5%9C%A8%E7%A0%94%E7%A9%B6%E4%B8%80%E7%A7%8D%E6%95%B0%E5%88%97%2C%E8%AF%A5%E6%95%B0%E5%88%97%E7%94%B1%E6%95%B4%E6%95%B0%E7%BB%84%E6%88%90%2C%E6%AF%8F%E6%AC%A1%E5%8F%AF%E4%BB%A5%E5%AF%B9%E7%9B%B8%E9%82%BB%E7%9A%84%E4%B8%A4%E4%B8%AA%E6%95%B0%E8%BF%9B%E8%A1%8C%E7%9B%B8%E5%87%8F%E6%93%8D%E4%BD%9C%2C%E5%B9%B6%E5%88%A0%E5%8E%BB%E8%BF%99%E4%B8%A4%E4%B8%AA%E6%95%B0%2C%E5%B0%86%E8%BF%90%E7%AE%97%E7%BB%93%E6%9E%9C%E6%9B%BF%E6%8D%A2%E8%BF%9B%E5%8E%BB.%E7%9B%B4%E5%88%B0%E6%AD%A4%E6%95%B0%E5%88%97%E5%8F%AA%E5%89%A9%E4%B8%80%E4%B8%AA%E6%95%B0%E4%B8%BA%E6%AD%A2.%E7%8E%B0%E5%9C%A8%E6%AD%A4%E7%A0%94%E7%A9%B6%E4%B8%AD%E5%BF%83%E6%AC%B2%E4%BD%BF%E6%AD%A4)
Pascal神秘数列研究中心正在研究一种数列,该数列由整数组成,每次可以对相邻的两个数进行相减操作,并删去这两个数,将运算结果替换进去.直到此数列只剩一个数为止.现在此研究中心欲使此
Pascal神秘数列
研究中心正在研究一种数列,该数列由整数组成,每次可以对相邻的两个数进行相减操作,并删去这两个数,将运算结果替换进去.直到此数列只剩一个数为止.现在此研究中心欲使此最后剩下的数字为目标数,请你帮助他们完成这个任务.
若此数列为{12,10,4,3,5},目标数为4,E(n)表示对第n和第n+1数进行相减并替换.
E(2)={12,6,3,5} (6=10-4)
E(3)={12,6,-2} (-2=3-5)
E(2)={12,8} (8=6-(-2))
E(1)={4} (4=12-8)
则最后达到目的,数列仅剩一目标数,则此过程为:2,3,2,1
[输入]
输入文件第一行为N (3
Pascal神秘数列研究中心正在研究一种数列,该数列由整数组成,每次可以对相邻的两个数进行相减操作,并删去这两个数,将运算结果替换进去.直到此数列只剩一个数为止.现在此研究中心欲使此
数组a[1..n]保存数列,
在设一个b[1..n]的数组,其中储存的数为1或-1,只有b[1]永远为1;
穷举所有b[1..n]可能情况,写个求和函数Sum,Sum(n)=a[n]*b[n]+Sum(n-1),且Sum(1)=a[1],如果Sum(n)与目标数相同,那么从头扫描数组b,如果b[x]=1,那么求E(x),直到数组b中只有-1,然后从头开始,同样的,如果b[x]=-1,那么求E(x),直到全部结束.
至于一共多少种+个计数器就行.
思路给你了,做起来应该很方便.
如果实在不行再给我发短消息,不过至少要提高悬赏到100,这程序写起来要时间的