测试代码~

#include<stdio.h>
#include<math.h>

int main()
{
     int m=0;
     int n=0;

     int k=0;
     int a=0;

     int t=0;

    double k1=0;
    double k2=0;

    int i=0;

    printf("请输入m n:");

    scanf("%d%d",&m,&n);

    for (i=1,a=n,t=(m*n-1);a!=1;++i)
    {

        k1=a/(double )t;

        a=(a+a)%t;


        k2=(a/(double )t-k1)*(n-1);


        k2=fmod(k1+k2,1.0);

        if (k2<0)
            ++k2;

        a=((int )(k2*t+0.5))%t;

    }

    printf("%d\n",i);

    return 0;
}

附加测试代码~

#include<stdio.h>
#include<math.h>

int fun(int m, int n);

int main()
{
    int m=0;
    int n=0;
    int s=0;

    scanf("%d%d",&m,&n);

    while (s=fun(m,n))
    {
        printf("%d\n",s);
        scanf("%d%d",&m,&n);
    }

    return 0;
}

int fun(int m,int n)
{
    int a=0;
    int t=0;

    double k1=0;
    double k2=0;

    int i=0;

    if (m==0||n==0)
        return 0;

    for (i=1,a=n,t=(m*n-1);a!=1;++i)
    {

        k1=a/(double )t;

        a=(a+a)%t;

        k2=(a/(double )t-k1)*(n-1);

        k2=fmod(k1+k2,1.0);

        if (k2<0)
            ++k2;

        a=(int )(k2*t+0.5);

    }

    return i;
}

~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~

[此贴子已经被作者于2017-3-7 15:03编辑过]

好像是这么做 ，但是还是要优化一下

for 循环那里应该还可以把式子合并一下~大体思路没问题就行~

试试这个~

#include<stdio.h>
#include<math.h>

int fun(int m, int n);

int main()
{
     int m=0;
     int n=0;
     int s=0;

    scanf("%d%d",&m,&n);

    while (s=fun(m,n))
    {
        printf("%d\n",s);
        scanf("%d%d",&m,&n);
    }

    return 0;
}

int fun(int m,int n)
{
    int a=0;
    
    double t=0;

    int i=0;

    if (m==0||n==0)
        return 0;

    for (i=1,a=n,t=(double )(m*n-1);a!=1;++i)
        a=(int )(fmod(a/t*n,1.0)*t+0.5);

    return i;
}

[此贴子已经被作者于2017-3-8 19:37编辑过]

还是超时.....

那就要找一条数学公式推导出来咯~

不过九九数学不好~汗~

算的对不上 不知道是我理解错了还是啥
int main(int argc, char** argv)
{
    int n = 0;
    int m = 0;
    int d = 0;
    int nSum = 1;
    sscanf(argv[1], "%d", &m);
    sscanf(argv[2], "%d", &n);
    while(1)
    {
        ++d;
        nSum *= n;
        if((nSum - 1)%(m*n - 1) == 0)
        {
            printf("%d\n", d);
            break;
        }
    }
    return 0;
}

[此贴子已经被作者于2017-3-8 22:19编辑过]

能不能看看测试数据m n的取值范围有多大~还有时间限制是否为1s？~题目好像没有标明耶~不方便做极限测试~

经过调试~%的运算速度比fmod快很多~

看来要把数据改成unsigned lont lont int 型了~