对于渣渣来说,什么都是值得思考的。
循环移位,
有n个整数,使前面各数顺序向后移动k个位置,移出的数再从开头移入。
题目就是把n个数围成一个环,分别把数往后移k个位置。
代码实现:for (i=0; i<n; i++) b[(i+k)%n] = a[i];
当然解法不止一种,个人认为这种思维才是程序员的思维。(本人也在锻炼中。。
上题目:
循环移动(指针专题)
时间限制: 1 Sec 内存限制: 128 MB提交: 258 解决: 145[][]
题目描述
有n个整数,使前面各数顺序向后移动k个位置,移出的数再从开头移入。输出移动后的数组元素。 题目没有告诉你n的范围,希望你读入n之后用malloc()函数动态申请内存空间,不要提前定义数组的大小。不要偷懒哦。 另外要求定义并使用函数ringShift() void ringShift(int *a, int n, int k) { //循环移动后的数值仍然存入数组a中 }
输入
输入分3行,第一行是一个整数n,第二行是n个整数,用空格隔开。第三行是一个整数k。
输出
输出n个整数,由空格隔开。输出占一行。
样例输入
61 2 3 4 5 62
样例输出
5 6 1 2 3 4 AC代码
1 #include2 #include 3 4 void ringShift(int *a, int n, int k); 5 6 int main() 7 { 8 int i, k, n; 9 10 scanf("%d", &n);11 int *a = (int *) malloc (n * sizeof(int));12 13 for(i = 0; i < n; i++)14 scanf("%d", &a[i]);15 16 scanf("%d", &k);17 18 ringShift(a, n, k);19 20 return 0;21 }22 23 void ringShift(int *a, int n, int k)24 {25 int i;26 int *b = (int *) malloc (n * sizeof(int));27 28 for (i=0; i