Triangular numbers
来源:互联网 发布:应届毕业生招聘软件 编辑:程序博客网 时间:2024/05/17 04:53
http://codeforces.com/problemset/problem/47/A
用一个哈希表存储哪些是triangular number,满足这个数字的要求就是这个数能由公式得到。
AC代码:
#include<iostream>#include<cstdio>#include<cstring>using namespace std;int p[200000];int main(){ int n,i,x; memset(p,0,sizeof(p)); for(i = 1; i <= 500; i++) { x = i*(i+1)/2; p[x] = 1; } while(scanf("%d",&n)!=EOF) { if(p[n] == 1) { printf("YES\n"); } else { printf("NO\n"); } } return 0;}
- Triangular numbers
- A. Triangular numbers
- Sum of Triangular Numbers
- 【水枚举】#44 A. Triangular numbers
- Hust oj 1753 Triangular numbers(三角数)
- Triangular Sums
- Triangular Pastures
- Triangular Sums
- Triangular Sums
- Triangular Sums
- Triangular Sums
- Triangular Sums
- Triangular Sums
- poj 1948 Triangular Pastures
- zoj 2773 Triangular Sums
- poj 3086 Triangular Sums
- poj 1948 Triangular Pastures
- ZOJ 2773 Triangular Sums
- S3C6410 启动脚本
- WTL_代码使用 流程
- 网页色彩的搭配方法及原则
- DOS下创建、删除文件的几种方法
- java 加密解密源码
- Triangular numbers
- 在mac os x 上安装apache2
- ===《C/C++笔记》===嵌入式编程
- 什么是IDOC,以及IDOC的步骤
- 开发和常用工具推荐清单
- 虫趣:不同模块对同一变量类型的不同定义
- c++中double转换成string型(浮点数的格式化)(转)
- PCB板层简介
- Qt:截屏软件的实现