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)


相关推荐

  • sql语句增删改查的基本语法_数据库中的增删改查四个语句

    sql语句增删改查的基本语法_数据库中的增删改查四个语句MYSQL中,常用的几种约束:约束类型:主键:primarykey外键:foreignkey唯一:unique非空:notnull自增:auto_increment默认值:default主键约束primarykey主键约束相当于唯一约束+非空约束的组合,主键约束列不允许重复,也不允许出现空值。每个表最多只允许一个主键,建立主键约束可以在列级别创建,也可以在表级别创建。当创建主键的约束时,系统默认会在所在的列和列组合上建立对应的唯一索引。基本模式:createt

  • 耗时n年,38页《数据仓库知识体系.pdf》(数据岗位必备)

    耗时n年,38页《数据仓库知识体系.pdf》(数据岗位必备)拥有本篇文章,意味着你拥有一本完善的书籍,本篇文章整理了数据仓库领域,几乎所有的知识点。

  • Aggregate聚集的概念

    Aggregate聚集的概念<摘自网络>BW中聚集是指根据InfoCube中几个或者一个维度信息对象创建的小的CUBE,其实是新生成一张事实表,外加一些对应的维度表,可以提供数据的访问效率。Anaggregateisarollupoffactdatawhereatotalvalueissufficientandnodetailedinformationisneede…

  • C语言表白代码,复杂动态爱心

    C语言表白代码,复杂动态爱心废话不多说,直接上代码#include<stdio.h>#include<math.h>#include<windows.h>#include<tchar.h>floatf(floatx,floaty,floatz){floata=x*x+9.0f/4.0f*y*y+z*z-1;returna*a*a-x*x*z*z*z-9.0f/80.0f*

  • RX 和 TX_RX和OTC

    RX 和 TX_RX和OTC我们在ifconfig查看网卡配置时或者嵌入式开发的时候,经常会看到rx/tx缩写,其含义如下:RX==receive,接收,从开启到现在接收封包的情况,是下行流量。TX==Transmit,发

  • 仿QQ聊天室项目_仿QQ程序设计与开发

    仿QQ聊天室项目_仿QQ程序设计与开发创建普通Java项目并创建model、view、tools、common四个包在view下创建QqClientLogin.java/***功能:qq客户端登录界面*/packagecom.qq.client.view;importjavax.swing.*;importjava.awt.*;importjava.awt.e…

发表回复

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

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