信息学奥赛一本通 2035：【例5.2】平移数据

【题目链接】

ybt 2035：【例5.2】平移数据

【题目考点】

1. 数组

【解题思路】

• 解法1：真正改变数组。用一个变量保存第一个元素，从第二个元素开始，依次赋值给前一个元素。再把第一个元素的值赋值给最后一个元素。
• 解法2：输入时，第一个元素用变量保存，然后数组第1位置保存第2个数，第2位置保存第3个数。。。第n-1位置保存第n个数，再把第一个元素赋值给第n位置。
• 解法3：不改变数组，只是从第2个元素开始输出到最后，再输出第一个元素。

【题解代码】

解法1：改变数组

#include <bits/stdc++.h>
using namespace std;
int main() 
{
	int a[105], n, x, temp;
	cin >> n;
	for(int i = 1; i <= n; ++i)
	{
		cin >> x;
		a[i] = x;
	}
	temp = a[1];//临时保存a[1] 
	for(int i = 2; i <= n; ++i)
		a[i-1] = a[i];
	a[n] = temp;
	for(int i = 1; i <= n; ++i)
		cout << a[i] << ' ';
    return 0;
} 

解法2：输入时错位

#include <bits/stdc++.h>
using namespace std;
int main() 
{
	int a[105], n, x, temp;
	cin >> n;
	cin >> temp;
	for(int i = 1; i <= n - 1; ++i)
	{
		cin >> x;
		a[i] = x;
	}
	a[n] = temp;
	for(int i = 1; i <= n; ++i)
		cout << a[i] << ' ';
    return 0;
}

解法3：不改变数组

#include <bits/stdc++.h>
using namespace std;
int main() 
{
	int a[105], n, x;
	cin >> n;
	for(int i = 1; i <= n; ++i)
	{
		cin >> x;
		a[i] = x;
	}
	for(int i = 2; i <= n; ++i)
		cout << a[i] << ' ';
	cout << a[1];
    return 0;
}