题目描述
电影《密室逃生》讲述的是一群密室逃脱爱好者,被一个邪恶博士关在一个布满机关的密室中,密室逃脱爱好者们要想尽办法逃出密室的故事。今天LZY也被抓起来丢到了一间密室里,限定LZY 半小时内逃出去,否则他将被永远困在密室当中。这间密室中,只有墙壁上写着一大串密密麻麻的数字,这些数字是 0 —— n 中的所有数字,但是机关的设计者从中随机的去除了一个数,LZY的任务是找到这个被去除的数字,他就能逃出生天。现在你能来帮帮他吗?当然,如果你的程序性能不够高效,你也会和LZY一样被永远困在密室之中…
输入
测试数据由多组测试样例组成。每组测试数据第一行输入一个正整数 n ( 1 <= n <= 5000000 ) 代表墙上的数字数量。接下来一行输入 n 个数字为除了答案以外 0 —— n 的所有数字
输出
输出消失的那一个数字
样例输入 Copy
5
4 2 1 5 0
1
1
样例输出 Copy
3
0
思路:
本来以为会超过long long 就 模拟了一个假的高斯。
if((n+1)%2==0)b=c=n;
else b=c=n+1;
然后疯狂用这个去减掉输入的数字。最后剩下的就是没有写进来的数字。
AC代码:
#include<bits/stdc++.h>
using namespace std;
long long n,a,b,c,d;
int main(){
while(scanf("%d",&n)!=EOF){
if((n+1)%2==0)b=c=n;
else b=c=n+1;
for(int i=0;i<n;i++){
scanf("%d",&a);
b-=a;
if(b<0){
b=c+b;
}
}
printf("%d\n",b);
}
return 0;
}