超级简单的问题，可是我不会

[gucl79]

函数loop(s,m,n,str)对长为n的字符串str，从第s个字符开始的间隔为m的部分字符进行循环左移，即str[s]←str[s+m]←...←str[s+km]←...←str[s](k为正整数)且当字符位置s+k*m大于等于n时，要求用s+k*m-n作新的字符位置。要求编写此函数实现其功能，最后调用函数WriteDat()把结果输出到文件out.dat中。
例：loop(1,2,8,str)
位置 0 1 2 3 4 5 6 7
调用前str=A B C D E F G H
调用后str=A D C F E H G B
部分源程序已给出。
　　请勿改动主函数main()和写函数WriteDat()的内容。
#include <stdio.h>
#include <string.h>

loop(int s,int m,int n,char str[])
{
//这里是要补充的函数

}

main()
{
char buf[81];
strcpy(buf,\ ABCDEFGH\ );
printf(\ 调用前=%s,\ ,buf);
loop(1,2,8,buf);
printf(\ 调用后=%s\\n\ ,buf);
writeDat();
}

writeDat()
{
FILE *in,*out;
char buf[81];
int i,s,m,n;
in=fopen(\ in.dat\ ,\ r\ );
out=fopen(\ out.dat\ ,\ w\ );
for(i=0;i<5;i++){
fscanf(in,\ %d,%d,%d,%s\ ,&s,&m,&n,buf);
loop(s,m,n,buf);
fprintf(out,\ %s\\n\ ,buf);
}
fclose(in);
fclose(out);
}

--------------------------------------------
主要偶根据题目意思不知道左移到什么样才算完成。就是循环到什么情况才算结束。

急呀。谢了。各位。

---------------------------------------------
有两个答案
答案一：
Viod Loop(int s,int m,int n,char str[])
{ int cuur,last,i=0;
char ch;
last=s;
ch=str[s];
while(++i)
{ cuur=last;
last=(s+i*m)%n;
if(last>=s&&s+i*m>n) break;
str[cuur]=str[last];
}
str[cuur]=ch;
}
答案二：
loop(int s,int m,int n,char str[])
{
int kk=s;
char ch=str[s];
while((kk+m)%n!=s)
{
str[kk]=str[(kk+m)%n];
kk=(kk+m)%n;
}
str[kk]=ch;
}

两个答案不一样，哪个是对的，或者两个都是错的。那正确的应该怎么样？

[yzb1000]

从例子看只左移一轮
第一个肯定是错的while(++i)怎么退出循环啊？
str[s]←str[s+m]←...←str[s+km]←...←str[s](k为正整数)
从这看第二个应该是对的，
就是一直到(s+km)==s停止

[gucl79]

第一个是可以退出循环的，因为有 if(last>=s&&s+i*m>n) break; 如果符合条件last>=s&&s+i*m>n就退出循环了

你说第二个是对的，那(s+km)%n==s是什么意思，为什么在这时候退出，题目里哪里有提到。

[fancy123]

根据题目的意思，左移一轮（在整个数组中）就完成了，而不是移动到数组末尾就结束。首先这点要弄清楚。（答案一的错误所在）

题目中有提示：“当字符位置s+k*m大于等于n时，要求用s+k*m-n作新的字符位置“
答案二正确。

[gucl79]

如果左移一轮，那么请问 若str="ABCDEFGHI";loop(1,2,9，str)的结果是怎么样的？