2020.01.28日常总结

17 篇文章 0 订阅
2 篇文章 0 订阅

C F 727 C     G u e s s   t h e   A r r a y \color{green}{CF727C\ \ \ Guess\ the\ Array} CF727C   Guess the Array

【 题 目 大 意 】 : \color{blue}{【题目大意】:} 这是一道交互题。

你有一个长度为 n n n的数组 a a a,你可以向交互库询问任意两个数的和,你至多可以询问 n n n次,你的目标是根据询问结果算出数组里的每个数。

询问格式如下:

  • 1.你输出 ? x y
  • 2.交互库将会告诉你 a [ x ] a[x] a[x] a [ y ] a[y] a[y]的和。交互库将会将你查询的结果输出到你程序的标准输入中,你询问完直接读入即可。
  • 每做出一次询问,你需要使用flush,具体用法参见·CF679A·的翻译、当你计算出结果后,需要先输出一个!,接下来输出 a [ 1 ] , a [ 2 ] , a [ 3 ] . . . a [ n ] a[1],a[2],a[3]...a[n] a[1],a[2],a[3]...a[n],每输出一个数空一格。 具体格式可参考样例理解。

【 思 路 】 : \color{blue}{【思路】:} 既然我们有 n n n次询问,那么这题就简单了。

具体的做法如下:

  • 询问 a [ 1 ] , a [ 2 ] a[1],a[2] a[1],a[2]的和、 a [ 1 ] , a [ 3 ] a[1],a[3] a[1],a[3]的和、 a [ 2 ] , a [ 3 ] a[2],a[3] a[2],a[3]的和。然后我们可以根据它们算出 a [ 1 ] , a [ 2 ] , a [ 3 ] a[1],a[2],a[3] a[1],a[2],a[3]
  • 每次询问 a [ 3 ] , a [ i ] ( 4 ⩽ i ⩽ n ) a[3],a[i](4 \leqslant i \leqslant n) a[3],a[i](4in)的和。因为我们已经知道 a [ 3 ] a[3] a[3],那么我们用减法就可以算出 a [ i ] a[i] a[i]

是不是非常的简单?至于flush什么的,看看代码就可以了……

【 代 码 】 : \color{blue}{【代码】:}
在这里插入图片描述

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值