自测-3 数组元素循环右移问题 (20 point(s))

By | 最新修改:2024-08-17

这是 拼题A(PTA)《中国大学MOOC-陈越、何钦铭-数据结构-起步能力自测题》的习题。原题在 https://pintia.cn/problem-sets/17/problems/262 (侵删)

本人的答案仅供交流学习,请勿用于当作答案来提交!

题目描述:

自测-3 数组元素循环右移问题 (20 point(s))

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

我的答案:

/*================================================================
*   Copyright (C) 2019 程序知路. All rights reserved.
*   
*   Filename    :自测-3-数组元素循环右移问题.c
*   Author      :程序知路
*   E-Mail      :admin@icxzl.com
*   Create Date :2019年09月28日
*   Description :
================================================================*/
#include 

int main() {
    int N, M;
    scanf("%d %d", &N, &M);

    if (N >= 1 && N = 0) {
        int nums[N];
        for (int i = 0; i 

程序知路

鉴于本人的相关知识储备以及能力有限,本博客的观点和描述如有错漏或是有考虑不周到的地方还请多多包涵,欢迎互相探讨,一起学习,共同进步。

本文章可以转载,但是需要说明来源出处!

本文使用的部分图片来源于网上,若是侵权,请与本文作者联系删除: admin@icxzl.com