读书人
栏目▼

zoj3599 Game-K倍儿动态减法游戏

发布时间： 2012-09-24 13:49:41 作者： rapoo

zoj3599 Game----K倍动态减法游戏

#include<iostream>#include<cstdlib>#include<stdio.h>using namespace std;const int N=3000000;long long a[N],b[N];#define LL long longint main(){ int t,k; long long n; scanf("%d",&t); while(t--) { scanf("%d%lld",&k,&n); a[0]=b[0]=1; int i=0,j=0; while(a[i]<n) { i++; a[i]=b[i-1]+1; while(a[j+1]*k<a[i]) j++; if(a[j]*k<a[i]) b[i]=b[j]+a[i]; else b[i]=a[i]; } LL ans; if(a[i]==n) ans=(LL)n-i-1; else ans=(LL)n-i; cout<<ans<<endl; }}

读书人网 >编程

热点推荐

触屏版 | 电脑版

读书人网 m.reader8.net