首页
题库
公司真题
专项练习
面试题库
在线编程
面试
面试经验
AI 模拟面试
简历
求职
学习
课程
专栏·文章
竞赛
搜索
我要招人
发布职位
发布职位、邀约牛人
更多企业解决方案
在线笔面试、雇主品牌宣传
登录
/
注册
wetry
2017-09-10 21:06
已编辑
Java
关注
已关注
取消关注
关于爱奇艺第三题
Java中如何判断一个整数的平方根还是整数啊?
我用的这个:
(Math.sqrt(2)*(Math.sqrt(2)) == 2) //return false;
(Math.sqrt(14)*(Math.sqrt(14)) == 14)//return true;
直接导致只AC了20%。
好累, 脑子突然短路了
提示
全部评论
推荐
最新
楼层
Brainy
Java
我用的temp= Math.sqrt(a*b); if(temp==(int)temp ) 过了60
点赞
送花
回复
分享
发布于 2017-09-10 21:04
华丽丽的大披萨🍕
Java
平方和公式展开对1取余数
点赞
送花
回复
分享
发布于 2017-09-10 21:06
滴滴
校招火热招聘中
官网直投
void_main
Java
floor或者int还是等于原数
点赞
送花
回复
分享
发布于 2017-09-10 21:03
《<>》
Java
(Math.abs((int) Math.round(a-a1) < 0.0000001
点赞
送花
回复
分享
发布于 2017-09-10 21:04
wetry
楼主
Java
现在做出来了 ,, 真的是脑子短路的厉害。 package 爱奇艺0910; import java.util.Arrays; import java.util.Scanner; public class Demo3 { public static void main(String[] args) { Scanner sc = new Scanner(System.in); while(true){ int n = sc.nextInt(); int m = sc.nextInt(); System.out.println(fun(n,m)); } } private static int fun(int n, int m) { int[][] dp = new int[n+1][m+1]; dp[1][1] = 1; //第一行 for (int i = 1; i < dp.length; i++) { if((Math.sqrt(i)*(Math.sqrt(i)) == i)){//是整数 dp[i][1] = dp[i-1][1]+1; }else{ dp[i][1] = dp[i-1][1]; } } //第一列 for (int i = 1; i < dp[0].length; i++) { if((Math.sqrt(i)*(Math.sqrt(i)) == i)){//是整数 dp[1][i] = dp[1][i-1]+1; }else{ dp[1][i] = dp[1][i-1]; } } //dp[i][j] = dp[i-1][j]+{i、1~j 中符号条件的个数} for (int i = 2; i < dp.length; i++) { for (int j = 2; j < dp[0].length; j++) { int count = 0; for (int k = 1; k <= j; k++) { if(sqrt(i*k)*sqrt(i*k) == i*k){ count++; } } dp[i][j] = dp[i-1][j]+count; count = 0; } } for (int i = 0; i < dp.length; i++) { System.out.println(Arrays.toString(dp[i])); } return dp[n][m]; } public static int sqrt(int x) { if(x<=1) { return x; } int begin = 1; int end = x; int middle = 0; while(begin<=end) { middle = begin + (end - begin)/2; //不要写成middle*middle==x,会溢出 if(middle==x/middle) { return middle; } else { if (middle<x/middle) { begin = middle + 1; } else { end = middle - 1; } } } //结束条件end一定<begin,所以返回end return end; } }
点赞
送花
回复
分享
发布于 2017-09-10 21:06
滴滴
校招火热招聘中
官网直投
相关推荐
不拿Offer不碎觉
04-11 12:25
中南大学 计算机类
腾讯云智后端暑期实习二面
自我介绍讲一下做的这个项目项目里Redis怎么用的,放的什么缓存的雪崩,穿透,击穿的处理方案项目里RocketMQ怎么用的发送消息时消息丢失怎么办消息的可靠性怎么保证你为什么要分库分表,怎么分的进程,线程,协程的区别http和https的区别手撕SQL:简单查询,表更新,关联查询。建立索引,顺带考察了建立索引的原则,索引失效等手撕算法:一个1~9组成的字符串,相邻和为10的可消除,求最后长度
点赞
评论
收藏
转发
sbbb
04-28 15:31
南昌大学 计算机类
#铜五铁六真的存在吗?# 我选铜五必存!
铜五铁六真的存在吗?
点赞
评论
收藏
转发
mastercsgo
04-24 21:40
已编辑
江西财经大学 计算机类
为什么华为机试第二题只有45%啊,哭了
package huaweishixi24.B; import java.util.*; /* 4 5 11100 00111 10111 01111 2 10 1011100111 1011101101 */ public class Main { public static void main(String[] args) { Scanner sc = new Scanner(System.in); int n = sc.nextInt() , m = sc.nextInt(); Map<Intege...
投递华为等公司10个岗位 >
牛客帮帮团来啦!有问必答
点赞
评论
收藏
转发
愉快的干饭人在做毕设
04-27 11:02
西南财经大学 经济学类
2024年暑假实习
#实习工作,你找得还顺利吗?# 大咖们推荐下2024年暑假实习岗位,经济统计学!
实习工作,你找得还顺利吗?
点赞
评论
收藏
转发
想顺利毕业的蚊不叮说我这儿没问题啊
04-05 20:38
四川大学 电子信息类
4.1五八同城一面
加上手撕一共20分钟 乐观锁和悲观锁 MySQL的四个隔离级别底层实现和锁的区别(说不知道直接做题了) 算法:存在重复元素Ⅱ 项目中用到的组件印象最深的地方
58集团一面20人在聊
点赞
评论
收藏
转发
点赞
收藏
评论
分享
回复帖子
全站热榜
1
...
盲审已过,答辩已过,工作已签
3.3W
2
...
聪明人看的Java后端入门路线(应该比大多数高手给的靠谱)
9874
3
...
实习难求——做个总结
8371
4
...
pcg qq 一面
6435
5
...
腾讯一面凉经 5.16
5846
6
...
给25届同学: 永远相信美好的事情即将发生
5348
7
...
25届暑期实习中后期更容易拿offer
5001
8
...
二本漫漫求职路......
4096
9
...
26届菜鸡投了一个月大厂日常,0面试绷不住了呀。听说9月后机会可能会多起来,感觉要被迫继续沉淀了之前和导师聊,说找到大厂实习的话可以去,对就业帮助大,小厂的话就emmm投了快一个月,老板上打招呼绝大数
4056
10
...
虎哥の致谢
2962
正在热议
#
牛客帮帮团来啦!有问必答
#
770352次浏览
12133人参与
#
机械制造薪资爆料
#
312589次浏览
3613人参与
#
海康威视求职进展汇总
#
96874次浏览
1170人参与
#
夸夸我的求职搭子
#
65758次浏览
808人参与
#
毕业租房也有小确幸
#
26464次浏览
1473人参与
#
荣耀求职进展汇总
#
67497次浏览
676人参与
#
你的工作大概什么时候入职?
#
3960次浏览
50人参与
#
简历无回复,你会继续海投还是优化再投?
#
22321次浏览
316人参与
#
投了多少份简历才上岸
#
58614次浏览
963人参与
#
非技术岗是怎么找实习的
#
76742次浏览
1429人参与
#
打工人的辛酸
#
8912次浏览
145人参与
#
实习生应该准时下班吗
#
79317次浏览
587人参与
#
本周投递记录
#
201432次浏览
5121人参与
#
找工作中的意难平
#
193386次浏览
3433人参与
#
产品实习,你更倾向大公司or小公司
#
38287次浏览
588人参与
#
谈薪时HR压价该怎么应对
#
37919次浏览
254人参与
#
Offer比较,你最看重什么?
#
52293次浏览
501人参与
#
投递实习岗位前的准备
#
617281次浏览
11001人参与
#
如何写一份好简历
#
268887次浏览
4029人参与
#
学历对求职的影响
#
137921次浏览
1570人参与
牛客网
牛客企业服务