K倍动态减法游戏 HDU 2486&&POJ 3922
2014-07-04 17:52
441 查看
题目链接:http://poj.org/problem?id=3922
http://acm.hdu.edu.cn/showproblem.php?pid=2486
这玩意好难,不理解,先记录一下。
雷神题解:http://www.cnblogs.com/jianglangcaijin/archive/2012/12/19/2825539.html
贴一份代码:
#include<cstdio>
#include<cstring>
using namespace std;
int f[5000000];
int n,k;
int work(int n){
int i,j;
f[1]=1;
f[2]=2;
for(i=1,j=2;f[j]<n;j++){
while(f[i]*k<f[j]) i++;
f[j+1]=f[j]+f[i];
}
while(f[j]>n) j--;
while(f[j]!=n){
n-=f[j];
while(f[j]>n) j--;
}
return f[j];
}
int main()
{
int i,t,cas;
scanf("%d",&cas);
for(i=1;i<=cas;i++){
scanf("%d%d",&n,&k);
t=work(n);
printf("Case %d: ",i);
if(t==n) printf("lose\n");
else printf("%d\n",t);
}
return 0;
}
http://acm.hdu.edu.cn/showproblem.php?pid=2486
这玩意好难,不理解,先记录一下。
雷神题解:http://www.cnblogs.com/jianglangcaijin/archive/2012/12/19/2825539.html
贴一份代码:
#include<cstdio>
#include<cstring>
using namespace std;
int f[5000000];
int n,k;
int work(int n){
int i,j;
f[1]=1;
f[2]=2;
for(i=1,j=2;f[j]<n;j++){
while(f[i]*k<f[j]) i++;
f[j+1]=f[j]+f[i];
}
while(f[j]>n) j--;
while(f[j]!=n){
n-=f[j];
while(f[j]>n) j--;
}
return f[j];
}
int main()
{
int i,t,cas;
scanf("%d",&cas);
for(i=1;i<=cas;i++){
scanf("%d%d",&n,&k);
t=work(n);
printf("Case %d: ",i);
if(t==n) printf("lose\n");
else printf("%d\n",t);
}
return 0;
}
相关文章推荐
- (k倍动态减法游戏)zoj 3599 hdu 2486
- HDU - 2486 A simple stone game k倍动态减法游戏
- HDU 2486 (HDU 2580, POJ 3922) A simple stone game K倍动态减法游戏
- HDU A simple stone game [K倍动态减法游戏]
- [K倍动态减法问题] HDU 2486 & HDU2580 & POJ3922 a simple stone game
- 斐波那契博弈-K倍动态减法游戏(Poj-3922 A simple stone game)
- a simple stone game--k倍动态规划减法游戏
- [威佐夫博弈 黄金分割比 数学技巧] POJ 1067 取石子游戏 & HDU 1527 取石子游戏
- hdu2486 hdu2580 poj3922 A simple stone game--K倍动态减法游戏 博弈
- POJ 1067 && HDU 1527 取石子游戏(博弈论)
- HDU 2486 A simple stone game (K 倍动态减法博弈游戏,还未理解)
- HDU 3032 Nim or not Nim? && HDU 5795 A Simple Nim (Lasker's Nim游戏、SG函数、取走-分割游戏)
- hdu_1527 && POJ_1067 取石子游戏【威佐夫博奕入门】
- HDU 4122 Alice's mooncake shop(RMQ:动态最值)
- poj 1067&&hdu 1527 取石子游戏
- ZOJ 3599 K倍动态减法游戏
- html5游戏开发--"动静"结合(一)-动态画面的实现
- zoj3599 Game----K倍动态减法游戏
- K倍动态减法游戏
- uva 1567 - A simple stone game(K倍动态减法游戏)