问题描述:
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
研究中心正在研究一种数列,该数列由整数组成,每次可以对相邻的两个数进行相减操作,并删去这两个数,将运算结果替换进去.直到此数列只剩一个数为止.现在此研究中心欲使此最后剩下的数字为目标数,请你帮助他们完成这个任务.
若此数列为{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
问题解答:
我来补答展开全文阅读