PAT(基础水平)练习(中文)
1700分
- 编程题共85小题,共计1700分
原始网站用户可以在https://patest.cn/bind_old_pat_userPage面绑定至拼题A账号。绑定后,原PAT网站的提交将被合并至拼题A网站用户的对应题目集中。
1008数组元素循环右移问题(20)(20分)
一个数组阿中存有N(N&GT0)个整数,在不允许使用另外数组的前提下,将每个整数循环向右移M(M> = 0)个位置,即将甲中的数据由(A〜 0~A~1~ ...... A~N-1~)变换为(A~NM~ ...... A~N-1~A~0~A~1~ ...... A~NM-1~)(最后M个数循环移至最前面的中号个位置)。如果需要考虑程序移动数据的次数尽量少,要如何设计移动的方法?
输入格式:每个输入包含一个测试用例,第1行输入N(1 <= N <= 100),M(M> = 0);第2行输入N个整数,之间用空格分隔。
输出格式:在一行中输出循环右移中号位以后的整数序列,之间用空格分隔,序列结尾不能有多余空格。
输入样例:
6 2
1 2 3 4 5 6
输出样例:
5 6 1 2 3 4
#include<stdio.h>
int a[110];
int main(){
int n,m,cnt;
scanf("%d%d",&n,&m);
for(int i=0;i<n;i++){
cnt=(i+m)%n;
scanf("%d",&a[cnt]);
}
for(int i=0;i<n-1;i++){
printf("%d ",a[i]);
}
printf("%d\n",a[n-1]);
return 0;
}
#include<stdio.h>
int a[105];
int gcd(int a,int b){
if(b==0) return a;
return gcd(b,a%b);
}
int main(){
int n,m;
scanf("%d%d",&n,&m);
for(int i=0;i<n;i++){
scanf("%d",&a[i]);
}
m=m%n;
int tmp,pos,Next;
if(m!=0){
int d=gcd(m,n);
for(int i=n-m;i<n-m+d;i++){
tmp=a[i];
pos=i;
do{
Next=(pos-m+n)%n;
if(Next!=i) a[pos]=a[Next];
else a[pos]=tmp;
pos=Next;
}while(pos!=i);
}
}
for(int i=0;i<n;i++){
printf("%d",a[i]);
if(i<n-1) printf(" ");
else printf("\n");
}
return 0;
}