8月下旬解题报告

Foj1564

求组合数C(n,m) 是否能被数 p 整除

Hdu1018

求n! 的位数

Poj1142 

老早就想解决的smith 数，开始想复杂了，没想到 smith 数那么密……暴力就能过，原来还想二分 + 筛法 + 打表……好吧，罪过……

先把素数筛出来，然后将素数存在一个新的数组里，顺便计算出素数各位数字之和，之后从n+1 开始找就行了，如果查找循环到 10000000 截止的话那么就悲剧了，因为 99999999 出不来…………

Poj1006

中国剩余定理解决！这题是裸的- -orz

Poj1061

经典的拓展欧几里得

Poj1305

勾股数~

Poj1730

直接暴力吧……看到有人说质因子分解然后求质因子指数的最大公约数，我直接从2 循环到 sqrt(n) 看 n 除以哪个数除到最后为 1 ，然后除的次数就是答案……注意负数。

Poj1914

克莱姆法则，直接模拟即可，注意超了int 和最后 -0.000 变成 0.000 的处理。

Poj2348

一个看起来好像博弈的游戏，其实考的是欧几里得算法……

如果有人遇到的情况是大数除以小数大于1 ，那么他有权选择新数为 max%min 或者 max%min+min ，这两个总有一种情况能使其最后胜利，注意这种情况在比赛过程中的任何时候都会出现！

Zoj3386

一道三分的题（三分指的是将线段三等分逼近），原理如下：

对于只有一个极值的函数，可以这样逼近

先取left 和 right 的中点 mid ，再取 mid 和 right 的中点 midmid ，判断 mid 和 midmid 哪个更加接近极值，如果 mid 接近些，则令 right=midmid ，否则令 left=mid 。