ACM 数论类解题报告
New_C_YUER
这个作者很懒,什么都没留下…
展开
-
poj 1338
<br /> 题目描述:<br /> 找出从1开始的1500个素数因子只有2、3、5的数字。<br /> <br /> 刚开始的时候就想到了要广搜,并且开了一个三维数组分别记录当前数字中以上三个因子的个数,但不知咋的记录答案的那个数组最后居然出错了,连第一个数字都是个大得离谱的数字。后来去discuss那里看了看,见到一份代码,超赞啊,把我们这些菜鸟的思想实现的很漂亮,所以就学了一下,0ms。(在此膜拜一下那个牛人~)<br /> 发现数论问题很多都是要有公式和灵活的搜索甚原创 2011-03-19 13:09:00 · 1064 阅读 · 0 评论 -
poj 2992
<br /> 数论题。如果知道相关公式的话那就是大水题了,我的做法比较土,600+ms飘过,路过的大牛有更好的解法的麻烦留个脚印啦~<br /> 首先是是C(m,n)=n!/((n-m)!*(m)!),因此只要知道这三个阶乘数所能包涵的每个素数个数即可。而求阶乘数的素数个数是有公式的,即:<br /> n为阶乘数,p为目标素数<br /> scanf("%d",&n);<br /> int sum=0,temp=p;<br /> while(n/temp)<b原创 2011-05-18 13:22:00 · 1081 阅读 · 0 评论 -
hdu 3508
<br /> 找规律。。。之前愣是算错了结果找不出。。。。。<br /> 规律是(p为素数):<br /> 输入n,当n为1、2、4、p^k、2*p^k和2*p时,输出n-1,其余的均是1。。。<br /> 以下是代码:(雷同率很高。。。。)<br /> #include<cstdio><br />#include<iostream><br />using namespace std;<br />const int M=100010;<br />bool prime[原创 2011-04-02 22:55:00 · 859 阅读 · 0 评论