问题标题: 酷町堂:3821

0
0
已解决
董宇昊
董宇昊
初级启示者
初级启示者

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分

董宇昊的测评结果:


0
已采纳
何羽凡
何羽凡
修练者
修练者
输入>>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];

别忘了定义。

 

0
李明翰
李明翰
新手光能
新手光能

给你回答你都不采纳我,我都不敢给你回答了,还会被举报

0
我要回答