做网站怎么赚钱广告,杭州网站改版,做网站备案须知,做微课的网站穹妹的求助
题目大意#xff1a;
输入两个数#xff0c;输出这两个数之间因数最多的数#xff0c;和这个数的的因数个数
原题#xff1a;
题目描述
由于穹妹很聪明#xff0c;她的数学老师给她布置了一个作业#xff0c;让她求出L到R之间不同因子数最多的那个数和这…穹妹的求助
题目大意
输入两个数输出这两个数之间因数最多的数和这个数的的因数个数
原题
题目描述
由于穹妹很聪明她的数学老师给她布置了一个作业让她求出L到R之间不同因子数最多的那个数和这个数不同的因子个数包含1和本身。这个无聊的数学老师给出的L和R区间可能比较大穹妹不想浪费时间在这种简单的问题上她认为宝贵的时间应该更多的利用在和哥哥相处上所以她向精通数学和计算机的你求助希望你能帮她解决这个问题。
输入
第一行两个正整数L和R保证LR
输出
一行两个数第一个数表示L到R之间因子数最多的那个数第二个数表示该数的因子个数包含1和本身
输入样例
1000 2000输出样例
1680 40解题思路
直接暴力枚举出来就行了
代码
#includecstdio
using namespace std;
int a,b,h,ans,f[100005];
int main()
{scanf(%d %d,a,b);for (int i1;ib;i)//因数for (int j1;i*jb;j)//倍数f[i*j];//计算for (int ia;ib;i)if (f[i]ans)//求最大值{hi;//记录ansf[i];//最大}printf(%d %d,h,ans);//输出
}
