ZZULIOJ--1251: Triangular numbers

时间限制: 1 Sec 内存限制: 128 MB
提交: 117 解决: 83
[状态] [提交] [命题人:admin]
题目描述
如果一个整数n是Triangle numbers,则表示n个点能组成一个等边三角形。
如下图所示表示的是前6个等边三角形, 那么1,3,6,10…是Triangle numbers,而2，4，5…不是Triangular numbers。
现给出一个整数n，问n是否是一个Triangular numbers。
输入
首先输入一个整数N,表示有N组测试实例。
每组实例输入一个整数n( 1 <= n <= 500)。
输出
每组实例输出一行,如果n是Triangular numbers输出YES,否则输出NO。
样例输入 Copy
3
1
2
3

样例输出 Copy
YES
NO
YES
看到这道题，我傻了，这啥呀，啥是三角形数，一丁点都没听说过好么，然后我用了我帮助别人的时候都会说的一句话–你先百度一下，说不定网上有。果然在https://baike.baidu.com/item/%E4%B8%89%E8%A7%92%E5%BD%A2%E6%95%B0，我找到了答案，这就是一道水题，大大的水题啊

#include <iostream>
#include <cstdio>
#include <fstream>
#include <algorithm>
#include <cmath>
#include <queue>
#include <deque>
#include <map>
#include <set>
#include <stack>
#include <vector>
#include <string>
#include <cstring>
using namespace std;
int main()
{
	
	int a[1005];
	int n;
	int m;
	a[1]=1;
	for(int j=1;j<1000;j++){
		a[j]=(j*(j+1))/2;
	}
	scanf("%d",&n);
	for(int i=0;i<n;i++){
	scanf("%d",&m);	
	for(int p=1;p<1000;p++){
	
	if(m==a[p]){
	
	printf("YES\n");
	break;}
	if(p==999)
	printf("NO\n");
	
	
	}
}
	return 0;
}