PAT-乙级1008:数组元素右移问题
来源:互联网 发布:淘宝卖家秀和买家秀 编辑:程序博客网 时间:2024/05/20 04:12
自测-3 数组元素循环右移问题 (20分)
一个数组A中存有N(>0)个整数,在不允许使用另外数组的前提下,将每个整数循环向右移M(≥0)个位置,即将A中的数据由(A0A1⋯AN−1)变换为(AN−M⋯AN−1A0A1⋯AN−M−1)(最后M个数循环移至最前面的M个位置)。如果需要考虑程序移动数据的次数尽量少,要如何设计移动的方法?
输入格式:
每个输入包含一个测试用例,第1行输入N(1≤N≤100)和M(≥0);第2行输入N个整数,之间用空格分隔。
输出格式:
在一行中输出循环右移M位以后的整数序列,之间用空格分隔,序列结尾不能有多余空格。
输入样例:
6 21 2 3 4 5 6
输出样例:
5 6 1 2 3 4
解题思路:
只要求输出转换后的数组,没有要求将数组右移。
代码示例:
#include<stdio.h>int main(){int n,m,i,temp;scanf("%d%d",&n,&m);int a[n-1];for(i=0;i<n;i++)scanf("%d",&a[i]);m=m%n;for(i=n-m;i<n;i++)printf("%d ",a[i]);for(i=0;i<n-m;i++){printf("%d",a[i]);if(i<n-m-1)printf(" ");}}
阅读全文
0 0
- PAT乙级1008: 数组元素循环右移问题 (20)
- PAT乙级1008 数组元素循环右移问题
- PAT-乙级1008:数组元素右移问题
- PAT乙级 1008. 数组元素循环右移问题
- PAT(乙级)1008. 数组元素循环右移问题
- PAT-乙级-1008. 数组元素循环右移问题 (20)
- PAT乙级.1008. 数组元素循环右移问题 (20)
- PAT乙级:1008. 数组元素循环右移问题 (Java)
- PAT乙级 1008. 数组元素循环右移问题 (20)
- PAT乙级1008. 数组元素循环右移问题 (20)
- 1008. 数组元素循环右移问题 (20)-PAT乙级
- [PAT-乙级]1008.数组元素循环右移问题
- PAT乙级 1008. 数组元素循环右移问题 (20)
- PAT乙级1008. 数组元素循环右移问题 (20)
- [PAT乙级]1008. 数组元素循环右移问题 (20)
- PAT乙级1008. 数组元素循环右移问题 (20)
- pat 乙级 1008. 数组元素循环右移问题 (20)
- 1008. 数组元素循环右移问题 (20)--PAT乙级
- 网络编程的认识
- Android-------Activity生命周期
- Who's in the Middle poj 2388
- 【codeforces 749B】 Parallelogram is Back
- 5-10 公路村村通
- PAT-乙级1008:数组元素右移问题
- 课后作业 课本NP-complete证明题
- C++中TCP/IP按约定报文协议接收数据完成拼包
- 常用类
- xml自动提示
- 读取配置文件properties的简单方式
- Spring学习笔记(一)
- React基础
- 终结解决Java Web开发过程中的中文乱码问题