题解 | #序列找数#
序列找数
https://www.nowcoder.com/practice/a7d1856a72404ea69fdfb5786d65539c
#include <iostream>
using namespace std;
int main() {
int a;
cin>>a;
long long b = 0;
for(int i=1;i<=a;++i){
b+=i;
}
while (cin >> a) { // 注意 while 处理多个 case
b-=a;
}
cout<<b<<endl;
return 0;
}
// 64 位输出请用 printf("%lld")
算法的关键在于 在一个连续的序列里面只有一个数没有。这样就可以通过先将连续序列求和再减去存在的数，最后剩下的就是没有的那个数字。
查看4道真题和解析