1008 数组元素循环右移问题(C语言)
1008 数组元素循环右移问题 (20 分)
一个数组A中存有N(N>0)个整数,在不允许使用另外数组的前提下,将每个整数循环向右移M(M>=0)个位置,即将A中的数据由(A0 A1……AN-1)变换为(AN-M …… AN-1 A0A1……AN-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
本题有坑:
1.不允许使用另外数组
2.M有可能比N大
3.序列结尾不能有多余空格
#include<stdio.h>
int main()
{int n, m, a[100],i;scanf("%d%d", &n, &m);m=m%n;//M有可能比N大for (i = 0; i < n; i++)scanf("%d", &a[i]);for (i = n - m; i < n; i++)//先输出后面数组前移的printf("%d ", a[i]);for (i = 0; i < n - m-1; i++)//再依次从数组0开始输出printf("%d ", a[i]);printf("%d",a[n-m-1]);//序列结尾不能有多余空格return 0;
}
1008 数组元素循环右移问题(C语言)相关推荐
- C++学习之路 | PTA乙级—— 1008 数组元素循环右移问题 (20分)(精简)
1008 数组元素循环右移问题 (20分) 一个数组A中存有N(>0)个整数,在不允许使用另外数组的前提下,将每个整数循环向右移M(≥0)个位置,即将A中的数据由(A 0 A 1 ...
- 浙江大学PAT上机题解析之1008. 数组元素循环右移问题 (20)
1008. 数组元素循环右移问题 (20) 时间限制 400 ms 内存限制 32000 kB 代码长度限制 8000 B 判题程序 Standard 一个数组A中存有N(N>0)个 ...
- PATB 1008 数组元素循环右移问题
1008 数组元素循环右移问题 (20 分) 一个数组A中存有N(N>0)个整数,在不允许使用另外数组的前提下,将每个整数循环向右移M(M>=0)个位置,即将A中的数据由(A0 A1--A ...
- (C++)1008 数组元素循环右移问题
#include<cstdio> //注意:不允许使用另外数组,序列结尾不能有多余空格,不能直接认为right<n //1.读入数组长度,和右移位数,读入数组 //2.未必要对实际数 ...
- 极高效代码(C语言):1008 数组元素循环右移问题 (20分)
立志用更少的代码做更高效的表达 Pat乙级最优化代码+题解+分析汇总-->传送门 一个数组A中存有N(>0)个整数,在不允许使用另外数组的前提下,将每个整数循环向右移M(≥0)个位置,即将 ...
- 1008. 数组元素循环右移问题 (20)
原题: https://www.patest.cn/contests/pat-b-practise/1008 题意理解: 假设n=6, 需要移位的序列是: 1 2 3 4 5 6, 如果m=2, 从6 ...
- pat 乙级 1008 数组元素循环右移问题(C++)
题目 一个数组A中存有N(>0)个整数,在不允许使用另外数组的前提下,将每个整数循环向右移M(≥0)个位置,即将A中的数据由(A0 A1 ⋯AN−1)变换为(AN−M ⋯AN− ...
- 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 ...
最新文章
- Science:充满铵盐的环境依然发生固氮
- 关于开始申请2010年4月份微软MVP的通知!
- 说说你对binlog、redo log和undo log的理解
- iTween基础之Color(变换颜色)
- 写代码爬取了某 Hub 资源,只为撸这个鉴黄平台!
- mybatis查询缓存——(十三)
- java proguard 使用_一步步教你使用Proguard混淆Java源代码
- mpvue v-html解决方案,mpvue开发小程序所遇问题及h5转化方案
- 【2016年第4期】突发大数据在存储辅助光电路交换网络中的传输
- 网页版本的飞行日志分析平台是_一个轻便的实时日志收集平台wslog
- 最新公布,“中国开发者大调查”第四批中奖名单来啦
- python爬虫判断cookie过期_当爬虫遇到cookie失效,怎样处理?
- LeetCode - 48. Rotate Image
- Android基于XMPP Smack Openfire开发IM(1)搭建openfire服务器
- LINUX内核编译选项-4
- linux笔记:使用conda命令管理包、管理环境详细讲解
- 老病毒再现新系统--警惕恶意代码死灰复燃,(NTDETECT.EXE,NTDETECT.COM)
- GPU和CPU跑程序的代码区别
- 如何更新微软的html,如何升级微软2018 Windows 10更新四月正式版17134系统?
- 在 Mac/win7 下上使用 Vagrant 打造本地开发环境