1008. 数组元素循环右移问题
来源:互联网 发布:网络电视机的好处 编辑:程序博客网 时间:2024/04/30 01:07
一个数组A中存有N(N>0)个整数,在不允许使用另外数组的前提下,将每个整数循环向右移M(M>=0)个位置,即将A中的数据由(A0A1……AN-1)变换为(AN-M …… AN-1 A0 A1……AN-M-1)(最后M个数循环移至最前面的M个位置)。如果需要考虑程序移动数据的次数尽量少,要如何设计移动的方法?
输入格式:每个输入包含一个测试用例,第1行输入N ( 1<=N<=100)、M(M>=0);第2行输入N个整数,之间用空格分隔。
输出格式:在一行中输出循环右移M位以后的整数序列,之间用空格分隔,序列结尾不能有多余空格。
输入样例:6 21 2 3 4 5 6输出样例:
5 6 1 2 3 4
一开始写的代码有点错误,输入方式有误,虽然结果是一样的但不符合题意,所以PAT上只显示了部分正确,得到了17分
代码如下:
#include<stdio.h>
int main()
{
int i,N,M,a[101];
scanf("%d",&N);
scanf("%d",&M);
if(1<=N&&N<=100&&M>=0&&M<N)
{
for(i=0;i<N-M;i++)
{
scanf("%d",&a[i+M]);
}
for(i=0;i<M;i++)
{
scanf("%d",&a[i]);
}
for(i=0;i<N-1;i++)
{
printf("%d",a[i]);
printf(" ");
}
printf("%d",a[N-1]);
}
if(1<=N&&N<=100&&M>=0&&M>=N&&M<=100)
{
for(i=0;i<N;i++)
{
scanf("%d",&a[i]);
}
for(i=0;i<N-1;i++)
{
printf("%d",a[i]);
printf(" ");
}
printf("%d",a[N-1]);
}
return 0;
}
后来不停在修改那个问题,就将代码改成下面的这种,通过了题目的测试!
正确代码如下:
#include<stdio.h>
int main()
{
int i,j,N,M,temp,a[101];
scanf("%d",&N);
scanf("%d",&M);
if(1<=N&&N<=100&&M>=0)
{
for(i=0;i<N;i++)
{
scanf("%d",&a[i]);
}
for(i=0;i<M;i++)
{
temp=a[N-1];
for(j=N-2;j>=0;j--)
{
a[j+1]=a[j];
}
a[0]=temp;
}
for(i=0;i<N-1;i++)
{
printf("%d",a[i]);
printf(" ");
}
printf("%d",a[N-1]);
}
return 0;
}
这属于双重循环的方法,比较耗时,大家也可以试一试交换法
链接:http://c.biancheng.net/cpp/html/2668.htm
- 1008. 数组元素循环右移问题
- 1008. 数组元素循环右移问题
- 1008. 数组元素循环右移问题
- 1008. 数组元素循环右移问题
- 1008. 数组元素循环右移问题
- 1008.数组元素循环右移问题
- 1008. 数组元素循环右移问题
- 1008. 数组元素循环右移问题
- 1008. 数组元素循环右移问题
- 1008. 数组元素循环右移问题
- 1008. 数组元素循环右移问题
- 1008. 数组元素循环右移问题
- 1008. 数组元素循环右移问题
- 1008. 数组元素循环右移问题
- 1008.数组元素循环右移问题
- 1008. 数组元素循环右移问题
- 1008. 数组元素循环右移问题
- 1008. 数组元素循环右移问题
- Linux内核模块动态添加方法
- hihoCoder 1062 : 最近公共祖先·一(map、set 运用)
- 伪元素使用详解(超详细版)
- 管理网站文件的首选当然是ftp
- 导数的几何意义
- 1008. 数组元素循环右移问题
- php 向指定url 发送 post数据 (http)
- LeetCode 539. Minimum Time Difference
- Serverless架构模式简介
- Android框架之路——GreenDao3.2.2的使用
- "行到水穷处,坐看云起时."
- mongoose 简单用法
- 关于方法中的参数是引用的情况
- 初学Solr之tomcat搭建solr服务