3-9 K: 消失的数字

题目描述

电影《密室逃生》讲述的是一群密室逃脱爱好者，被一个邪恶博士关在一个布满机关的密室中，密室逃脱爱好者们要想尽办法逃出密室的故事。今天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;
}