hrbust 木马（字符串的操作）

题目可以通过循环来简化，求周期。h=k%n,h就是将后面的h个字符移动到前面来，同时将前面（n-h）个字符平移到后面。我已经碰到很多通过周期思想来解题的题。可见这个点还是很重要的。而且还特别简单。但更重要的是学以致用，在做题的时候会用才重要。

Input

一个木马排列顺序，由一串字符串表示，长度不大于100000；第一行是一行字符串，

第二行是反向旋转K次0 <= K <= 1000000000

Output

输出反向旋转K次之后的排列顺序

Sample Input

abcd1234

1

abcd1234

2

Sample Output

4abcd123

34abcd12

#include<stdio.h>
#include<string.h>
#define MAX 1000010
char s[MAX],stock[MAX];
int main()
{
    int n,k;
    int i,h;
    while(scanf("%s",s)!=EOF)
    {
        scanf("%d",&k);
        n=strlen(s);
        h=k%n;//通过周期求出要将后面几个平移到前面。
        for(i=0;i<n;i++)
            stock[i]=s[i];//将s[]存在stock[]中。
        for(i=0;i<n-h;i++)
            s[i+h]=stock[i];//将前n-h个平移
        for(i=0;i<h;i++)
            s[i]=stock[n-h+i];//将后h个平移。
        printf("%s\n",s);
    }
    return 0;
}