BZoj 1041 圆上的整点【模板+1】
来源:互联网 发布:腊肠犬 知乎 编辑:程序博客网 时间:2024/06/03 04:57
1041: [HAOI2008]圆上的整点
Time Limit: 10 Sec Memory Limit: 162 MBSubmit: 3027 Solved: 1343
[Submit][Status][Discuss]
Description
求一个给定的圆(x^2+y^2=r^2),在圆周上有多少个点的坐标是整数。
Input
只有一个正整数n,n<=2000 000 000
Output
整点个数
Sample Input
4
Sample Output
4
题解:
数学并不懂,只能是模板+1了....
这个应该算是数论的知识了...
/*http://blog.csdn.net/liuke19950717*/#include<cstdio>#include<cmath>#include<cstring>using namespace std;typedef long long ll;ll gcd(ll a,ll b){if(!b){return a;}return gcd(b,a%b);}void cheak(ll x,ll &cnt){ll tp=sqrt(x/2.0),a2,b,b2;for(ll a=1;a<=tp;++a){a2=a*a;b2=x-a2;b=sqrt(b2);if(b*b==b2&&gcd(a2,b2)==1&&a2!=b2){++cnt;}}}ll circle_num(ll r){ll tp=sqrt(r*2.0),ans=0;for(ll i=1;i<=tp;++i){if(2*r%i==0){cheak(i,ans);cheak(2*r/i,ans);}}return (ans+1)*4;}int main(){ll r;while(~scanf("%lld",&r)){printf("%lld\n",circle_num(r));}return 0;}
0 0
- BZoj 1041 圆上的整点【模板+1】
- bzoj 1041 圆上的整点
- bzoj 1041 圆上的整点
- 【BZOJ 1041】 [HAOI2008]圆上的整点
- bzoj 1041: [HAOI2008]圆上的整点
- BZOJ 1041: [HAOI2008]圆上的整点
- 【BZOJ】1041: [HAOI2008]圆上的整点
- [BZOJ 1041] 圆上的整点
- bzoj 1041: [HAOI2008]圆上的整点
- bzoj 1041 [HAOI2008]圆上的整点
- BZOJ 1041 [HAOI2008] 圆上的整点 题解与分析
- BZOJ 1041 HAOI2008 圆上的整点 数论
- BZOJ系列1041《[HAOI2008]圆上的整点》题解
- bzoj 1041: [HAOI2008]圆上的整点 【数学 思维】
- BZOJ 1041 HAOI 2008 圆上的整点 数学推导
- 【BZOJ 1041】【HAOI 2008】圆上的整点 【数学】
- BZOJ 1041: [HAOI2008]圆上的整点 数论
- bzoj 1041: [HAOI2008]圆上的整点 (数学)
- 关于lambda expressions are not supported at this language level问题
- 滤波(opencv自写函数)
- 《Effective Java》内存泄漏:消除过期的对象引用
- 虚拟计算(摘抄)
- Python 标准库 —— pickle/gzip
- BZoj 1041 圆上的整点【模板+1】
- ZOJ 3936 Apples and Ideas(水题)
- Android中实时获取音量分贝值详解
- Java_语言基础
- LeetCode 343: Integer Break 题解
- OpenGL ES着色器语言之内建函数(官方文档第八章)
- iOS 开发之 KVC - setValuesForKeysWithDictionary 解析神器
- linux 内核内存分配
- 微信开发之本地开发环境的部署;本地当服务器!实时调试;