当前位置: 代码迷 >> 综合 >> AOJ G 找规律,生成函数,pick定理
  详细解决方案

AOJ G 找规律,生成函数,pick定理

热度:54   发布时间:2024-01-20 20:48:45.0
G –平面直线与坐标轴所围成的区域中整点的个数
Time Limit: 1000MS
Description
KK喜欢做数学题,特别是有难度的数学题,他最喜欢钻研了,但是最近一道
题目确把他难住了,题意思如下:
求平面上由x+2*y=n 与两坐标轴所围成的直角三角形内(包括边上)的整点
的个数,其中整点表示x,y都取整数的点.
你能帮助他吗?
Input
第一行输入一整数T,表示有T 组测试数据,接下来有T行,每行输入一个数
N.(1<=T<=1000,1<=N<=100000000);
Output
每组数据输出一行,表示有多少个整点.(注:每组数据之间无换行)
Sample Input
5
1
2
3
10
1000000
Sample Output
2
4
6
36
250001000001
Author

CJ


哈哈哈 轻松水过 我是找规律咯~

#include<iostream>
using namespace std;int main()
{int T;unsigned long long n;cin>>T;while( T-- ){cin>>n;if( n%2==0 )cout<<(n+2)*(n/2+1)/2<<endl;elsecout<<(n+3)*(n/2+1)/2<<endl;}
}