洛谷[ABC144C] Walk on Multiplication Table

Question

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

int main()
{
    long long int n;
    scanf("%lld",&n);
    long long int a=sqrt(n);
    for(int i=a;i>0;i--)
    {

        for(int j=a;j<n;j++)
        {
            if(j*i>n)
            {
                break;
            }
            if(j*i==n)
            {
                printf("%d",j+i-2);
                return 0;
            }
        }
    }

}

有没有人解答一下为啥会超时捏？

Answer 1

当n最大时，开根号也是10的六次方，两层循环，10的六次方肯定会超时的