出道题目练练

Zamyi

求圆周率小数点后可以找到0000-9999所有数的连续数字的最小位数。如：14159包含了1415各4159两个数。看谁算法快。

laoau128

为什么没有人来做，这个题目太过高深了

香川群子

首先，圆周率的π值是一个巨量的数，一般人拿不到准确数据，自己计算更加不可能。

其次，按π值的尿性（看似随机实则不随机），找到0000或9999这样4个数相同的概率会小一点。

****
前100位中，
出现97个4位数，但没有一个是重复的。
出现95个3位数，有3个重复
出现69个2位数，最大重复4次。

*******
如果是计算机生成的伪随机数，那么10万连续数就足够可以得到0000-9999的1万个不同4位数了。

当然。理论上应该最小1万就可以。
******
用随机模拟+筛选重复值的Do循环生成方法得到一个连续数字符串，目前结果如下：
100个连续数已经可以包括00-99
1084个连续数肯定可以包括000-999 (应该还不是最小值)
13682个连续数肯定可以包括0000-9999 (应该还不是最小值)