OpenJudge-1.6.04:数组逆序重放

一、题目链接

http://noi.openjudge.cn/ch0106/04/

二、解题思路(Java)

◎ 方法public void reverse(int[] nums)处理所有业务逻辑：
	→ 参数nums为int类型的数组，存储原始数组和逆序重放后的数组；
	→ reverse方法无返回值，注入的数组参数内容直接受到该方法的影响；
◎ 观察长度为n的nums数组可以推出以下交换过程：
	→ 首先，交换nums[0]和nums[n-1]；
	→ 其次，交换nums[1]和nums[n-2]；
	→ 然后，交换nums[2]和nums[n-3]；
	以此类推，每次交换nums[i]和nums[n-i-1]，交换n / 2次即可完成逆序重放，显然0 <= i < n / 2；
◎ 定义两个int类型的整数n、t，分别代表nums的长度、用于交换的临时变量，令n = nums.length；
◎ 在0 <= i < n / 2的条件下，利用循环i处理如下：
	→ 利用临时变量t交换nums[i]和nums[n-i-1]；
	循环i结束后，nums中的元素完成逆序重放；
◎ 在main方法中调用reverse方法，注入相应的参数后即可获得计算结果。

三、解题思路(C++)

◎ 观察长度为n的nums数组可以推出以下交换过程：
	→ 首先，交换nums[0]和nums[n-1]；
	→ 其次，交换nums[1]和nums[n-2]；
	→ 然后，交换nums[2]和nums[n-3]；
	以此类推，每次交换nums[i]和nums[n-i-1]，交换n / 2次即可完成逆序重放，显然0 <= i < n / 2；
◎ 定义并输入int类型的整数n，代表数组长度；定义int类型的数组nums[n]，代表待操作的数组；
◎ 定义int类型的整数i、t，分别代表循环变量、用于交换的临时变量；
◎ 利用循环i输入nums数组所有元素；
◎ 在0 <= i < n / 2的条件下，利用循环i处理如下：
	→ 利用临时变量t交换nums[i]和nums[n-i-1]；
	循环i结束后，nums中的元素完成逆序重放；
◎ 利用循环i输出nums数组所有元素，彼此用一个空格隔开。

四、Java程序

import java.util.Scanner;

public class Main {
    /**
     * 将数组中的元素逆序重放
     *
     * @param nums int类型的数组，存储原始数组和逆序重放后的数组
     */
    public void reverse(int[] nums) {
        int n = nums.length; // 数组长度
        int t; // 用于交换的临时变量
        /* 交换nums前后对应的元素，交换n/2次即可 */
        for (int i = 0; i < n / 2; i++) {
            t = nums[i];
            nums[i] = nums[n - i - 1];
            nums[n - i - 1] = t;
        }
    }

    public static void main(String[] args) {
        Main test = new Main();
        Scanner input = new Scanner(System.in);
        int n = input.nextInt();
        int[] nums = new int[n];
        int i;
        for (i = 0; i < n; i++) {
            nums[i] = input.nextInt();
        }
        test.reverse(nums); // 调用reverse方法，修改nums数组的内容
        for (i = 0; i < n; i++) {
            System.out.print(nums[i] + " ");
        }
    }
}

五、C++程序

#include <iostream>
using namespace std;

int main()
{
    int n; // 数组长度
    cin >> n;
    int nums[n]; // 待操作的数组
    int i;
    int t; // 用于交换的临时变量
    /* 输入nums数组所有元素 */
    for (i = 0; i < n; i++)
    {
        cin >> nums[i];
    }
    /* 交换nums前后对应的元素，交换n/2次即可 */
    for (i = 0; i < n / 2; i++)
    {
        t = nums[i];
        nums[i] = nums[n - 1 - i];
        nums[n - 1 - i] = t;
    }
    /* 输出交换后的结果 */
    for (i = 0; i < n; i++)
    {
        cout << nums[i] << " ";
    }
    return 0;
}