zoukankan      html  css  js  c++  java
  • PAT乙级1008. 数组元素循环右移问题 (20)

    一个数组A中存有N(N>0)个整数,在不允许使用另外数组的前提下,将每个整数循环向右移M(M>=0)个位置,即将A中的数据由(A0 A1……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

    【总结】:好像测试点12m>n。我就是很简单地再申请一个数组,把前面的数字移到后面的位置,后面的数字移到前面的位置。
    17.12.11追加:哦,题目要求不能再申请一个数组
     1 #include<stdio.h>
     2 int main() 
     3 {
     4     int n,m,i=0;
     5     char a[128];
     6     char a1[128];
     7     scanf("%d %d",&n,&m);
     8     for(i=0;i<n;i++) {
     9         scanf("%d",&a[i]);
    10     }
    11     if(m>n) m=m-n;
    12 
    13     for(i=0;i<n;i++){
    14         a1[i]=a[i+n-m];
    15     }
    16 
    17     for(i=m;i<n;i++){
    18         a1[i]=a[i-m];
    19     }
    20 
    21     //输出
    22     for(i=0;i<n-1;i++) printf("%d ",a1[i]);
    23     printf("%d",a1[i]);
    24     return 0;
    25 
    26 }
    #include <stdio.h>
    
    void reverse(int a[], int start, int end){
        for(int i=start; i<=(start+end)/2; i++){
            int tmp = a[i];
            a[i] = a[start+end-i];
            a[start+end-i] = tmp;
        }
    }
    
    int main(){
        int n, m;
        scanf("%d %d", &n, &m);
        m %= n;
        int a[n];
        for(int i=0; i<n; i++){
            scanf("%d", &a[i]);
        }
        reverse(a, 0, n-m-1);
        reverse(a, n-m, n-1);
        reverse(a, 0, n-1);
        printf("%d", a[0]);
        for(int i=1; i<n; i++){
            printf(" %d", a[i]);
        }
        printf("
    ");
        return 0;
    }

    转自:https://blog.csdn.net/zhanggirlzhangboy/article/details/82793914

  • 相关阅读:
    HDU 1010 Tempter of the Bone
    HDU 4421 Bit Magic(奇葩式解法)
    HDU 2614 Beat 深搜DFS
    HDU 1495 非常可乐 BFS 搜索
    Road to Cinema
    Sea Battle
    Interview with Oleg
    Spotlights
    Substring
    Dominating Patterns
  • 原文地址:https://www.cnblogs.com/shuicaojing/p/7550816.html
Copyright © 2011-2022 走看看