关注
//最后一题 这要是复杂度,通过一层循环,每次一个横坐标,总会有一个纵坐标对应,然后就是检测了
import java.util.Scanner;
public class Main {
private static int count = 0;
private static int S = 0;
public static void main(String[] args) {
Scanner in = new Scanner(System.in);
while(in.hasNext()){
S = in.nextInt();
for(int i = 0;i <= (int)Math.sqrt(S);i++){
int j = (int)Math.sqrt(S - i * i);
if(j * j + i * i == S && j != 0){
count++;
}
}
count *= 4;
if(S == 0){
count = 1;
}
System.out.println(count);
count = 0;
}
}
}
查看原帖
点赞 评论
相关推荐
05-21 16:37
成都信息工程大学 深度学习 鬼迹人途:你去投一投尚游游戏,服务器一面,第一个图算法,做完了给你一个策略题,你给出方案他就提出低概率问题,答不上当场给你挂
点赞 评论 收藏
分享
牛客热帖
更多
- 1... 🌟择难路,未有疑,四非学院本运气拉满,春招拿下大厂后端6.3W
- 2... 秋招应该侧重准备哪个部分的内容1.4W
- 3... 恋爱四年没想到过自己会出轨1.1W
- 4... 腾讯云智后台开发暑期面经9725
- 5... 史上最细SQL实战系列:sql笔试例题总结篇(建议收藏)8947
- 6... 25届毕业现在在家呆了一个多月,没工作7037
- 7... 其实主包早就找到工作了,但还是每天都刷6524
- 8... 字节实习week6:听leader吐槽当前的应届生候选人们5592
- 9... 离开软件测试才发现外面没有雨5422
- 10... 作为实习生,我问薪无愧5176
正在热议
更多
# 应届生,你找到工作了吗 #
3041次浏览 38人参与
# 双非应该如何逆袭? #
174004次浏览 2972人参与
# 现代汽车前瞻技术研发急速编程挑战赛 #
39144次浏览 285人参与
# 简历当中有水分算不算造假? #
4755次浏览 48人参与
# 春招进度记录 #
341501次浏览 3246人参与
# 实习生的蛐蛐区 #
4652次浏览 42人参与
# 百度秋招提前批进度 #
105302次浏览 1124人参与
# 谈薪时HR压价该怎么应对 #
205949次浏览 3177人参与
# 三一集团提前批进度交流 #
22397次浏览 139人参与
# 毕业旅行去哪玩儿 #
8086次浏览 123人参与
# 双非有机会进大厂吗 #
434778次浏览 4406人参与
# 百度求职进展汇总 #
406513次浏览 4718人参与
# 正在春招的你,也参与了去年秋招吗? #
308815次浏览 2523人参与
# 非技术岗投递进展 #
144570次浏览 1264人参与
# 上班到公司第一件事做什么? #
60743次浏览 521人参与
# 我的OC时间线 #
815463次浏览 7776人参与
# 秋招盘点:机械人值得去的企业 #
72075次浏览 670人参与
# 材料进Fab厂真的劝退吗? #
43341次浏览 184人参与
# 没有合适的工作,你会先找个干着,还是考公考研 #
116246次浏览 1133人参与
# 百度工作体验 #
230149次浏览 2010人参与
# 如果可以,你希望哪个公司来捞你 #
96786次浏览 397人参与