20250228-Rain
1. 一维数组
/*
1. 数字环
有一个长度为n的数字环, 将每个数字往后移动m位, 使其成为一个新的数字环
输入:
第一行: 整数n 表示有n个数字
第二行: n个整数Ni, 表示数字环的每个元素
第三行: 整数m 表示每个元素需要往后移动m位
输出: 移动后的新数字环
(1<=m<n<100, MIN_INT<Ni<MAX_INT)
*/
#include <iostream>
#include <vector>
using namespace std;
void reverse(vector<int>& nums, int left, int right)
{
while(left < right)
{
int temp = nums[left];
nums[left] = nums[right];
nums[right] = temp;
left++;
right--;
}
}
int main(void)
{
int n;
cout << "Please input 'n': ";
cin >> n;
vector<int> N(n, 0);
cout << "Please input 'N[]'(space to separate): " << endl;
for(int i = 0; i < n; i++)
{
cin >> N[i];
}
int m;
cout << "Please input 'm': " << endl;
cin >> m;
reverse(N, 0, n - 1);
reverse(N, 0, m - 1);
reverse(N, m, n - 1);
// output
for(int i = 0; i < n; i++)
{
cout << N[i] << " ";
}
cout << endl;
return 0;
}2. 多维数组
/*
2. 颈椎病治疗
最近云海学长一直对着电脑改bug, 颈椎不舒服, 希望各位小伙伴帮云海学长治治
提供一张图片, 将图片旋转后再发给云海学长, 这样学长看图的时候就需要歪着脖子, 时间久了, 颈椎病就
治好了
输入一个数字构成的矩形, 将矩形的值进行90度旋转后打印
*/
#include <iostream>
#include <vector>
using namespace std;
int main(void)
{
int n;
cout << "Please input 'n': ";
cin >> n;
vector<vector<int>> m_matrix(n, vector<int>(n, 0));
cout << "Please input element of matrix: " << endl;
for (auto &p : m_matrix)
{
for (auto &q : p)
{
cin >> q;
}
}
int left = 0;
int right = n - 1;
while (left < right)
{
for (int i = 0; i < right - left; i++)
{
int top = left;
int bottom = right;
int top_left = m_matrix[top][left + i];
m_matrix[top][left + i] = m_matrix[bottom - i][left];
m_matrix[bottom - i][left] = m_matrix[bottom][right - i];
m_matrix[bottom][right - i] = m_matrix[top + i][right];
m_matrix[top + i][right] = top_left;
}
left++;
right--;
}
for (auto &p : m_matrix)
{
for (auto q : p)
{
cout << q << ' ';
}
cout << endl;
}
return 0;
}3. 一维数组
/*
4. 删除重复值
阿伟学长在开发一款游戏, 他希望玩家已经获得的道具会降低爆率, 避免玩家获得太多重复的道具
但玩家背包中道具是乱序且不确定的, 为了减小判断的运算量, 需要先对数据进行去重.
设计一个程序, 输入数据数量N, 以及N个整数Ni. 将该组数据去重后打印
(1<N<100, 0 <= Ni <= MAX_INT)
样例输入:
10
1 3 2 6 2 6 4 8 2 6
样例输出:
1 3 2 6 4 8
*/
#include <iostream>
#include <vector>
#include <algorithm>
using namespace std;
int main(void)
{
// 原始数组大小
int n;
cout << "Please input 'n': ";
cin >> n;
// 原始数组
vector<int> N(n, 0);
cout << "Please input 'N[](space to separate)': ";
for(auto &element : N)
{
cin >> element;
}
// 排序
sort(N.begin(), N.end());
// 去重操作
int i = 1;
while(i < N.size())
{
if(N[i - 1] == N[i]) // 如果前后相等，则去重
{
N.erase(N.begin() + i);
i--; // 避免下标变化引起错误，回退下标 重新检查
}
i++;
}
for(auto &element : N)
{
cout << element << ' ';
}
return 0;
}或使用一个新数组保存结果元素。
逻辑简化。空间复杂度变高，但可以减少调用 erase.() 。
/*
4. 删除重复值
阿伟学长在开发一款游戏, 他希望玩家已经获得的道具会降低爆率, 避免玩家获得太多重复的道具
但玩家背包中道具是乱序且不确定的, 为了减小判断的运算量, 需要先对数据进行去重.
设计一个程序, 输入数据数量N, 以及N个整数Ni. 将该组数据去重后打印
(1<N<100, 0 <= Ni <= MAX_INT)
样例输入:
10
1 3 2 6 2 6 4 8 2 6
样例输出:
1 3 2 6 4 8
*/
#include <iostream>
#include <vector>
#include <algorithm>
using namespace std;
int main(void)
{
int n;
cout << "Please input 'n': ";
cin >> n;
vector<int> N(n, 0);
cout << "Please input 'N[](space to separate)': ";
for(auto &i : N)
{
cin >> i;
}
sort(N.begin(), N.end());
vector<int> res;
res.push_back(N[0]);
for(int i = 1; i < n; i++)
{
if (N[i] != N[i-1]) {
res.push_back(N[i]); // 不重复的存入 res
}
}
for(auto &i : res)
{
cout << i << ' ';
}
return 0;
}或使用 C++ 的 unique() 方法
#include <iostream>
#include <vector>
#include <algorithm>
using namespace std;
int main(void)
{
// 原始数组大小
int n;
cout << "Please input 'n': ";
cin >> n;
// 原始数组
vector<int> N(n);
cout << "Please input 'N[]' (space to separate): ";
for (auto &element : N)
{
cin >> element;
}
// 排序
sort(N.begin(), N.end());
// 使用unique函数去重
auto last = unique(N.begin(), N.end());
N.erase(last, N.end()); // 删除重复元素
// 输出结果
for (auto &element : N)
{
cout << element << ' ';
}
cout << endl;
return 0;
}
Last updated