极高效代码(C语言):1008 数组元素循环右移问题 (20分)
立志用更少的代码做更高效的表达
Pat乙级最优化代码+题解+分析汇总——>传送门
一个数组A中存有N(>0)个整数,在不允许使用另外数组的前提下,将每个整数循环向右移M(≥0)个位置,即将A中的数据由
(最后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
注意:M可能大于N,因此要进行取余运算。
代码展示
#include<stdio.h>
int main(){int N,M; scanf("%d%d",&N,&M);int t[N]; for(int i=0;i<N;i++) scanf("%d",&t[i]);if(M>=N) M%=N;for(int i=0;i<M;++i){//需要移动M次int temp=t[N-M+i];//保存到临时变量for(int j=N-M+i;j>i;--j) t[j]=t[j-1];t[i]=temp;//将保存的临时变量赋值到数组中}for(int i=0;i<N;++i)printf("%s%d",i>0?" ":"",t[i]);return 0; }
每日一句
零星的变好,最后也会如星河般闪耀。
极高效代码(C语言):1008 数组元素循环右移问题 (20分)相关推荐
- C++学习之路 | PTA乙级—— 1008 数组元素循环右移问题 (20分)(精简)
1008 数组元素循环右移问题 (20分) 一个数组A中存有N(>0)个整数,在不允许使用另外数组的前提下,将每个整数循环向右移M(≥0)个位置,即将A中的数据由(A 0 A 1 ...
- 【PAT乙级】1008 数组元素循环右移问题 (20 分)
https://pintia.cn/problem-sets/994805260223102976/problems/994805316250615808 方法一: 用一个数组保存移动动后的数组 #i ...
- 1008 数组元素循环右移问题 (20分)
输入样例: 6 2 1 2 3 4 5 6 输出样例: 5 6 1 2 3 4 # -*- coding: utf-8 -*- import mathdef right_shift(lst, m):n ...
- 浙江大学PAT上机题解析之1008. 数组元素循环右移问题 (20)
1008. 数组元素循环右移问题 (20) 时间限制 400 ms 内存限制 32000 kB 代码长度限制 8000 B 判题程序 Standard 一个数组A中存有N(N>0)个 ...
- 7-1 数组元素循环右移问题 (20 分)
7-1 数组元素循环右移问题 (20 分) 一个数组A中存有N(>0)个整数,在不允许使用另外数组的前提下,将每个整数循环向右移M(≥0)个位置,即将A中的数据由(A0A1 ⋯AN−1 ...
- 1008. 数组元素循环右移问题 (20)-PAT乙级真题
一个数组A中存有N(N>0)个整数,在不允许使用另外数组的前提下,将每个整数循环向右移M(M>=0)个位置,即将A中的数据由(A0 A1--AN-1)变换为(AN-M -- AN-1 A0 ...
- Basic Level 1008. 数组元素循环右移问题 (20)
一个数组A中存有N(N>0)个整数,在不允许使用另外数组的前提下,将每个整数循环向右移M(M>=0)个位置,即将A中的数据由(A0 A1--AN-1)变换为(AN-M -- AN-1 A0 ...
- 1008 数组元素循环右移问题 (20)
一个数组A中存有N(N>0)个整数,在不允许使用另外数组的前提下,将每个整数循环向右移M(M>=0)个位置,即将A中的数据由(A~0~ A~1~--A~N-1~)变换为(A~N-M~ ...
- PAT 乙级 1008. 数组元素循环右移问题 (20) Java版
一个数组A中存有N(N>0)个整数,在不允许使用另外数组的前提下,将每个整数循环向右移M(M>=0)个位置,即将A中的数据由(A0A1--AN-1)变换为(AN-M -- AN-1 A0 ...
最新文章
- java 按顺序取出json_java取json 的方法
- 基于Html5的爱情主题网站–表白神器(第二版)
- java8 collect 类型转换_java8新特性之list转换
- python工具是什么-python有什么好用的持续集成工具么?
- 关于yum安装后提示There are no enabled repos Run yum repolist all..的问题解决
- Golang 在阿里集团调度集群管理系统 Sigma 中的实践
- “智能经济”浪潮下,百度为何强调“人格化”与“服务化”?
- 手机/移动前端开发需要注意的20个要点
- oracle comment on的用法
- RMAN删除归档日志不释放问题
- 我用代码来给你们分析一个赚钱的技巧
- 【2】Docker数据卷
- mysql执行脚本的方法
- guava-Retryer失败重试
- 几大经典算法c语言cnds,各种算法的性能分析.docx
- 雷电模拟器脚本编写_你有好的引流话术, 还需配上脚本这样的全自动引流工具, 才是高效的引流方法...
- Linux随笔14-私有CA搭建并签发证书、ssh客户端和服务器端常用参数
- 如何在网页上添加分享按钮
- 基于whisper模型的在线添加视频字幕网站(持续更新)
- win10老是弹出计算机管理器,win10系统Ie11老是弹出“管理加载项”提示框取消的处理办法...