-
编程语言
站-
热门城市 全国站>
-
其他省市
-
-
400-636-0069
小标
2018-08-10
来源 ：
阅读 1550
评论 0
摘要：本文主要向大家介绍了C/C++知识点之codeforces727C(交互)，通过具体的内容向大家展示，希望对大家学习C/C++知识点有所帮助。
本文主要向大家介绍了C/C++知识点之codeforces727C(交互)，通过具体的内容向大家展示，希望对大家学习C/C++知识点有所帮助。
题意
nnn个数，初始时不知道他们的值。
每次可以询问两个数的和，在nnn次询问内确定他们的值
n⩽5000n⩽5000n \leqslant 5000
Sol
首先询问出1,21,21, 2，1,31,31, 3，2,32,32, 3
解个方程确定他们的下标
对之后的依次询问1,i1,i1, i，解出iii的值
#include
using namespace std;
int N, aaa[3], ans[5001], a, b, c;
int main() {
scanf("%d", &N);
puts("? 1 2"); fflush(stdout); scanf("%d", &aaa[0]);
puts("? 2 3"); fflush(stdout); scanf("%d", &aaa[1]);
puts("? 1 3"); fflush(stdout); scanf("%d", &aaa[2]);
int aa = a, bb = b, cc = c, p;
b = (aaa[0] + aaa[1] - aaa[2]) / 2;
a = aaa[0] - b; c = aaa[1] - b;
ans[1] = a; ans[2] = b; ans[3] = c;
for(int i = 4; i <= N; i++) {
printf("? 1 %d\n", i); fflush(stdout); scanf("%d", &p);
ans[i] = p - a;
}
printf("! ");
for(int i = 1; i <= N; i++)
printf("%d ", ans[i]);
return 0;
}
/*
5
10
7
5
9
9
4 6 1 5 5
*/
本文由职坐标整理并发布，了解更多内容，请关注职坐标编程语言C/C+频道！
喜欢 | 0
不喜欢 | 0
您输入的评论内容中包含违禁敏感词
我知道了
请输入正确的手机号码
请输入正确的验证码
您今天的短信下发次数太多了，明天再试试吧！
我们会在第一时间安排职业规划师联系您！
您也可以联系我们的职业规划师咨询：
版权所有 职坐标-一站式IT培训就业服务领导者 沪ICP备13042190号-4
上海海同信息科技有限公司 Copyright ©2015 www.zhizuobiao.com，All Rights Reserved.
沪公网安备 31011502005948号
索取资料
答疑解惑
技术交流
职业测评
面试技巧
高薪秘笈
