ZOJ 39352016
来源:互联网 发布:猎头 知乎 编辑:程序博客网 时间:2024/05/29 02:30
In mathematics, a polygonal number is a number represented as dots or pebbles arranged in the shape of a regular polygon. The dots are thought of as alphas (units). These are one type of 2-dimensional figurate numbers. The following picture shows how triangular numbers, square numbers, pentagonal numbers and hexagonal numbers represented as dots arranged in the shape of corresponding regular polygon.
2016 is not only a leap year but also a triangular and hexagonal year. If you are patient enough, you can count the number of the dots in the left triangle or in the right hexagon in the following picture. The number of dots in each shape is 2016.
Therefore, 2016 is a triangular-hexagonal-leap year. The previous triangular-hexagonal-leap year is 1540 and the next is 2556. So living to see 2016 is very rare experience.
You task is to list the triangular-hexagonal-leap years from 2016 to 990528. 990528 is also a triangular-hexagonal-leap year.
Input
This problem has no input.
Output
Please print each triangular-hexagonal-leap year in increasing order.
For example, if you are asked to list the triangular-hexagonal-leap years from 780 to 2556, the output should be:
7801128154020162556
Sample Output
20162556... <-- some lines are skipped990528
简单题,找规律,注意判断一下是不是闰年
#include<map>#include<set>#include<cmath>#include<queue>#include<stack>#include<bitset>#include<cstdio>#include<string>#include<cstring>#include<algorithm>#include<functional>using namespace std;typedef long long LL;const int low(int x) { return x&-x; }const int INF = 0x7FFFFFFF;const int mod = 1e9 + 7;const int maxn = 1e5 + 10;int T, n, m;int main() {for (int i = 2016, j = 476; i <= 990528; i += j){if (i % 400 == 0 || i % 100 != 0) printf("%d\n", i);j += 64;}return 0;}
- ZOJ 39352016
- ZOJ 39352016(水题)
- ZOJ
- ZOJ
- ZOJ
- ZOJ
- ZOJ
- ZOJ
- ZOJ
- ZOJ
- ZOJ
- ZOJ
- ZOJ
- ZOJ
- ZOJ
- ZOJ
- ZOJ
- ZOJ
- 第九章 超越专家
- 关于app开发调试证书
- The 10th Zhejiang Provincial Collegiate Programming Contest
- C++如何在程序运行中获得int等数据类型的最大值
- 顶点缓存对象(VBO)
- ZOJ 39352016
- MSSQL2008 性能优化
- UIImageView添加圆角优化
- 确实还是字典法方便
- hibernate 映射文件的学习
- 纯虚函数
- sublime批量添加注释
- Android:复杂滚动布局的终极适配
- ZOJ 3931Exact Compression