关注
第二题:将公式转换成n/2a-a/2=x(1)。然后a从sqrt(n)开始递减。等式(1)成立时输出x。代码如下 public static void main(String[] args) { // TODO Auto-generated method stub Scanner complexScanIn = new Scanner(System.in); int T=complexScanIn.nextInt(); if(T<=0||T>=1000) return; long n=0; for(int i=0;i<T;i++) { n=complexScanIn.nextLong(); if(n<1L||n>1000000000L) return; //x<=n/2, x>1 double a =Math.sqrt(n); double b = Math.floor(a); int j=(int)b; for(j=(int)b;j>0;j--) { double temp=n/(double)(2*j)-j/2.0; if(temp>0&&Math.floor(temp)==temp) { System.out.println((int)Math.floor(temp)); break; } } if(j<=0)System.out.println(-1); } }
查看原帖
点赞 评论
相关推荐
点赞 评论 收藏
分享
点赞 评论 收藏
分享
牛客热帖
更多
正在热议
更多
# 上班到公司第一件事做什么? #
111553次浏览 764人参与
# 工作两年想退休了 #
205680次浏览 1822人参与
# 七夕节你打算怎么过? #
69357次浏览 802人参与
# 运营面经 #
146325次浏览 1323人参与
# 参加过提前批的机械人,你们还参加秋招么 #
104000次浏览 1641人参与
# 如果公司降薪,你会跳槽吗? #
112716次浏览 729人参与
# 蚂蚁求职进展汇总 #
138993次浏览 1224人参与
# 运营商笔面经互助 #
189567次浏览 1795人参与
# 找工作能把i人逼成什么样 #
16960次浏览 192人参与
# 四大天坑是哪四家? #
91709次浏览 231人参与
# 网易求职进展汇总 #
169615次浏览 1414人参与
# 大厂面试初体验 #
84124次浏览 385人参与
# 什么样的公司千万别去 #
28625次浏览 151人参与
# 业务面应该做哪些准备 #
79529次浏览 814人参与
# 你今年做了几份实习? #
11544次浏览 167人参与
# 通信/硬件公司求职体验 #
178867次浏览 1025人参与
# 大学最后一个寒假,我想…… #
72770次浏览 730人参与
# 金三银四,你有感觉到吗 #
663582次浏览 6032人参与
# 大家每天通勤多久? #
64845次浏览 416人参与
# 一起聊华为 #
169508次浏览 826人参与
