题解 | #序列找数#经验公式推理
序列找数
http://www.nowcoder.com/practice/a7d1856a72404ea69fdfb5786d65539c
从0到n 累计和为 n*(n+1)/2 减去出现过的元素 最后的结果就是没有出现的值
#include<iostream>
using namespace std;
int main()
{
int n;
while(cin >> n)
{
int sum = n * (n+1)/2;
for(int i = 0 ; i < n; i++)
{
int j;
cin >> j;
sum -= j;
}
cout << sum << endl;
}
}