分析

map搞一下

AC代碼

#include <bits/stdc++.h> using namespace std; map<int,int> mp; inline int read() {int w=0,x=0; char ch=0;while (!isdigit(ch)) {w|=ch=='-';ch=getchar();}while (isdigit(ch)) {x=(x<<1)+(x<<3)+(ch^48);ch=getchar();}return w?-x:x; } int main() {int sum=1;for (int i=0;i<=100000;i++) {sum+=i;mp[sum]=i;if (sum>1e9) break;}int n=read();while (n--) {int x=read();if (mp.count(x)) printf("1\n");else printf("0\n");}return 0; }

轉載于:https://www.cnblogs.com/Dawn-Star/p/9831186.html

總結

以上是生活随笔為你收集整理的【洛谷P1795 无穷的序列_NOI导刊2010提高（05）】模拟的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。