C语言 每日一题 11.9 day15

简介: C语言 每日一题 11.9 day15

数组元素循环右移问题

一个数组A中存有N( > 0)个整数,在不允许使用另外数组的前提下,将每个整数循环向右移M(≥0)个位置,即将A中的数据由(A0A1⋯AN−1)变换为(AN−M⋯AN−1 A0 A1⋯A

N−M−1)(最后M个数循环移至最前面的M个位置)。如果需要考虑程序移动数据的次数尽量少,要如何设计移动的方法?

输入格式 :

每个输入包含一个测试用例,第1行输入N(1≤N≤100)和M(≥0);第2行输入N个整数,之间用空格分隔。

输出格式 :

在一行中输出循环右移M位以后的整数序列,之间用空格分隔,序列结尾不能有多余空格。

思路

算法设计思路

设n个数,向右移动m位

将n-m个数存储在n后(注意m可能小于n)

打印m-n到n+n-m位置的信息即可

代码实现

1. #include <stdio.h>
2. 
3. int main(){
4. int n, m, x;
5. int a[100];
6. scanf("%d", &n);
7. scanf("%d", &m);
8. if(m>n){
9.         m = m % n;
10.     }
11. for(int i=0; i<n; i++){
12. scanf("%d", &x);
13.         a[i] = x;
14.     }
15. for(int i=n; i<2*n-m; i++){
16.         a[i] = a[i-n];
17.     }
18. for(int i=n-m; i<2*n-m; i++){
19. if(i==2*n-m-1){
20. printf("%d", a[i]);
21.         }else{
22. printf("%d ", a[i]);
23.         }
24.     }
25. return 0;
26. }

运行结果


目录
相关文章
|
8月前
|
编译器 C语言
C语言刷题(1)
C语言刷题(1)
55 0
|
1月前
|
C语言
C语言刷题1
C语言刷题1
425 0
|
10月前
|
人工智能 编译器 C语言
C语言——每日一题
C语言——每日一题
|
10月前
|
存储 编译器 C语言
|
10月前
|
编译器 测试技术 C语言
|
6月前
|
测试技术 C语言
C语言 每日一题 Day10
C语言 每日一题 Day10
48 0
|
6月前
|
C语言
C语言 每日一题 day9
C语言 每日一题 day9
27 0
|
8月前
|
编译器 C语言
C语言刷题指南(三)
C语言刷题指南(三)
50 0
|
8月前
|
算法 C语言
C语言刷题指南(四)
C语言刷题指南(四)
41 0
|
9月前
|
C语言
C语言每日一题
C语言每日一题
C语言每日一题

热门文章

最新文章