摘要: 我校OJ1110题跟poj2480题目是一样的,最大公约数和,思路挺简单,就是求出n的所有约数pi,然后f(n) =Σ(pi*Φ(n/pi))。代码打得挺乱的,POJ上1Y了,可本校OJ死活过不了,TLE,竹子出题真是变态啊,有空再优化吧,先贴个代码。/* * poj2480/win.cpp * Created on: 2012-9-27 * Author : ben */#include <cstdio>#include <cstdlib>#include <cstring>#include <cmath>#include <ctime& 阅读全文
posted @ 2012-09-27 21:25 moonbay 阅读(217) 评论(0) 推荐(0) 编辑