穹妹的求助

题目描述

由于穹妹很聪明，她的数学老师给她布置了一个作业，让她求出L到R之间不同因子数最多的那个数和这个数不同的因子个数（包含1和本身）。这个无聊的数学老师给出的L和R区间可能比较大，穹妹不想浪费时间在这种简单的问题上，她认为宝贵的时间应该更多的利用在和哥哥相处上，所以她向精通数学和计算机的你求助，希望你能帮她解决这个问题。
输入

第一行：两个正整数L和R，保证L<=R

输出

一行两个数，第一个数表示L到R之间因子数最多的那个数，第二个数表示该数的因子个数（包含1和本身）

输入样例

1000 2000

输出样例

1680 40

思路：这题主要就是要开方，没什么特别的，强调一点，用sqrt函数时

要用cmath这个玩意。

代码：

#include<cstdio>
#include<cmath>
#include<iostream>
using namespace std;
int l,r,maxn=0,ll;
int main()
{
    
    scanf("%d%d",&l,&r);//输入
    for (int i=l;i<=r;i++)
    {
        int l=0,ff=floor(sqrt(i));//重点。
        for (int j=1;j<=ff;j++)
         if (i%j==0) l=l=l+2;
        if (l>maxn)
         if (ff*ff!=i) ll=i,maxn=l;//判断ff^2是否等于i。
          else if (l-1>maxn) ll=i,maxn=l-1;
    }
    printf("%d %d",ll,maxn);//输出。
    return 0;
}