PAT-B 1008 陣列元素迴圈右移問題【簡單模擬】
PAT-B 1008 陣列元素迴圈右移問題
https://pintia.cn/problem-sets/994805260223102976/problems/994805316250615808
題目
一個陣列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
分析
實際不用移動陣列,只需要從適當的下標處開始列印即可,具體看程式。
C++程式
#include<iostream>
using namespace std;
const int N=105;
int a[N];
int main()
{
int n,m;
scanf("%d%d",&n,&m);
for(int i=0;i<n;i++)
scanf("%d",&a[i]);
m%=n;
for(int i=n-m;i<(n-m)+n;i++)
{
if(i!=n-m) printf(" ");
printf("%d",a[i%n]);
}
printf("\n");
return 0;
}
相關文章
- [PAT B] 1008 陣列元素迴圈右移問題陣列
- 1008 陣列元素迴圈右移問題 (20分)陣列
- 陣列元素迴圈右移問題陣列
- 1008 陣列元素迴圈右移問題 (20 分)java陣列Java
- PAT1008 陣列元素迴圈右移問題(java實現)陣列Java
- 習題8-3 陣列迴圈右移 及 練習7-8 方陣迴圈右移陣列
- JavaScript 中 for in 迴圈和陣列的問題JavaScript陣列
- (C語言)簡單明瞭的 陣列模擬棧+ (C++)陣列模擬棧C語言陣列C++
- Josephus問題解決方法四(迴圈陣列)陣列
- 陣列迴圈陣列
- PAT-B 1019 數字黑洞【陣列+模擬】陣列
- for迴圈無法刪除陣列所有指定元素陣列
- 在迴圈陣列時使用splice()方法刪除陣列遇到的問題陣列
- 從一道簡單模擬題看陣列越界以及其他陣列
- 陣列迴圈移位陣列
- for迴圈訪問php的索引陣列PHP索引陣列
- 陣列模擬單連結串列陣列
- JavaScript清空陣列元素簡單方法JavaScript陣列
- 陣列迴圈輸出陣列
- awk 陣列和迴圈陣列
- 1_使用swiper陣列物件迴圈圖片遇到的問題陣列物件
- for..in 迴圈陣列需注意陣列
- php陣列迴圈遍歷PHP陣列
- ASP.NET Razor – VB 迴圈和陣列簡介ASP.NET陣列
- O1空間複雜度實現陣列迴圈右移_LeetCode189複雜度陣列LeetCode
- ASP.NET Razor – C# 迴圈和陣列簡介ASP.NETC#陣列
- js陣列迴圈方法對比JS陣列
- 迴圈陣列最大子段和陣列
- linux awk 陣列和迴圈Linux陣列
- 靜態佇列,迴圈陣列實現佇列陣列
- 陣列常見的遍歷迴圈方法、陣列的迴圈遍歷的效率對比陣列
- 模擬迴圈單擊事件實現layout中間panel全屏事件
- node事件迴圈和訊息佇列簡單分析事件佇列
- .NET 下 模擬陣列越界陣列
- 陣列模擬單連結串列你會了嗎?陣列
- javascript過濾陣列中的元素簡單介紹JavaScript陣列
- ORM 如何不用迴圈只返回表中單列的陣列集合 - pluckORM陣列
- javascript模擬實現in_array()判斷指定元素是否在陣列中JavaScript陣列