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
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; }}
- AOJ G 找规律,生成函数,pick定理
- AOJ F pick定理
- 【找规律】【ZJOI2009】函数
- HDU5976(找规律+费马小定理求逆元)
- AOJ-169 找零钱(母函数)
- pick 定理
- Pick定理
- Pick定理
- Pick定理
- pick定理
- 函数求值一<找规律>
- Gym 100962G Green Day (K个生成树构造1个完全图 -- 找规律)
- UVA 12293 Box Game 组合游戏/SG定理+找规律
- hdoj 2674 N!Again 【同余定理】+【找规律】
- XDU-1032 找规律II (Lucas定理)
- BZOJ 4766(文艺计算姬-矩阵树定理+找规律)
- poj 3090 (欧拉函数,找规律)
- Hdu2177-博弈(Sg函数找规律)
- request中文乱码问题
- Android NDK 开发之cygwin,ndk-build问题
- 单片机
- Timer和TimerTask详解
- matlab中图像函数1
- AOJ G 找规律,生成函数,pick定理
- 双人版的贪吃蛇
- Linux之android平台搭建
- matlab中图像函数2
- 心情感悟
- response方法清除缓存的
- matlab中图像函数3
- AOJ H 幻方右下角的数
- matlab中图像函数4