初级启示者
3821 好玩的序列折叠2
题目描述 Description
小明和小红又在玩数组折叠游戏,游戏规则是,给出n个整数,按照从左到右的顺序排列,现在需要将这列整数从中间折叠m次,左边的叠加到右边,每次折叠后,重合的两个数字会相加变成一个新的数字。请你输出折叠m次后的整数序列。
输入描述 Input Description
输入一个整数n(n<=100,000)表示序列的长度,输入一个整数m(0=<m<=15)表示折叠的次数。
输入n个空格隔开的整数,整数不超过100。
输出描述 Output Description
输出折叠m次后的整数序列。
样例输入 Sample Input
样例输入1
5 2
1 2 3 4 5
------------------------------------------------------
样例输入2
10 3
1 2 3 4 5 6 7 8 9 10
样例输出 Sample Output
样例输出1
6 9
------------------------------------------------------
样例输出2
22 33
Wrong Answer:60分
董宇昊的测评结果:
修练者
输入>>n>>m;
循环(i=1;i<=n;i++)
输入>>x[i];
循环(i=1;i<=m;i++)
{
循环(j=1;j<=n/2;j++)
x[j]+=x[n+1-j];
如果(n%2!=0)
n++;
n/=2;
}
循环(i=n;i>=1;i--)
输出<<x[i]<<" ";
输出<<换行;
这是90分代码,仅供参考。以上是核心代码(需要把上面的中文翻译成编程语言),最后只要把框架添上就行了。
望采纳!!!
何羽凡在2019-08-06 19:02:39追加了内容
http://wenda.codingtang.com/questions/6020/
http://wenda.codingtang.com/questions/5285/
http://wenda.codingtang.com/questions/5268/
http://wenda.codingtang.com/questions/5262/
http://wenda.codingtang.com/questions/5251/
希望这些网址对你有所帮助。
望采纳!!!
何羽凡在2019-08-07 12:01:17追加了内容
int i,j,m,n,x[100005];
别忘了定义。
何羽凡在2019-08-07 12:01:26追加了内容
int i,j,m,n,x[100005];
别忘了定义。