首页
题库
公司真题
专项练习
面试题库
在线编程
面试
面试经验
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的可消除,求最后长度
查看8道真题和解析
点赞
评论
收藏
转发
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集团一面23人在聊
查看4道真题和解析
点赞
评论
收藏
转发
点赞
收藏
评论
分享
回复帖子
提到的真题
返回内容
全站热榜
1
...
找工作第一课之如何写一份好的简历
9738
2
...
结束了,研三一年应聘感受
5794
3
...
秋招≠高考,25届应该如何准备秋招
5234
4
...
5.30 拼多多三面凉经
4674
5
...
保融科技java实习面试凉经
3806
6
...
春招颗粒无收
3695
7
...
loser破防
3491
8
...
今日首绷 华为校招 13 级 = OD?
3338
9
...
快手暑期c++一面
3084
10
...
我跟导师谈实习,导师跟我谈休学
2950
正在热议
#
和牛牛一起刷题打卡
#
11365次浏览
926人参与
#
实习生应该准时下班吗
#
90310次浏览
683人参与
#
牛客帮帮团来啦!有问必答
#
1073789次浏览
16136人参与
#
通信硬件薪资爆料
#
252487次浏览
2376人参与
#
机械制造薪资爆料
#
349884次浏览
4108人参与
#
本周投递记录
#
219396次浏览
5359人参与
#
你收到了团子的OC了吗
#
527768次浏览
6259人参与
#
晒一晒我的offer
#
3748239次浏览
57809人参与
#
你已经投递多少份简历了
#
336024次浏览
4883人参与
#
你怎么评价今年的春招?
#
10964次浏览
180人参与
#
硬件人的简历怎么写
#
81586次浏览
847人参与
#
我发现了面试通关密码
#
379806次浏览
7009人参与
#
我想象的工作vs实际工作
#
105027次浏览
1693人参与
#
春招你拿到offer了吗
#
400213次浏览
5771人参与
#
担心入职之后被发现很菜怎么办
#
38239次浏览
319人参与
#
2022毕业的你对23届的寄语
#
16652次浏览
353人参与
#
腾讯工作体验
#
152119次浏览
1485人参与
#
产品面经
#
47260次浏览
873人参与
#
毕业租房也有小确幸
#
39159次浏览
3280人参与
#
浅聊一下我实习的辛苦费
#
101602次浏览
1024人参与
牛客网
牛客企业服务