好郁闷!!!

我一直看成质因子来做了!!!

我的程序20000多行，后来改到一行里就AC拉！！！

我是求出每个数有几个因数

编译通过...

├ 测试数据 01：答案正确... 0ms

├ 测试数据 02：答案正确... 0ms

├ 测试数据 03：答案正确... 0ms

├ 测试数据 04：答案正确... 0ms

├ 测试数据 05：答案正确... 0ms

├ 测试数据 06：答案正确... 0ms

├ 测试数据 07：答案正确... 0ms

├ 测试数据 08：答案正确... 0ms

├ 测试数据 09：答案正确... 0ms

├ 测试数据 10：答案正确... 0ms

---|---|---|---|---|---|---|---|-

Accepted 有效得分：100 有效耗时：0ms

题目再简单也不能让人一次Ac 还都是0ms啊

预计算存储一个常量表，存储20000以内每个数的因子个数。然后从小到大遍历此表，直接输出就行了。

my题解（我的solution）:不会-.-#

编译通过...

├ 测试数据 01：答案正确... 0ms

├ 测试数据 02：答案正确... 0ms

├ 测试数据 03：答案正确... 0ms

├ 测试数据 04：答案正确... 0ms

├ 测试数据 05：答案正确... 0ms

├ 测试数据 06：答案正确... 0ms

├ 测试数据 07：答案正确... 0ms

├ 测试数据 08：答案正确... 0ms

├ 测试数据 09：答案正确... 0ms

├ 测试数据 10：答案正确... 0ms

---|---|---|---|---|---|---|---|-

Accepted 有效得分：100 有效耗时：0ms

数据太弱了 ....

我的枚举程序用了22行竟然就a了....

对于一个数n,求出它的质因数ai及该质因数对应的个数ti

由排列组合易得它的F(n)=(t1+1)*(t2+1)……*(ti+1)

例如：36=2*2*3*3——> 2个2，2个3，则F(36)=(2+1)(2+1)

*{东歪西刀给出的式子是错的，应该说想法没错，只是如何将k的质因子分配给相应的质数时用的方法是错的，取k=2*2*2*2时，由他的式子有n=2*3*5*7=210,正解应该是n=2*2*2*3*5=120，正确的分配方法应该是……说起来挺烦的，而且这题数据根本用不上}

硬搜的结果:

编译通过...

├ 测试数据 01：答案正确... 0ms

├ 测试数据 02：答案正确... 369ms

├ 测试数据 03：答案正确... 0ms

├ 测试数据 04：答案正确... 0ms

├ 测试数据 05：答案正确... 369ms

├ 测试数据 06：答案正确... 0ms

├ 测试数据 07：答案正确... 134ms

├ 测试数据 08：答案正确... 212ms

├ 测试数据 09：答案正确... 369ms

├ 测试数据 10：答案正确... 212ms

---|---|---|---|---|---|---|---|-

Accepted 有效得分：100 有效耗时：1665ms

竟然过了!!!

垃圾题目垃圾对答，就这还过了.................

编译通过...

├ 测试数据 01：答案正确... 0ms

├ 测试数据 02：答案正确... 244ms

├ 测试数据 03：答案正确... 0ms

├ 测试数据 04：答案正确... 0ms

├ 测试数据 05：答案正确... 228ms

├ 测试数据 06：答案正确... 0ms

├ 测试数据 07：答案正确... 56ms

├ 测试数据 08：答案正确... 119ms

├ 测试数据 09：答案正确... 228ms

├ 测试数据 10：答案正确... 119ms

编译通过...

├ 测试数据 01：答案正确... 0ms

├ 测试数据 02：答案正确... 0ms

├ 测试数据 03：答案正确... 0ms

├ 测试数据 04：答案正确... 0ms

├ 测试数据 05：答案正确... 0ms

├ 测试数据 06：答案正确... 0ms

├ 测试数据 07：答案正确... 0ms

├ 测试数据 08：答案正确... 0ms

├ 测试数据 09：答案正确... 0ms

├ 测试数据 10：答案正确... 0ms

---|---|---|---|---|---|---|---|-

Accepted 有效得分：100 有效耗时：0ms

这是标准的枚举算法，难度竟然是2，太浪费我感情啦~~~~~~~~~~~~^_^

强烈建议网站重新审定题目难度……

此题还是有比较巧妙的算法的..

可以先做一个质数表,然后把输入的k分解.假设得到的是x1*x2*x3..而且x1,x2,x3是按从大到小排列的.

则最小的数应该是2^(x1-1)*3^(x2-1)*5^(x3-1);...2,3,5均是质数表中的数..

具体证明,略..例如给出6,6=2*3

则2^(3-1)*3^(2-1)=4*3=12...

各位大牛都觉得这题很EASY？？我可摔了好几个跟头……

ACed now...

这题目的难度怎么能标为2呢?赶快改成0...

为什么分解质因数,题目里说的是因数,不是质因数

cheat..哈哈哈..

无语了，我枚举都AC了，跟本不用什么好的算法，只要从小到大算就行了。对于每一个数算的时候当然是要分解质因数了。

这题数据太弱了，我的枚举竟然全是0ms AC.

用深搜好了

这题目本来在TOJ上要先用实数搜索，然后用高精度算精确答案的，不过这里不用了

没什么好说的，const

我竟然有解输出了'NO SOLUTION',无解输出2147483647

无语