穹妹
穹妹的求助
题目大意：
输入两个数，输出这两个数之间因数最多的数，和这个数的的因数个数
原题：
题目描述
由于穹妹很聪明，她的数学老师给她布置了一个作业，让她求出L到R之间不同因子数最多的那个数和这个数不同的因子个数（包含1和本身）。这个无聊的数学老师给出的L和R区间可能比较大，穹妹不想浪费时间在这种简单的问题上，她认为宝贵的时间应该更多的利用在和哥哥相处上，所以她向精通数学和计算机的你求助，希望你能帮她解决这个问题。
输入
第一行：两个正整数L和R，保证L<=R
输出
一行两个数，第一个数表示L到R之间因子数最多的那个数，第二个数表示该数的因子个数（包含1和本身）
输入样例
1000 2000
输出样例
1680 40
解题思路：
直接暴力枚举出来就行了
代码：
#include<cstdio>
using namespace std;
int a,b,h,ans,f[100005];
int main()
{
scanf("%d %d",&a,&b);
for (int i=1;i<=b;++i)//因数
for (int j=1;i*j<=b;++j)//倍数
f[i*j]++;//计算
for (int i=a;i<=b;++i)
if (f[i]>ans)//求最大值
{
h=i;//记录
ans=f[i];//最大
}
printf("%d %d",h,ans);//输出
}
文章最后发布于: 2019-04-07 15:07:49
相关阅读
近期很多博友找我咨询问题，我将更新的代码写在最后，由于精力有限只更新单线程版 首先声明，本博文为我原创，但是我在看了 崔庆才 博主
原文地址为：极客君教你破解隔壁妹子的wifi密码，成功率高达90%首先，给大家推荐一个我自己维护的网站：开发者网址导航：http://www.dev666
学python也快2个礼拜了，从开始看别人写的爬虫代码，然后试着抄着学习，感觉没太大进步，最大收获就是改了几处bug（可能有些地方不适用我的
A5创业网（公众号：iadmin）6月1日报道，昨日，滴滴出行官微发布公告：“滴滴整改及安全升级工作进展更新”。滴滴称，5月31日是之前
生活的艰难是多么的辛苦，生活水平不断的提高，网上娱乐平台普遍手机电脑，广告更是无孔不入，要怎么避免网上被黑，首先要学会鉴别网站真假