摘要: 数论题、参考了 http://blog.csdn.net/clevermike/article/details/8177450这道题的详细分析在黑书中(221页,第2章,数学方法与常见模型)先看代码,代码中有注释//费波那列素数定理//费波那列素数:若某个费波那列数和比它小的所有费波那列数互质,则称它为费波那列素数//若a是b的倍数,则fa是fb的倍数//所以提示我们费波那列数和它的下标有关//从第5个费波那列书开始,某项为费波那列素数当且仅当它的项数为素数//其中最开始两个特殊的,第3,4项fib为2,3,它们是费波那列素数//后面的则是第5,7,11,13,17,19,23,29…………… 阅读全文
posted @ 2013-01-23 18:49 Titanium 阅读(544) 评论(0) 推荐(0) 编辑
摘要: 数学题(找规律或者是递推)一个大饼,切n刀,大饼最多能被分成几分(每份大小可以不一样)其实只要在纸上画几个出来就能找到规律了。用文字来描述的话就是,在已经切了n刀的情况下而且是最优的,切第n+1刀怎么切还能最优呢?就要第n+1刀能和之前的n刀全部相交。递推公式为 f[0]=1; f[n]=f[n-1]+n (n>=1); 两者结合得 f[n]=(n*n+n)/2+1 (n>=0);#include <cstdio>#include <cstring>long long n;int main(){ while(scanf("%lld",&a 阅读全文
posted @ 2013-01-23 11:56 Titanium 阅读(208) 评论(0) 推荐(0) 编辑