关注
第二题:将公式转换成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); } }
查看原帖
点赞 评论
相关推荐
牛客热帖
更多
正在热议
更多
# 开工第一帖 #
13212次浏览 274人参与
# 携程求职进展汇总 #
882744次浏览 5796人参与
# xx岗简历求拷打 #
4197次浏览 48人参与
# 工作不开心辞职是唯一出路吗 #
8094次浏览 30人参与
# 有转正机会的小厂实习值得去吗? #
6054次浏览 73人参与
# 掌握什么AI技能,会为你的求职大大加分 #
4482次浏览 201人参与
# 实习期间如何提升留用概率? #
241497次浏览 1824人参与
# 为什么国企只招应届生 #
238786次浏览 1301人参与
# 参加完秋招的机械人,还参加春招吗? #
111117次浏览 709人参与
# 哪些公司开春招了? #
32857次浏览 204人参与
# 秋招你经历过哪些无语的事 #
101366次浏览 597人参与
# 金三银四,你有感觉到吗 #
691779次浏览 6088人参与
# 毕业季等于分手季吗 #
54912次浏览 654人参与
# 牛客租房专区 #
160279次浏览 1924人参与
# 联想求职进展汇总 #
335079次浏览 2220人参与
# 牛友投递互助,不漏校招机会 #
439148次浏览 5243人参与
# 正在春招的你,也参与了去年秋招吗? #
353099次浏览 2597人参与
# 你最讨厌面试被问什么 #
6316次浏览 81人参与
# 非技术er求职现状 #
139175次浏览 821人参与
# 你觉得今年春招回暖了吗 #
931357次浏览 7233人参与
查看24道真题和解析