1165.穹妹的求助

题目

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

>Sample Input

第一行:两个正整数L和R,保证L<=R

>Sample Output

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


思路

(好像并没有什么好说的


代码

#include<cstdio>
int l,r,a[1000001]={0},i,j,max=0,b;
int main(){
	scanf("%d%d",&l,&r);
	for(i=1;i<=r;i++)
	  for(j=l/i;j<=r/i;j++)
	    a[i*j]++;           //在l到r的区间标i的倍数
	for(i=l;i<=r;i++)     //找因子最多的
	  if(a[i]>max){
	  	max=a[i];
	  	b=i;
	  }
	printf("%d %d",b,max);
}

猜你喜欢

转载自blog.csdn.net/qq_42937087/article/details/82823353