关闭

UVa 11703 sqrt log sin (DP)

标签: UVaacmc++
821人阅读 评论(0) 收藏 举报
分类:

http://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&category=24&page=show_problem&problem=2750


不用加eps了,floor才是神器!


完整代码:

/*0.382s*/

#include<cstdio>
#include<cmath>
const int mod = 1000000;

int dp[mod + 1];

int main()
{
	int n, i ;
	dp[0] = 1;
	for (i = 1; i <= mod; ++i)
		dp[i] = (dp[(int)floor(i - sqrt(i))] + dp[(int)floor(log(i))] + dp[(int)floor(i * sin(i) * sin(i))]) % mod;
	while (scanf("%d", &n), n != -1)
		printf("%d\n", dp[n]);
}

0
0

查看评论
* 以上用户言论只代表其个人观点,不代表CSDN网站的观点或立场
    个人资料
    • 访问:872331次
    • 积分:16087
    • 等级:
    • 排名:第693名
    • 原创:704篇
    • 转载:42篇
    • 译文:1篇
    • 评论:110条
    最新评论