2023-08-10 23:07 江门职业技术学院 Java
关注
星环科技2023.8.6笔试题
有大佬做了星环科技2023.8.6的笔试题了吗？我一道题都没做出来，想先请教一下第一题：
给定一个正整数n，请求出所有满足1<=i,j<=n并且i*j是完全平方数的正整数对(i, j)个数。比如，n=4，所满足的整数对为(1,1), (1, 4), (2, 2), (3, 3), (4, 1), (4, 4)，共有6对，输出6
暴力解法过了40%好像，有没有其他解法呀？
给定一个正整数n，请求出所有满足1<=i,j<=n并且i*j是完全平方数的正整数对(i, j)个数。比如，n=4，所满足的整数对为(1,1), (1, 4), (2, 2), (3, 3), (4, 1), (4, 4)，共有6对，输出6
暴力解法过了40%好像，有没有其他解法呀？
全部评论
俯首甘为孺子码
门头沟学院 C++
n的范围多少？
offer四方八方向我来
门头沟学院 Java
请问大佬是什么岗
相关推荐
Momenta公司福利 286人发布 点赞 评论 收藏
分享
11-08 00:11
复旦大学 深度学习 
点赞 评论 收藏
分享