当前位置:网站首页>1008 circular right shift of array elements (20 points)
1008 circular right shift of array elements (20 points)
2022-07-06 04:14:00 【White phoenix leans on the sword and returns】
An array A There is N(>0) It's an integer , On the premise that no other array is allowed , Loop each integer to the right M(≥0) A place , the A The data in is from (A0A1⋯AN−1) Transformation for (AN−M⋯AN−1A0A1⋯AN−M−1)( Last M The number loop moves to the front of M A place ). If you need to consider the program to move data as little as possible , How to design a way to move ?
Input format :
Each input contains a test case , The first 1 Line input N(1≤N≤100) and M(≥0); The first 2 Line input N It's an integer , Space between .
Output format :
In a row, the output loop shifts to the right M Sequence of integers after bits , Space between , There must be no extra spaces at the end of the sequence .
sample input :
6 2
1 2 3 4 5 6
sample output :
5 6 1 2 3 4
Topic analysis :
1. Use an intermediate variable to store the last item of the array
2. Let the last item of the array -1 Items move backward in turn
3. Let the first item = Intermediate variable
4. Output
The code is as follows :
C Language :
#include <stdio.h>
int main() {
int a[101];
int n, m;
scanf("%d%d", &n, &m);
for (int i = 0; i < n; i++) {
scanf("%d", &a[i]);
}
for (int i = 0; i < m; i++) {
int t = a[n - 1];
for (int j = n - 2; j >= 0; j--) {
a[j + 1] = a[j];
}
a[0] = t;
}
printf("%d", a[0]);
for (int i = 1; i < n; i++) {
printf(" %d", a[i]);
}
}
C++:
#include <iostream>
using namespace std;
int main() {
int a[101];
int n, m;
cin >> n >> m;
for (int i = 0; i < n; i++) {
cin >> a[i];
}
for (int i = 0; i < m; i++) {
int t = a[n - 1];
for (int j = n - 2; j >= 0; j--) {
a[j + 1] = a[j];
}
a[0] = t;
}
cout << a[0];
for (int i = 1; i < n; i++) {
cout << " " << a[i];
}
}
边栏推荐
- 关于进程、线程、协程、同步、异步、阻塞、非阻塞、并发、并行、串行的理解
- Network security - Security Service Engineer - detailed summary of skill manual (it is recommended to learn and collect)
- math_ Derivative function derivation of limit & differential & derivative & derivative / logarithmic function (derivative definition limit method) / derivative formula derivation of exponential functi
- Global and Chinese markets for medical gas manifolds 2022-2028: Research Report on technology, participants, trends, market size and share
- Comprehensive ability evaluation system
- Basic use of MySQL (it is recommended to read and recite the content)
- Benefits of automated testing
- C form application of C (27)
- Database, relational database and NoSQL non relational database
- Global and Chinese market of aircraft anti icing and rain protection systems 2022-2028: Research Report on technology, participants, trends, market size and share
猜你喜欢
Overturn your cognition? The nature of get and post requests
Redis (replicate dictionary server) cache
Esp32 (based on Arduino) connects the mqtt server of emqx to upload information and command control
Interface idempotency
Benefits of automated testing
During pycharm debugging, the view is read only and pause the process to use the command line appear on the console input
CertBot 更新证书失败解决
Mysql数据库慢sql抓取与分析
[tomato assistant installation]
How many of the 10 most common examples of istio traffic management do you know?
随机推荐
1291_ Add timestamp function in xshell log
10个 Istio 流量管理 最常用的例子,你知道几个?
QML和QWidget混合开发(初探)
Global and Chinese markets for endoscopic drying storage cabinets 2022-2028: Research Report on technology, participants, trends, market size and share
使用JS完成一个LRU缓存
食品行业仓储条码管理系统解决方案
Slow SQL fetching and analysis of MySQL database
Stable Huawei micro certification, stable Huawei cloud database service practice
math_极限&微分&导数&微商/对数函数的导函数推导(导数定义极限法)/指数函数求导公式推导(反函数求导法则/对数求导法)
Pandora IOT development board learning (HAL Library) - Experiment 9 PWM output experiment (learning notes)
Detailed explanation of serialization and deserialization
P2102 地砖铺设(dfs&贪心)
asp. Core is compatible with both JWT authentication and cookies authentication
Record an excel xxE vulnerability
Path of class file generated by idea compiling JSP page
2/10 parallel search set +bfs+dfs+ shortest path +spfa queue optimization
E. Best Pair
AcWing 243. A simple integer problem 2 (tree array interval modification interval query)
深入浅出node模板解析错误escape is not a function
[introduction to Django] 11 web page associated MySQL single field table (add, modify, delete)