BZOJ 1041 圆上的整点 数学
题目链接:
https://www.lydsy.com/JudgeOnline/problem.php?id=1041
题目大意:
求一个给定的圆(x^2+y^2=r^2),在圆周上有多少个点的坐标是整数。
思路:
看视频:
1 #include<bits/stdc++.h> 2 #define IOS ios::sync_with_stdio(false);//不可再使用scanf printf 3 #define Max(a, b) ((a) > (b) ? (a) : (b))//禁用于函数,会超时 4 #define Min(a, b) ((a) < (b) ? (a) : (b)) 5 #define Mem(a) memset(a, 0, sizeof(a)) 6 #define Dis(x, y, x1, y1) ((x - x1) * (x - x1) + (y - y1) * (y - y1)) 7 #define MID(l, r) ((l) + ((r) - (l)) / 2) 8 #define lson ((o)<<1) 9 #define rson ((o)<<1|1) 10 #define Accepted 0 11 #pragma comment(linker, "/STACK:102400000,102400000")//栈外挂 12 using namespace std; 13 inline int read() 14 { 15 int x=0,f=1;char ch=getchar(); 16 while (ch<'0'||ch>'9'){if (ch=='-') f=-1;ch=getchar();} 17 while (ch>='0'&&ch<='9'){x=x*10+ch-'0';ch=getchar();} 18 return x*f; 19 } 20 21 typedef long long ll; 22 const int maxn = 100 + 10; 23 const int MOD = 1000000007;//const引用更快,宏定义也更快 24 const int INF = 1e9 + 7; 25 const double eps = 1e-6; 26 27 int main() 28 { 29 ll n; 30 cin >> n; 31 while(n % 2 == 0)n /= 2; 32 ll ans = 1; 33 for(ll i = 3; i <= n; i += 2) 34 { 35 if(i % 4 == 3) 36 { 37 while(n % i == 0)n /= i; 38 continue; 39 } 40 if(n % i == 0) 41 { 42 ll tmp = 0; 43 while(n % i == 0)tmp++, n /= i; 44 ans *= (tmp * 2 + 1); 45 } 46 } 47 if(n % 4 == 1 && n > 1)ans *= 3; 48 ans *= 4; 49 cout<<ans<<endl; 50 return Accepted; 51 }
转载于:https://www.cnblogs.com/fzl194/p/9684067.html
BZOJ 1041 圆上的整点 数学相关推荐
- [BZOJ 1041] 圆上的整点
Description 求一个给定的圆( x2+y2=r2 x 2 + y 2 = r 2 x^2+y^2=r^2),在圆周上有多少个点的坐标是整数 Input 只有一个正整数 n n n,n≤200 ...
- bzoj 1041: [HAOI2008]圆上的整点
1041: [HAOI2008]圆上的整点 Time Limit: 10 Sec Memory Limit: 162 MB Submit: 2838 Solved: 1238 [Submit][S ...
- bzoj千题计划127:bzoj1041: [HAOI2008]圆上的整点
http://www.lydsy.com/JudgeOnline/problem.php?id=1041 设 X>0 ,Y>0 X^2 + Y^2 = R^2 X^2 = R^2-Y^2 ...
- BZOJ 4544: 椭圆上的整点
Sol 数学. 跟圆上的整点一样...TA写了个积性函数的算法...以后再说吧... \(x^2+3y^2=r^2\) \(3y^2=r^2-x^2\) \(3y^2=(r-x)(r+x)\) \(y ...
- 【codevs1867】【Tyvj3508】【BZOJ1041】圆上的整点,数学乱搞
传送门1 传送门2 传送门3 写在前面:乱搞数学-- 思路: 原博文 有了上面的推理,那么实现的方法为: 枚举d∈[1,sqrt(2R)],然后根据上述推理可知:必先判d是否为2R的一约数. 此时d为 ...
- BZOJ1041:[HAOI2008]圆上的整点(数论)
Description 求一个给定的圆(x^2+y^2=r^2),在圆周上有多少个点的坐标是整数. Input 只有一个正整数n,n<=2000 000 000 Output 整点个数 Samp ...
- 【HAOI2008】【BZOJ1041】圆上的整点
Description 求一个给定的圆(x^2+y^2=r^2),在圆周上有多少个点的坐标是整数. Input r Output 整点个数 Sample Input 4 Sample Output 4 ...
- bzoj1041 [HAOI2008]圆上的整点 gcd
这个题非常恶心,因为条件很少,要求也很少,看起来没有任何特殊的性质 所以只能往约数.gcd上靠 然后就是 x^2=r^2-y^2=(r-y)(r+y) 设A=r-y, B=r+y 由于A*B是完全平方 ...
- 2019 ICPC 上海站网络赛 K.Peekaboo (圆上整点)
https://nanti.jisuanke.com/t/41421 题意:给定平面上两个点到原点之间的距离aaa和bbb以及这两点之间的距离ccc,且这两点的坐标均是整数,求该两点可能的坐标,按字典 ...
最新文章
- python第三方库使用文档_python 的第三方库的使用
- ie focus bug
- iOS APP提交上架最新流程(转)
- Git下载与使用(Git地址由CSDN提供)
- Effective Java之在公有类中使用访问方法而非公有域(十四)
- 基于线性回归的波士顿房价预测
- BTrace实现浅析
- scala akka_使用Scala,Play和Akka连接到RabbitMQ(AMQP)
- hibernate基于单表curd
- 使用jquery datatables插件遇到fnReloadAjax的问题
- 日语等级考试测试网站
- SAP BPC最佳实践-BPC系统备份及恢复
- php pdo总结,php 总结(10) PDO 连接数据库 预处理
- 【零基础学Java】—Java运行机制(三)
- 利用iptabls的NFLOG记录自己的HTTP HTTPS上网行为
- VC被控制时关闭极域电子教室、破解联想硬盘保护系统密码(上)
- ka电器表示什么意思_电气原理中,QS、FU、KM、KA、KI、KT、SB、SQ分别是什么电器元件的文字符号?...
- Python pgm解析和格式转换
- 多维度对抗 Windows AppLocker
- Problem A Artwork