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

来源:互联网 发布:js获取ip和端口号 编辑:程序博客网 时间:2024/05/21 10:54
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;           else               cout<<(n+3)*(n/2+1)/2<<endl;    }}