标签:return 一个 测试 mat blog baseline amp 个数 i++
一个数组AA中存有NN(>0>0)个整数,在不允许使用另外数组的前提下,将每个整数循环向右移MM(\ge 0≥0)个位置,即将AA中的数据由(A_0 A_1 \cdots A_{N-1}A?0??A?1???A?N?1??)变换为(A_{N-M} \cdots A_{N-1} A_0 A_1 \cdots A_{N-M-1}A?N?M???A?N?1??A?0??A?1???A?N?M?1??)(最后MM个数循环移至最前面的MM个位置)。如果需要考虑程序移动数据的次数尽量少,要如何设计移动的方法?
每个输入包含一个测试用例,第1行输入NN(1\le N \le 1001≤N≤100)和MM(\ge 0≥0);第2行输入NN个整数,之间用空格分隔。
在一行中输出循环右移MM位以后的整数序列,之间用空格分隔,序列结尾不能有多余空格。
6 2
1 2 3 4 5 6
5 6 1 2 3 4
#include <stdio.h> #include <math.h> int main() { int N = 0,M = 0, i = 0; int arr[200]; scanf("%d %d",&N, &M); // 边界判断 if(N <= 0 || N > 100 || M < 0){ return 0; } // 获取初始列表 for(; i < N; i++){ scanf("%d",&arr[i]); } // 若右移超过长度,则循环移动 M = M % N; // 先输出右移后后面还剩下的长度 for(i = N - M; i < N; i++){ printf("%d ", arr[i]); } // 再输出右移后左边的部分 for(i = 0; i < N - M - 1; i++){ printf("%d ", arr[i]); } printf("%d", arr[i]); return 0; }
标签:return 一个 测试 mat blog baseline amp 个数 i++
原文地址:http://www.cnblogs.com/baichangfu/p/7153568.html