UVa 11703 sqrt log sin （DP）

UVa 11703 sqrt log sin （DP）2014-07-07 csdn博客 synapse7http://uva.onlinejudge.org/index.php？option=com_onlinejudge&Itemid=8&category=24&page=show_problem&problem=2750

不用加eps了，floor才是神器！

完整代码：

01./*0.382s*/02.03.#include<cstdio>04.#include<cmath>05.const int mod = 1000000;06.07.int dp[mod + 1];08.09.int main（）10.{11.int n, i ;12.dp[0] = 1;13.for （i = 1; i <= mod; ++i）14.dp[i] = （dp[（int）floor（i - sqrt（i））] + dp[（int）floor（log（i））] + dp[（int）floor（i * sin（i） * sin（i））]） % mod;15.while （scanf（"%d", &n）, n ！= -1）16.printf（"%d
", dp[n]）;17.}