首页 > 其他分享 >ABC 244 C - Yamanote Line Game (交互题)

ABC 244 C - Yamanote Line Game (交互题)

时间:2022-09-27 16:58:37浏览次数:75  
标签:ABC Yamanote cout vis int cin 244 ans 交互

https://atcoder.jp/contests/abc244/tasks/abc244_c

题目大意:
有两个人,分别叫做A B。

给定一个数字,A先手,每个人可以从[1,2*n+1]这个范围内说出一个数字,说不出的人就输;
我们可以知道,A定是会赢的,所以,一旦当B说出了0的时候,就表示游戏结束。

让我们跟机器模拟一下这个随机过程。

这是碰到的第三次交互题了,虽然过题人数4000+,而且也很简单,但是还是不大清楚格式,直接tle半小时

  • cout代表我们自己出数据
  • cin代表机器出数据
#include<bits/stdc++.h>
using namespace std;
typedef long long LL;
typedef pair<int,int> PII;
const int N=200200,M=2002;
int vis[N],ans;
int main()
{
    cin.tie(0); cout.tie(0); ios::sync_with_stdio(false);
	int n;
	cin>>n;
	
	int i=1;
	vis[i]=1;
	cout<<1<<endl;//因为是我先出,所以我可以直接先出一个1
	
	while(1)
    {
        cin>>ans;//他对我的1(其他数字)表示回应
        vis[ans]=1;
        if(ans==0) return 0;
        
        for(int j=1;j<=2*n+1;j++)//控制在可控的范围内
        {
            if(vis[j]==0)
            {
                vis[j]=1;
                cout<<j<<endl;//我接着出下一个没有出现过的数字
                break;
            }
        }
    }
	return 0;
}

标签:ABC,Yamanote,cout,vis,int,cin,244,ans,交互
From: https://www.cnblogs.com/Vivian-0918/p/16735092.html

相关文章

  • AtCoder ABC 270 题解(D-F)
    AtCoderABC270题解(D-F)D-Stones(博弈DP)题目:​ 现在有一堆石子,一个序列a表示每次可以从石头里拿走多少个石子。当无法再拿出石头的时候,游戏结束。两边都以最佳策略......
  • ABC 239 E - Subtree K-th Max(树+dfs)
    https://atcoder.jp/contests/abc239/tasks/abc239_e题目大意:给定一棵树,根节点是1,一共有n个节点,每一个节点都有它自己的值给定n-1条边,和q个询问问我们在第x个节点之......
  • ABC270-d
    题目首先贪心是行不通的,考试的时候打了贪心,挂了......举个反例:10234贪心枚举答案为4,但若高桥先选3,最大值为6。其实考试的时候想到了dp,但是不会打悲因为青木也......
  • abc270
    \(\textbf{G.}\)当\(a=0\)时有\(x_i=\begin{cases}s&,i=0\\b&,i\geq1\end{cases}\).所以可以\(\mathcal{O}(1)\)计算.当\(a=1\)时有\(x_......
  • [Typescript] 37. Medium - KebabCase *
    Replacethe camelCase or PascalCase stringwith kebab-case.FooBarBaz -> foo-bar-bazForexampletypeFooBarBaz=KebabCase<"FooBarBaz">;constfoobarb......
  • ABC270D(fake)
    ……你家E比D水……题意有$N$颗石子,每次可以拿$A_1$或$A_2$或……或$A_K$颗石子。Takahashi是先手,Snuke是后手。他们都想让自己取的石子数尽......
  • ABC 270 C - Simple path(树+dfs)
    第一次写出比较正经的树+dfs,这不得写篇博客题目大意:给定一棵树,具有n个节点,给定n-1条边,给定一个起点和终点,让我们输出从起点到终点的路径。SampleInput1Copy5......
  • ABC 243 D - Moves on Binary Tree(树+字符串)
    https://atcoder.jp/contests/abc243/tasks/abc243_d题目大意:给定一颗完全二叉树,他总共可以有(2^10^100)-1个节点,节点下标为1,2,...,(2^10^100)-1。给我们一个长度为n......
  • ABCD*E=DCBA
    #include<stdio.h>#include<stdlib.h>intmain(void){inta,b,c,d,e;for(a=0;a<=9;a++){for(b=0;b<=9;b++){for(c=0;c<=9;c++)......
  • ABC 242 D - ABC Transform(dfs)
    https://atcoder.jp/contests/abc242/tasks/abc242_d题目大意:初始化给定一个字符串为S(S中只包含ABC三种字符)每次经过一次操作下:A就会变成BC,B变成CA,C变成AB。问我们......