您的位置：首页 > 其它

Vijos 1073 4-Hanoi-Tower(DP后找规律）

2012-08-03 16:22 357 查看
题目链接

以前做个一个题，n很小,今天又发现这个问题，没想到n这么大还要取模，在改了以前那个，无奈第三组数据就是过不了，不是WA就是TLE。。。唉，看了讨论，发现需要找规律，思维被前一个题局限住了。简化版的HDU1207题解。

#include <stdio.h>
#define N 50001
int p
;
int main()
{
int i,j = 1,k = 2,u = 2;
p[1] = 1;
for(i = 2;i <= 50000;i ++)
{
p[i] = p[i-1] + k;
if(j < u)
{
j ++;
}
else
{
u ++;
j = 1;
k = (k*2)%10000;
}
p[i] = p[i]%10000;
}
scanf("%d",&i);
printf("%d\n",p[i]);
return 0;
}
内容来自用户分享和网络整理，不保证内容的准确性，如有侵权内容，可联系管理员处理 点击这里给我发消息
标签： 
相关文章推荐
新的分享
章节导航