首页 > 其他 > 详细

P2508 [HAOI2008]圆上的整点(神仙题)

时间:2019-03-04 22:03:11      阅读:171      评论:0      收藏:0      [点我收藏+]

题目描述

求一个给定的圆(x^2+y^2=r^2),在圆周上有多少个点的坐标是整数。

输入输出格式

输入格式:

r

输出格式:

整点个数

输入输出样例

输入样例#1: 复制
4
输出样例#1: 复制
4

说明

n<=2000 000 000




-这种神仙题目对于本蒟蒻来书无能为力,连题解都看了看了好久

看网上的题解发现,分为了两种解法

第一种:推式子

这个写的很详细:https://blog.csdn.net/csyzcyj/article/details/10044629

 

第二种就是按照哔哩哔哩上的一个大神视频得出的结论,百度一搜就搜到,就不放连接了

这个链接里写的错

https://www.cnblogs.com/Leohh/p/7663333.html

 

 

 

 

P2508 [HAOI2008]圆上的整点(神仙题)

原文:https://www.cnblogs.com/zhangbuang/p/10473301.html

(0)
(0)
   
举报
评论 一句话评论(0
关于我们 - 联系我们 - 留言反馈 - 联系我们:wmxa8@hotmail.com
© 2014 bubuko.com 版权所有
打开技术之扣,分享程序人生!