Bailian2682 循环移动【模除】

2682:循环移动
总时间限制: 1000ms 内存限制: 65536kB
描述
给定一组整数，要求利用数组把这组数保存起来，再利用指针实现对数组中的数循环移动。假定共有n个整数，则要使前面各数顺序向后移m个位置，并使最后m各数变为最前面的m各数。

注意，不要用先输出后m个数，再输出前n-m个数的方法实现，也不要用两个数组的方式实现。

要求只用一个数组的方式实现，一定要保证在输出结果时，输出的顺序和数组中数的顺序是一致的。
输入
输入有两行：第一行包含一个正整数n和一个正整数m，第二行包含n个正整数。每两个正整数中间用一个空格分开。

输出
输出有一行：经过循环移动后数组中整数的顺序依次输出，每两个整数之间用空格分隔。
样例输入
11 4
15 3 76 67 84 87 13 67 45 34 45
样例输出
67 45 34 45 15 3 76 67 84 87 13

来源
计算概论05

问题链接：Bailian2682 循环移动
问题简述：（略）
问题分析：
　　这个题的题目稍有点问题，没有指出数据规模。
　　这个问题用模除计算来解决。先输出后m个数，再输出前n-m个数的做法是一种投机取巧的做法，也是一种好的做法。
程序说明：（略）
参考链接：（略）
题记：循环通常使用模除运算来实现。

AC的C语言程序如下：

/* Bailian2682 循环移动 */

#include <stdio.h>

#define N 256
int a[N];

int main(void)
{
    int n, m, i;

    scanf("%d%d", &n, &m);

    for(i = 0; i < n; i++)
        scanf("%d", &a[i]);

    for(i = 0; i < n; i++)
        printf("%d ", a[(i + n - m) % n]);

    return 0;
}

AC的C语言程序如下：

/* Bailian2682 循环移动 */

#include <stdio.h>

#define N 256
int a[N];

int main(void)
{
    int n, m, i;

    scanf("%d%d", &n, &m);

    for(i = 0; i < n; i++)
        scanf("%d", &a[i]);

    for(i = n - m; i < n; i++)
        printf("%d ", a[i]);
    for(i = 0; i < n - m; i++)
        printf("%d ", a[i]);

    return 0;
}