数论
文章平均质量分 53
xsbailong
fighting~
展开
-
zoj 1652
有点累了,整理下今天的东西准备睡觉。。 /* zoj_1652 数论 这题木有思路啊。。 盗用下别人的分析: 分析: 典型的递推题 设f(n)表示n个z字型折线至多平面划分数。 现在增加一条边a,和3n条线都相交,增加3n+1个区域。原创 2011-10-05 00:31:03 · 958 阅读 · 0 评论 -
zoj 1284
到时睡觉,继续尽量不熬夜~ /* zoj_1284 数论 水题 */ #include #include #include #define N 60000 using 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 · 608 阅读 · 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 · 762 阅读 · 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 · 447 阅读 · 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 · 1034 阅读 · 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 · 599 阅读 · 0 评论