关注
第二题:将公式转换成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); } }
查看原帖
点赞 评论
相关推荐
牛客热帖
更多
正在热议
更多
# 牛客新年AI问运 #
6469次浏览 110人参与
# 工作中的卑微时刻 #
33421次浏览 199人参与
# 牛客AI体验站 #
16253次浏览 286人参与
# 多益网络工作体验 #
63154次浏览 306人参与
# 有必要和同事成为好朋友吗? #
1015次浏览 21人参与
# 正在实习的碎碎念 #
1644939次浏览 13716人参与
# 面试中的破防瞬间 #
1190227次浏览 11027人参与
# 工作一周年分享 #
52332次浏览 274人参与
# 滴!实习打卡 #
786548次浏览 6841人参与
# 秋招吐槽大会 #
304289次浏览 1523人参与
# 机械人的薪资开到多少,才适合去? #
165038次浏览 571人参与
# 你最满意的offer薪资是哪家公司? #
71394次浏览 353人参与
# 大学最后一个寒假,我想…… #
89282次浏览 809人参与
# 你怎么看待AI面试 #
146018次浏览 786人参与
# 哪些公司真双非友好? #
62896次浏览 268人参与
# OC/开奖 #
411292次浏览 2282人参与
# 为了实习逃课值吗? #
65785次浏览 526人参与
# 如果可以选,你最想从事什么工作 #
722002次浏览 4870人参与
# 重来一次,你会对开始求职的自己说 #
32826次浏览 388人参与
# 如何提高实习转正率? #
86538次浏览 505人参与
查看24道真题和解析