/*
2017年5月24日重写该题,发现不用投机取巧的办法更方便
#include <iostream>
#include <cstring>
#include <cmath>
using namespace std;
int a[200];
int main() {
memset(a,0,sizeof(a));
int n = 0,m = 0;
cin>>n>>m;
int T = n;
m = m%n; //若m>n,可以降低复杂度
while(T--) {
cin>>a[n-T-1];
}
while(m--) {
int cache = a[0];
for(int i = n-1 ; i >=0; --i) {
int c = (i+1)%n; //循环使用
a[c]=a[i];
}
a[1] = cache;
}
cout<<a[0];
for(int i = 1 ; i < n; ++i) {
cout<<' '<<a[i];
}
return 0;
}
*/
这道题写的有点投机取巧,题目本来要求
“在不允许使用另外数组的前提下,将每个整数循环向右移M(M>=0)个位置”
“需要考虑程序移动数据的次数尽量少”
我则干脆不变序数组,直接用移出点进行输出。。。
一开始总是部分正确,后来发现题目里有陷阱
“第1行输入N ( 1<=N<=100)、M(M>=0);”
所以M是有可能比N大的,因此若M大于N,对M进行取余
#include <cstdio>
int array[105] ;
int main(void ) {
int N{0},M{0};
scanf("%d %d",&N,&M);
if(M > N) M = M%N; //特别注意有可能M的值比N大
for(int i = 0 ; i < N ; i ++) {
scanf("%d",&array[i]);
}
int i = N-M;
for(int j = 0 ; j<N ; j ++)
//用类似循环输出的方式输出数据
//j为计数器
{
if(i == N-M ) printf("%d",array[i%N]);
else printf(" %d",array[i%N]);
i++;
}
return 0;
}
原题地址:
点击打开链接
一个数组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 2 1 2 3 4 5 6输出样例:
5 6 1 2 3 4