【浙江大学PAT真题练习乙级】1008 数组元素循环右移问题 (20分)真题解析

本文涉及的产品
全局流量管理 GTM,标准版 1个月
公共DNS(含HTTPDNS解析),每月1000万次HTTP解析
云解析 DNS,旗舰版 1个月
简介: 【浙江大学PAT真题练习乙级】1008 数组元素循环右移问题 (20分)真题解析

题目描述

image.png

输入格式:

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

输出格式:

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

输入样例:

6 2
1 2 3 4 5 6

输出样例:

5 6 1 2 3 4

思路解析

  一开始我的想法就是将M-N个数据(也就是前面的数据存储起来,因为往后挪的话,后面的数据会跑到前面先输出,比如样例中的5,6,所以1,2,3,4就需要先存储起来),也就是创建一个M-N的数组,用于最后输出。

  还要考虑M ≥ N 的情况,这里采用M = M % N的方式解决。如果是N 的整数倍的话就全部要存入数组M_num中,否则的话就只需要存储前面需要挪到后面的M-N个数。

  最后一个是无空格的,所以在输出数组的最后一个元素时要分开判断一下。

C++实现

#include<stdio.h>
int main(){
    int N,M;
    scanf("%d %d", &N, &M);
    M = M%N;
    int input_num;
    int M_num[N-M];
    for(int i=0; i<N; i++){
        scanf("%d", &input_num);
        if(i<(N-M)){
            M_num[i] = input_num;
        }
        else{
            printf("%d ", input_num);
        }
    }
    for(int j=0; j<(N-M);j++){
        if(j==N-M-1){
        printf("%d", M_num[j]);
        }
        else{
            printf("%d ",M_num[j]);
        }
    }
    return 0;
}

Python实现

  ·python·实现的话就可以直接用数组切片操作了。

N_M =  input().split(" ")
input_num = input().split(" ")
N = int(N_M[0])
M = int(N_M[1])
M = M%N
input_num = input_num[N-M:]+input_num[:N-M]
for i in range(N):
    if i == N-1:
        print(input_num[i], end="")
    else:
        print(input_num[i], end=" ")


相关文章
|
2月前
|
存储 Java
深入探讨了Java集合框架中的HashSet和TreeSet,解析了两者在元素存储上的无序与有序特性。
【10月更文挑战第16天】本文深入探讨了Java集合框架中的HashSet和TreeSet,解析了两者在元素存储上的无序与有序特性。HashSet基于哈希表实现,添加元素时根据哈希值分布,遍历时顺序不可预测;而TreeSet利用红黑树结构,按自然顺序或自定义顺序存储元素,确保遍历时有序输出。文章还提供了示例代码,帮助读者更好地理解这两种集合类型的使用场景和内部机制。
48 3
|
2月前
|
存储 算法 Java
解析HashSet的工作原理,揭示Set如何利用哈希算法和equals()方法确保元素唯一性,并通过示例代码展示了其“无重复”特性的具体应用
在Java中,Set接口以其独特的“无重复”特性脱颖而出。本文通过解析HashSet的工作原理,揭示Set如何利用哈希算法和equals()方法确保元素唯一性,并通过示例代码展示了其“无重复”特性的具体应用。
54 3
|
3月前
|
JavaScript
js 解析 byte数组 成字符串
js 解析 byte数组 成字符串
90 5
|
2月前
|
人工智能 前端开发 JavaScript
拿下奇怪的前端报错(一):报错信息是一个看不懂的数字数组Buffer(475) [Uint8Array],让AI大模型帮忙解析
本文介绍了前端开发中遇到的奇怪报错问题,特别是当错误信息不明确时的处理方法。作者分享了自己通过还原代码、试错等方式解决问题的经验,并以一个Vue3+TypeScript项目的构建失败为例,详细解析了如何从错误信息中定位问题,最终通过解读错误信息中的ASCII码找到了具体的错误文件。文章强调了基础知识的重要性,并鼓励读者遇到类似问题时不要慌张,耐心分析。
|
2月前
|
Java 测试技术 数据安全/隐私保护
📖Java零基础-while循环语句的深度解析
【10月更文挑战第6天】本文收录于「滚雪球学Java」专栏,专业攻坚指数级提升,希望能够助你一臂之力,帮你早日登顶实现财富自由🚀;同时,欢迎大家关注&&收藏&&订阅!持续更新中,up!up!up!!
41 1
|
4月前
|
移动开发 前端开发 JavaScript
|
4月前
|
存储 JavaScript 前端开发
一文带你深度解析:JavaScript中对象与数组的威力究竟有多大?
一文带你深度解析:JavaScript中对象与数组的威力究竟有多大?
|
6月前
|
存储 算法 搜索推荐
深入解析String数组的操作与性能优化策略
深入解析String数组的操作与性能优化策略
|
5月前
|
存储 算法 搜索推荐
深入解析String数组的操作与性能优化策略
深入解析String数组的操作与性能优化策略
|
6月前
|
存储 Java 数据库
解析和使用String数组的方法
解析和使用String数组的方法

推荐镜像

更多