2.2 数组的部分处理

“在编程中，我们经常需要对数组的一部分元素进行特殊处理，”我解释道，”接下来的例题将展示如何分别处理数组的前半部分和后半部分。”

2.2.1 马里奥的银币

题目描述： 马里奥有很多银币，有一天他又得到了一张魔法卡，只要使用这张魔法卡，就可以使得他的银币里面的前一半银币的金额翻倍，后一半银币的金额加 1 （马里奥的银币的数量是偶数），马里奥顿时觉得自己要发财了，迫不及待的使用了这张魔法卡，请你求出，马里奥使用了这张魔法卡之后，他的银币的金额分别是多少？

输入格式： 第一行是一个整数 n 代表马里奥有 n 个银币（n≤1000，且 n 是偶数）；第二行有 n 个整数，用空格隔开，代表马里奥每个银币的金额。

输出格式： 一行有 n 个整数，代表使用过魔法卡之后，马里奥的银币的金额，分别是多少？

样例输入：

6
8 5 7 8 1 4

样例输出：

16 10 14 9 2 5

代码实现：

#include <iostream>
using namespace std;

int main() {
    int a[1010];    // 定义数组，大小预留1010
    int n;          // 银币数量
    cin >> n;
    for(int i = 1; i <= n; i++) 
        cin >> a[i];    // 输入每个银币的金额
    
    for(int i = 1; i <= n; i++) {
        if(i <= n/2)
            a[i] *= 2;  // 前一半翻倍
        else
            a[i]++;     // 后一半加1
    }
    
    for(int i = 1; i <= n; i++) {
        cout << a[i] << " ";    // 输出处理后的银币金额
    }
    return 0;
}

算法解析：

1. 输入银币数量和每个银币的金额
2. 使用条件判断，区分数组的前半部分和后半部分
3. 对前半部分的银币金额乘以2
4. 对后半部分的银币金额加1
5. 输出处理后的所有银币金额