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
请问大佬是什么岗
相关推荐
11-24 10:08
门头沟学院 算法工程师 
点赞 评论 收藏
分享
投递谷歌等公司10个岗位 >
点赞 评论 收藏
分享