一个数组A中存有N（N>0）个整数，在不允许使用另外数组的前提下，将每个整数循环向右移M（M>=0）个位置，即将A中的数据由（A0A1……AN-1）变换为（AN-M …… AN-1 A0 A1……AN-M-1）（最后M个数循环移至最前面的M个位置）。如果需要考虑程序移动数据的次数尽量少，要如何设计移...
分类：
编程语言 时间：
2015-03-05 12:36:19
阅读次数：
281
设计一个函数轮转字符串。例如将“abcd”转为"dabc"递归实现方式： 1 /*将字符串循环右移n个单位*/ 2 void move(char s[], int n) 3 { 4 if( n == 0) 5 return ; 6 else{ 7 in...
分类：
其他好文 时间：
2015-02-26 13:13:53
阅读次数：
111
一个数组A中存有N（N>0）个整数，在不允许使用另外数组的前提下，将每个整数循环向右移M（M>=0）个位置，即将A中的数据由（A0A1……AN-1）变换为（AN-M…… AN-1A0A1……AN-M-1）（最后M个数循环移至最前面的M个位置）。如果需要考虑程序移动数据的次数尽量少，要如何设计移动的方...
分类：
编程语言 时间：
2015-02-23 10:48:10
阅读次数：
169
题目名称：PAT (Basic Level) Practise （中文）1008. 数组元素循环右移问题 (20) 1 #include 2 3 int main() 4 { 5 int n,m; 6 scanf("%d%d",&n,&m); 7 ...
分类：
编程语言 时间：
2015-02-22 12:12:14
阅读次数：
155
#include#includeint main(){ int n,move,cnt=0; scanf("%d%d",&n,&move); int* arr; arr=(int*)calloc(n,sizeof(int)); for(int i=0 ; i<n ; ++i) scan...
分类：
编程语言 时间：
2015-02-14 18:49:42
阅读次数：
237
1008. 数组元素循环右移问题 (20)时间限制400 ms内存限制65536 kB代码长度限制8000 B判题程序Standard一个数组A中存有N（N>0）个整数，在不允许使用另外数组的前提下，将每个整数循环向右移M（M>=0）个位置，即将A中的数据由（A0A1……AN-1）变换为（AN-M…...
分类：
编程语言 时间：
2015-02-01 14:39:20
阅读次数：
186
一个数组A中存有N（N>0）个整数，在不允许使用另外数组的前提下，将每个整数循环向右移M（M>=0）个位置，即将A中的数据由（A0 A1……AN-1）变换为（AN-M …… AN-1 A0 A1……AN-M-1）（最后M个数循环移至最前面的M个位置）。如果需要考虑程序移动数据的次数尽量少，要如何设计...
分类：
编程语言 时间：
2015-01-20 11:44:31
阅读次数：
411
数组循环移位要求：设计一个算法，把一个含有N个元素的数组循环右移K位，要求时间复杂度为O（N），且只允许使用两个附加变量。不合题意的解法如下：我们先试验简单的办法，可以每次将数组中的元素右移一位，循环K次。abcd1234→4abcd123→34abcd12→234abcd1→1234abcd。版本...
分类：
编程语言 时间：
2014-12-25 23:25:17
阅读次数：
199
题目链接：http://codeforces.com/problemset/problem/496/B题目意思：给出 n 位数你，有两种操作：1、将每一位数字加一（当某一位 > 9 时只保存个位数） 2、循环右移（最右边那个数字去到第一位上）。问经过若个两种操作的组合后，得到的最小数值为多少。 .....
分类：
其他好文 时间：
2014-12-23 00:15:39
阅读次数：
261
【题目】
Given a list, rotate the list to the right by k places, where k is non-negative.
For example:
Given 1->2->3->4->5->NULL and k = 2,
return 4->5->1->2->3->NULL.
【解析】
题意：把链表循环右移k个结点。
不是...
分类：
其他好文 时间：
2014-12-17 18:30:18
阅读次数：
148
