*1008. 数组元素循环右移问题

/*
 * Main.c
 * 1008. 数组元素循环右移问题    Ver.2
 *  Created on: 2014年8月29日
 *      Author: Boomkeeper
 ********测试通过*******
 */
#include <stdio.h>

int main(void) {

    int array[101];
    int n, m; //题目中的N、M
    int i,j;

    scanf("%i %i", &n, &m);
    getchar();

    for (i = 0; i < n; i++) {
        scanf("%i", &array[i]);
    }
    //将m限制在0~n的范围
//    while (m > n) {
//        m /= n;
//    }
    //右移
    int temp;
    for(i=0;i<m;i++){
        temp = array[n-1];
        for(j=n-2;j>=0;j--){
            array[j+1] = array[j];
        }
        array[0] = temp;
    }
    //输出
    for(i=0;i<n;i++){
        if(i==0)
            printf("%i",array[i]);
        else
            printf(" %i",array[i]);
    }
    printf("
");

    return 0;
}

如果限制m在0~n的范围，题目提交就会报错，去掉可以通过。这样如果m > n，其实无效循环了好多遍...应该是多循环(m/n)*n遍吧...

/*
 * Main.c
 * 1008. 数组元素循环右移问题    Ver.1
 *  Created on: 2014年8月29日
 *      Author: Boomkeeper
 ********部分通过*******
 */
#include <stdio.h>

int main(void) {

    int array[101];
    int n, m; //题目中的N、M
    int i;

    scanf("%i %i", &n, &m);
    getchar();

    for (i = 0; i < n; i++) {
        scanf("%i", &array[i]);
    }
    //将m限制在0~n的范围
    while (m > n) {
        m /= n;
    }
    //输出
    for (i = n - m; i < n; i++) {
        if (i == n - m)
            printf("%i", array[i]);
        else
            printf(" %i", array[i]);
    }
    for (i = 0; i < n - m; i++)
        printf(" %i", array[i]);
    printf("
");

    return 0;
}

这个算法就没有完全通过，不懂了...如果不限制m范围的话，就会数组越界。

题目链接：

http://pat.zju.edu.cn/contests/pat-b-practise/1008

.