20亿以内哪个数的约数个数最多,个数是多少?

20亿以内哪个数的约数个数最多,个数是多少?

大家好,又见面了,我是全栈君。

混蛋的百度吞了我好几条答案。

于是我在这里发下:是1536

这里在贴一下部分评測数据,为什么是部分呢?由于是在非常多台电脑上跑的。丢了一些。可是肯定跑全了!

答案是没有错的。

嗯,有好几个数的约数个数都是1536。

额。我还是先贴一下评測代码吧。

#include <cstdio>
#include <cstring>
#include <algorithm>
using namespace std;
#define N 15
int ans=0;
int p[N],cnt;
int main()
{
	int i,j,k;
	for(i=1029188160;i<=2000000000;i++)
	{
		cnt=0;
		k=i;
		for(j=2;j*j<=k;j++)
		{
			if(k%j==0)
			{
				p[++cnt]=0;
				while(k%j==0)
				{
					p[cnt]++;
					k/=j;
				}
			}
		}
		if(k>1)p[++cnt]=1;
		int temp=1;
		for(j=1;j<=cnt;j++)
		{
			temp*=(p[j]+1);
		}
		if(ans<temp)
		{
			printf("%d : %d\n",i,ans=temp);
		}
		if(i%10000000==0)printf("%d at %d\n",temp,i);	
	}
	printf("%d\n",ans);
	system("pause");
	return 0;
}

1029188160 : 1344
128 at 1030000000
176 at 1040000000
288 at 1050000000
144 at 1060000000
128 at 1070000000
320 at 1080000000
128 at 1090000000
162 at 1100000000
1102701600 : 1440
256 at 1110000000
192 at 1120000000
128 at 1130000000
288 at 1140000000
144 at 1150000000
160 at 1160000000
384 at 1170000000
144 at 1180000000
256 at 1190000000
198 at 1200000000


1200000000 : 198
198 at 1200000000
1200000528 : 240
1200001440 : 384
1200003840 : 432
1200009600 : 768
1200119760 : 960
1200719520 : 1152
192 at 1210000000
1210809600 : 1296
144 at 1220000000
1225224000 : 1344
256 at 1230000000
1232431200 : 1440
160 at 1240000000
88 at 1250000000
432 at 1260000000
128 at 1270000000
120 at 1280000000
256 at 1290000000
162 at 1300000000


1400000000 : 180
180 at 1400000000
1400000085 : 192
1400000448 : 224
1400000616 : 288
1400001408 : 480
1400011200 : 1008
1401079680 : 1024
1401472800 : 1152
1403438400 : 1260
1409007600 : 1440
256 at 1410000000
144 at 1420000000
256 at 1430000000
288 at 1440000000
144 at 1450000000
144 at 1460000000
384 at 1470000000
1470268800 : 1536
160 at 1480000000
128 at 1490000000
180 at 1500000000


1500000000 : 180
180 at 1500000000
1500000480 : 288
1500001360 : 320
1500001800 : 384
1500003120 : 480
1500004800 : 504
1500012000 : 768
1500127200 : 864
1500206400 : 1008
1500899400 : 1152
1504198080 : 1344
128 at 1510000000
176 at 1520000000
384 at 1530000000
288 at 1540000000
1543782240 : 1440
144 at 1550000000
320 at 1560000000
128 at 1570000000
144 at 1580000000
256 at 1590000000
117 at 1600000000
256 at 1610000000
360 at 1620000000
128 at 1630000000
160 at 1640000000
1643241600 : 1536
288 at 1650000000
144 at 1660000000
128 at 1670000000
352 at 1680000000
192 at 1690000000
162 at 1700000000


1700000000 : 162
162 at 1700000000
1700000064 : 168
1700000120 : 192
1700000610 : 256
1700000640 : 384
1700005440 : 448
1700006000 : 480
1700013600 : 648
1700028000 : 672
1700047440 : 720
1700075520 : 768
1700099280 : 800
1700206200 : 960
1700233920 : 1008
1700899200 : 1152
1706443200 : 1176
1709187480 : 1280
384 at 1710000000
1715313600 : 1512
160 at 1720000000
128 at 1730000000
288 at 1740000000
1745944200 : 1536
160 at 1750000000
192 at 1760000000
256 at 1770000000
144 at 1780000000
128 at 1790000000
270 at 1800000000


1800000000 : 270
270 at 1800000000
1800001500 : 288
1800001632 : 384
1800002160 : 480
1800005760 : 512
1800009120 : 576
1800014400 : 840
1800136800 : 864
1800152640 : 896
1800179640 : 960
1800691200 : 1080
1801079280 : 1280
1807565760 : 1344
128 at 1810000000
1816214400 : 1440
288 at 1820000000
256 at 1830000000
1837836000 : 1536
176 at 1840000000
144 at 1850000000
288 at 1860000000
256 at 1870000000
160 at 1880000000
512 at 1890000000
162 at 1900000000
128 at 1910000000
224 at 1920000000
128 at 1930000000
144 at 1940000000
288 at 1950000000
240 at 1960000000
128 at 1970000000
432 at 1980000000
128 at 1990000000
110 at 2000000000
1536

版权声明:本文内容由互联网用户自发贡献,该文观点仅代表作者本人。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如发现本站有涉嫌侵权/违法违规的内容, 请发送邮件至 举报,一经查实,本站将立刻删除。

发布者:全栈程序员-用户IM,转载请注明出处:https://javaforall.cn/115878.html原文链接:https://javaforall.cn

【正版授权,激活自己账号】: Jetbrains全家桶Ide使用,1年售后保障,每天仅需1毛

【官方授权 正版激活】: 官方授权 正版激活 支持Jetbrains家族下所有IDE 使用个人JB账号...

(0)


相关推荐

  • 标准化和归一化,请勿混为一谈,透彻理解数据变换[通俗易懂]

    标准化和归一化,请勿混为一谈,透彻理解数据变换[通俗易懂]标准化与归一化1、标准化(Standardization)和归一化(Normalization)概念1.1、定义1.2、联系和差异一、联系二、差异1.3、标准化和归一化的多种方式2、标准化、归一化的原因、用途3、什么时候Standardization,什么时候Normalization4、所有情况都应当Standardization或Normalization么5、一些其他的数据变换方式5.1、l…

  • rsyslogd关闭_系统驱动丢失无法开机

    rsyslogd关闭_系统驱动丢失无法开机最近发现跑keepalived的几台机器的日志总是打印不完,还好给抛了一个报错,信息如下:[root@yw_lvs2_backupetc]#tail-n1000000/var/log/messages-20130526|grep”rate-limiting”May2011:43:55yw_lvs2_backuprsyslogd-2177:imuxsockbeginst…

  • ubuntu 开机遇到grub解决方法超详细_linux开机grub>命令修复方法

    ubuntu 开机遇到grub解决方法超详细_linux开机grub>命令修复方法grub是引导程序,它可以引导多操作系统。开机出现grub,多半是grub文件损坏了。下面介绍修复方法查找grub所在的分区,ubuntu没有另外建分区是在/boot/grub文件夹#第一步:输入ls出现(hd0,msods1),(hd0,msdos5),(hd0,msods7)#不同的电脑不一样,这是我电脑中的磁盘分区,和系统中的表示方法不一样,#linux…

    2022年10月23日
  • java发送邮件mail.jar[通俗易懂]

    java发送邮件mail.jar[通俗易懂]这里短信发送是基于对mail.jar封装的jar包开发的,但是基本参数是一样的,可以参考packagecom.dw;importcom.dareway.framework.exception.AppException;importcom.dareway.framework.mail.MailInfo;importcom.dareway.framework.mail.Mail…

  • Pycharm中的代码调试基本步骤

    Pycharm中的代码调试基本步骤文章目录步骤一、在所选行点击鼠标左键,此时会出现红点标记,若想取消再点击一次即可步骤二、在空白处单击鼠标右键,并点击DEBUG选项步骤三、点击控制台相关的功能按键就行调试步骤一、在所选行点击鼠标左键,此时会出现红点标记,若想取消再点击一次即可步骤二、在空白处单击鼠标右键,并点击DEBUG选项步骤三、点击控制台相关的功能按键就行调试…

  • 如何创建线程池[通俗易懂]

    如何创建线程池[通俗易懂]如何创建线程池

发表回复

您的电子邮箱地址不会被公开。

关注全栈程序员社区公众号