【PAT乙级真题】1008 数组元素循环右移问题(分数 20)(C++)
2023-09-27 14:28:31 时间
【PAT乙级真题】1008 数组元素循环右移问题(分数 20)(C++)
题目描述:
1008 数组元素循环右移问题(分数 20)
一个数组A中存有N(>0)个整数,在不允许使用另外数组的前提下,将每个整数循环向右移M(≥0)个位置,即将A中的数据由(A0A1⋯AN−1)变换为(AN−M⋯AN−1A0A1⋯AN−M−1)(最后M个数循环移至最前面的M个位置)。如果需要考虑程序移动数据的次数尽量少,要如何设计移动的方法?
输入格式:
每个输入包含一个测试用例,第1行输入N(1≤N≤100)和M(≥0);第2行输入N个整数,之间用空格分隔。
输出格式:
在一行中输出循环右移M位以后的整数序列,之间用空格分隔,序列结尾不能有多余空格。
输入样例:
6 2
1 2 3 4 5 6
输出样例:
5 6 1 2 3 4
思路分析:
存入过程中右移M位后直接存储
代码实现:
#include <iostream>
using namespace std;
int main() {
int N, M;
cin >> N >> M;
while(N < 1 || N > 100) cin >> N;
while(M < 0) cin >> M;
int A[N];
for (int i = 0; i < N; ++i) {
cin >> A[(i+M)%N]; //右移取模直接存储到最终位置
}
for (int i = 0; i < N; ++i) {
if (i == N - 1) cout << A[i] << endl;
else cout << A[i] << " ";
}
return 0;
}
相关文章
- C++设计模式 ==> 原型模式
- C++ 函数调用
- 2014秋C++ 第9周项目 循环程序设计
- 【转】深入Windows内核——C++中的消息机制
- C++、C++-OpenCV、Python、Python-Numpy、MATLAB的除法取余(余数)方法总结
- C++第12周项目4——用函数解决素数、回文数等
- C++第10周项目1参考——利用循环求和
- C++实现 (FFT)一维快速傅里叶变换
- C++ 数组
- 循环队列实现(C++) Ring Buffer
- 《C++编程规范:101条规则、准则与最佳实践》——1.2:在高警告级别干净利落地进行编译
- 《C++游戏编程入门(第4版)》——2.6 使用while循环
- 《C++游戏编程入门(第4版)》——2.7 使用do循环
- 《C++游戏编程入门(第4版)》——2.11 理解游戏主循环
- 《C++入门经典(第5版•修订版)》——6.1 循环
- 《C++编程惯用法——高级程序员常用方法和技巧》——1.2 抽象模型间的关系
- 《好学的C++程序设计》——第1章 概论
- 《数字图像处理与机器视觉——Visual C++与Matlab实现》——第0章 数字图像处理概述
- 基于C++数据结构双向循环链表实现的贪吃蛇【100010175】
- Greedysky:C++ 建议用 nullptr 而不是 NULL
- C++基础
- C++ 基础入门 之 程序流程结构-选择结构if三目switch/循环结构while/dowhile/for/跳转结构break/continue/goto
- 【历史上的今天】12 月 30 日:C++ 之父诞生;Hotmail 创始人出生;Facebook 注册破百万
- C++ and Java template class and function 模板类和模板函数