「NOIP2017模拟赛09.10」绝对值
来源:互联网 发布:linux semaphore 编辑:程序博客网 时间:2024/05/17 09:44
题目链接:暂无
题目描述:给一个数
·
·
数据范围:
·数据组数
·
根据题意可知
然后从
复杂度
贴代码
#include<cstdio>#include<cmath>#include<cstring>using namespace std;typedef long long ll;int Q;bool check(ll x){ for (ll i=2;i<=sqrt(x);i++) if (x%i==0&&(x/i)%i==0)return 0; return 1;}ll abs_(ll x){ if (x<0)return -x; return x;}int main(){ freopen("abs.in","r",stdin); freopen("abs.out","w",stdout); scanf("%d",&Q); while (Q--){ ll n,ans,x; scanf("%lld",&n); x=sqrt(n); if (x*x<n)x++; for (ll i=x;i;i++)if (check(i)){ans=abs_(i*i-n);break;} if (x*x>n)x--; for (ll i=x;i>=2;i--)if (check(i)){if (abs_(n-i*i)<ans)ans=abs_(n-i*i);break;} printf("%lld\n",ans); } return 0;}
【写的有漏洞的,欢迎路过大神吐槽】
2017/09/11 21:10:19
Ending.
阅读全文
0 0
- 「NOIP2017模拟赛09.10」绝对值
- 「NOIP2017模拟赛07.31」倒水
- 「NOIP2017模拟赛08.11」sequence
- 「NOIP2017模拟赛08.02」A**B
- 「NOIP2017模拟赛09.07」虐场
- 「NOIP2017模拟赛09.07」不解释连招
- NOIP2017模拟赛1
- NOIP2017模拟赛8
- NOIP2017模拟赛9
- NOIP2017模拟赛(1) 总结
- NOIP2017模拟赛(2) 总结
- NOIP2017模拟赛(3) 总结
- NOIP2017模拟赛(4) 总结
- NOIP2017模拟赛(5) 总结
- NOIP2017模拟赛(6) 总结
- NOIP2017模拟赛(7) 总结
- NOIP2017模拟赛(8) 总结
- NOIP2017模拟赛(9) 总结
- java web(四)javaBean
- Autoencoders
- 数据类型
- sqlyog打开mycat表异常
- gedit把关键字符替换为回车键
- 「NOIP2017模拟赛09.10」绝对值
- $( function() {} );和$( function($) {} );和( function($){} )(jQuery);的异同
- UVALive
- 最全Pycharm教程(4)——有关Python解释器的相关配置
- 51Nod 1125 交换机器的最小代价
- 稀疏矩阵 的 压缩存储 (十字链表形式)
- java中的静态代理和动态代理
- spark学习-29-源代码解析从start-all.sh脚本开始
- 【CUGBACM14级BC第34场 A】hdu 5190 Go to movies