![](https://img-blog.csdnimg.cn/20201014180756925.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数论
文章平均质量分 53
xsbailong
fighting~
展开
-
zoj 1652
有点累了,整理下今天的东西准备睡觉。。/*zoj_1652 数论这题木有思路啊。。盗用下别人的分析: 分析: 典型的递推题 设f(n)表示n个z字型折线至多平面划分数。 现在增加一条边a,和3n条线都相交,增加3n+1个区域。原创 2011-10-05 00:31:03 · 951 阅读 · 0 评论 -
zoj 1284
到时睡觉,继续尽量不熬夜~/*zoj_1284 数论水题*/#include #include #include #define N 60000using namespace std;int num[N];int main(){ int i,j,n; for( i=1;i<=N/2;i++ ) for( j=2;i*j<=N;j++原创 2011-11-20 23:58:38 · 604 阅读 · 0 评论 -
zoj 2022
万圣前夕哦~倒霉的要死。。好不容易没去一次公选,居然就点名了,神rp了。。木有状态写代码,随便找了到水题,本想刷刷题。。木有想到纠结了一阵。。/*zoj_2022 数论Process:1.费了一些时间才明白求尾数多少个0等价于求n!能分解出多少个5,因为能1到9中能 乘出有0的只有是5和(2,4,6,8)的相乘,显然能分解出的偶数是足够的。2.然后就是求多少个5因子的原创 2011-11-01 00:27:18 · 757 阅读 · 0 评论 -
zoj 1439
好吧。。坑爹了。。一个公式都记不得。。。。/*zoj_1439 数论内接圆公式:r=2*s/(a+b+c)外切圆公式:R=(a*b*c)/(4*s)海伦公式p=(a+b+c)/2; s=sqrt( p*(p-a)*(p-b)*(p-c) );*/#include #include #include using namespace std;int ma原创 2011-11-24 23:26:35 · 439 阅读 · 0 评论 -
zoj 1629 Counting Triangles
/*zoj_1629 数论纯数学题,勿忘计算顶角向下的下三角形。易发现边长为n的下三角形个数和边长为2n的上三角形个数是一样多的。*/#include #include using namespace std;int main(){ int i,n,sum; while( cin>>n ) { sum=0; for( i=原创 2012-01-15 16:59:00 · 1029 阅读 · 0 评论 -
zoj 2124 Perfect Pth Powers
/*zoj 2124 数论题意:求使得 x = b^p的最大的p。思路:将n分解质因数,原题相当于求所有质因子次数的最大公约数。 注意有负数情况,若为负数则应求最大奇公约数。*/#include #include #include #include #include #include #include using namespace std;int pr原创 2012-01-31 15:38:27 · 590 阅读 · 0 评论