题解

53 条题解

  • 0
    @ 2009-07-11 21:37:13

    就是问你

  • 0
    @ 2009-01-02 21:09:17

    真的很对不起

    那个的

  • 0
    @ 2008-12-10 20:30:31

    const

    biao:array[1..239]of longint=(

    1,2,4,6,16,12,

    64,24,36,48,1024,

    60,4096,192,144,120,

    180,240,576,3072,360,

    1296,12288,900,960,720,

    840,9216,5184,1260,36864,

    1680,2880,15360,3600,2520,

    46656,6480,61440,6300,82944,

    6720,5040,14400,7560,331776,

    46080,25920,10080,32400,746496,

    184320,15120,44100,20160,107520,

    25200,2985984,27720,233280,230400,

    45360,430080,129600,50400,414720,

    60480,921600,55440,60466176,810000,

    100800,83160,1658880,322560,176400,

    181440,241864704,110880,1166400,226800,

    3732480,1290240,166320,352800,2073600,

    221760,3240000,967680,277200,14929920,

    705600,332640,8294400,1632960,1612800,

    498960,3870720,907200,554400,2903040,

    665280,1587600,18662400,6451200,720720,

    302330880,2822400,29160000,5670000,1108800,

    1081080,11612160,3548160,1940400,74649600,

    51840000,1995840,1209323520,1441440,8164800,

    11289600,2494800,26127360,14192640,6350400,

    2162160,3880800,207360000,14515200,2882880,

    729000000,22680000,45158400,10644480,3603600,

    1511654400,104509440,39690000,7761600,4324320,

    466560000,58060800,17962560,17740800,6486480,

    21344400,42577920,9979200,7207200,31933440,

    57153600,8648640,17463600,1866240000,130636800,

    70963200,10810800,31046400,204120000,101606400,

    62370000,14414400,17297280,127733760,158760000,

    46126080,25225200,522547200,362880000,25945920,

    85377600,21621600,406425600,89812800,124185600,

    32432400,287400960,184504320,1944810000,69854400,

    36756720,50450400,1451520000,159667200,43243200,

    192099600,914457600,249480000,496742400,138378240,

    61261200,1149603840,341510400,1428840000,436590000,

    100900800,73513440,638668800,233513280,230630400,

    110270160,277477200,553512960,129729600,122522400,

    415134720,628689600,1366041600,147026880,227026800,

    1437004800,922521600,768398400,183783600,403603200,

    1117670400,810810000,245044800,294053760,1660538880,

    1746360000,691891200,428828400,441080640,1109908800,

    367567200,1167566400,1614412800,551350800,908107200,

    698377680,857656800,2075673600,735134400,1102701600,

    1715313600,1396755360,2095133040);

    利用最小约数原理

    虽然上表很多不是反质数

    但可以证明 从后往前第一个比N小的数一定是反质数

  • 0
    @ 2008-11-13 21:29:03

    编译通过...

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

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

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

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

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

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

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

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

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

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

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

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

    列交表...

  • 0
    @ 2008-09-29 18:35:53

    谁说NOIP的时候不能交表...

  • 0
    @ 2008-09-13 23:18:37

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

    硬搜同时注意利用trunc(ln(n/now)/ln(prime))+1这个上限其中N为题意所说的N,now是已经搜到的值,prime是本层递归所搜的质数

  • 0
    @ 2008-09-09 13:06:39

    搜索,本来想找些数学规律,貌似不存在。

    题目等价于问求m=p1^k1*p2^k2……(m=k2>=k3……

    2、 貌似只需用10个左右质数。

    再确立搜索上界,2^k

  • 0
    @ 2008-09-05 23:28:34

    搜索就好了

    我开始想成输出最小的g(x)了

    后来才发现是要x

    然后再加一个搜索来求就好了.

    我用的c++

    记得用 long long 就好了

    long int 会爆掉

  • 0
    @ 2008-08-16 10:30:10

    交表好弱啊

    DP 或 搜索 均能过啊

  • 0
    @ 2008-08-13 19:06:41

    在我的电脑上打这个表都要大约好几个钟头

  • 0
    @ 2008-08-13 18:22:42

    交表……

    发现交表的时候第一个数据会爆……

    结果是数组溢出……

  • 0
    @ 2008-07-18 16:00:11

    其实这个可以搜索= =

    ID就行了

  • 0
    @ 2007-11-01 21:18:21

    交表不可取。

    难道NOIP时你也交表吗???

  • 0
    @ 2007-10-24 18:53:04

    硬搜即可

  • 0
    @ 2007-10-05 12:15:56

    此题有谁用CPP写的,出来指点一下

  • 0
    @ 2007-10-01 14:11:02

    编译通过...

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

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

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

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

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

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

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

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

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

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

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

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

    硬搜万岁!!!

  • 0
    @ 2007-09-28 06:10:34

    Bs交表的人

  • 0
    @ 2007-09-25 21:51:58

    WA,只有60,怎么办,剪枝也用了,就是过不了

  • 0
    @ 2007-09-23 18:01:20

    交表

  • 0
    @ 2007-08-01 20:35:51

信息

ID
1172
难度
4
分类
其他 | 数学 点击显示
标签
递交数
1193
已通过
494
通过率
41%
被复制
4
上传者