【玄学】关于div2.d2
  • 板块灌水区
  • 楼主Cereris
  • 当前回复8
  • 已保存回复8
  • 发布时间2021/7/8 00:58
  • 上次更新2023/11/4 18:26:42
查看原帖
【玄学】关于div2.d2
327383
Cereris楼主2021/7/8 00:58

评测姬告诉我没过样例...当场暴毙
问一下这份代码有肾摸问题没过样例

#include<bits/stdc++.h>
#define S 31
#define int long long
using namespace std;
int T,n,k,ask[S],lask[S],now[S];
signed main(){
	cin>>T;
	while(T--){
		memset(ask,0ll,sizeof(ask));
		memset(lask,0ll,sizeof(lask));
		memset(now,0ll,sizeof(now));
		int tmp;
		cin>>n>>k;
		for(int i=0;i<n;i++){
			for(int j=0;j<S;j++)
				ask[j]=(now[j]+lask[j])%k;
			int op=0;
			for(int j=S-1;j>=0;j--)
				op=(op*k+ask[j]);
			cout<<op<<endl;
			cout.flush();
			cin>>tmp;
			if(tmp==1)break;
			for(int j=0;j<S;j++)
				lask[j]=(lask[j]+ask[j])%k;
			now[0]++;
			for(int j=0;j<S-1;j++)
				now[j+1]+=now[j]/k,now[j]%=k;
		}
	}
	return 0;
}
2021/7/8 00:58
加载中...