关注
package test.wangyi;
import java.util.Scanner;
/**
*
* Description: netease coding test 1.
*/
public class Main {
public static void solve() {
Scanner reader = new Scanner(System.in);
while(reader.hasNext()) {
int R2 = Integer.parseInt(reader.nextLine());
int res = 0;//top bottom left right
int half = R2 / 2;
if(isSquare(R2)) {
res += 4;
}
for(int i = 1; i * i <= half; i ++ ) {
if(isSquare(R2 - i * i)) {
if(i * i == half) {
res -= 4;
}
res += 8;
}
}
System.out.println(res);
}
reader.close();
}
public static boolean isSquare(int n) {
double m = Math.sqrt(n);
int a = (int)m;
if(a * a == n) {
return true;
}
else {
return false;
}
}
public static void main(String[] args) {
Main.solve();
}
}
查看原帖
点赞 评论
相关推荐
牛客热帖
更多
正在热议
更多
# 在大厂上班是一种什么样的体验 #
11958次浏览 152人参与
# 你的mentor是什么样的人? #
51066次浏览 720人参与
# 程序员找工作至少要刷多少题? #
20619次浏览 261人参与
# 我和mentor的爱恨情仇 #
106211次浏览 947人参与
# 论秋招对个人心气的改变 #
12865次浏览 177人参与
# 秋招落幕,你是He or Be #
54140次浏览 618人参与
# 机械人避雷的岗位/公司 #
44005次浏览 304人参与
# 校招第一份工作你干了多久? #
136611次浏览 597人参与
# 为了减少AI幻觉,你注入过哪些设定? #
5754次浏览 173人参与
# 设计人如何选offer #
189659次浏览 868人参与
# 你的秋招进行到哪一步了 #
2530553次浏览 23253人参与
# 机械人还在等华为开奖吗? #
312087次浏览 1582人参与
# 牛客AI体验站 #
7552次浏览 200人参与
# 秋招投递记录 #
380863次浏览 3203人参与
# 重来一次,我还会选择这个专业吗 #
411201次浏览 3898人参与
# 12306一秒售罄,你抢到回家的票了吗? #
2225次浏览 51人参与
# 职场上哪些行为很加分? #
322463次浏览 3600人参与
# 我现在比当时_,你想录用我吗 #
9272次浏览 124人参与
# 互联网公司评价 #
485848次浏览 4111人参与
# 一张图晒一下你的AI员工 #
5627次浏览 126人参与
深信服公司福利 897人发布