博客
关于我
强烈建议你试试无所不能的chatGPT,快点击我
bzoj 1041: [HAOI2008]圆上的整点
阅读量:5889 次
发布时间:2019-06-19

本文共 886 字,大约阅读时间需要 2 分钟。

1 #include
2 #include
3 #include
4 using namespace std; 5 int sum; 6 long long R; 7 bool pan(int a1,double a4) 8 { 9 int a2=floor(a4);10 if(a2!=a4)11 return 0;12 int a3=a1%a2;13 for(;a3;)14 {15 a1=a2;16 a2=a3;17 a3=a1%a2;18 }19 if(a2==1&&a1!=a2)20 return 1;21 return 0;22 }23 int main()24 {25 scanf("%lld",&R);26 for(int i=1;i<=sqrt(2*R);i++)27 if((2*R)%i==0)28 {29 for(int a=1;a<=sqrt((2*R)/(2*i));a++)30 if(pan(a,sqrt(((2*R)/i)-a*a)))31 sum++;32 if((2*R)/i!=i)33 for(int a=1;a<=sqrt(i/2);a++)34 if(pan(a,sqrt(i-a*a)))35 sum++; 36 }37 printf("%d\n",4*sum+4);38 }

这是个脑洞大开的数学题 

转载于:https://www.cnblogs.com/xydddd/p/5232763.html

你可能感兴趣的文章
安装gulp及相关插件
查看>>
如何在Linux用chmod来修改所有子目录中的文件属性?
查看>>
高并发环境下,Redisson实现redis分布式锁
查看>>
Hyper-V 2016 系列教程30 机房温度远程监控方案
查看>>
笔记:认识.NET平台
查看>>
cocos2d中CCAnimation的使用(cocos2d 1.0以上版本)
查看>>
【吉光片羽】短信验证
查看>>
gitlab 完整部署实例
查看>>
GNS关于IPS&ASA&PIX&Junos的配置
查看>>
影响企业信息化成败的几点因素
查看>>
SCCM 2016 配置管理系列(Part8)
查看>>
struts中的xwork源码下载地址
查看>>
ABP理论学习之仓储
查看>>
我的友情链接
查看>>
CentOS图形界面和命令行切换
查看>>
HTML5通信机制与html5地理信息定位(gps)
查看>>
加快ALTER TABLE 操作速度
查看>>
PHP 程序员的技术成长规划
查看>>
python基础教程_学习笔记19:标准库:一些最爱——集合、堆和双端队列
查看>>
js replace,正则截取字符串内容
查看>>