牛客寒假集训2 E

最新推荐文章于 2024-02-02 21:37:15 发布

IIIIIIV

最新推荐文章于 2024-02-02 21:37:15 发布

阅读量110

点赞数

分类专栏：没分类

本文链接：https://blog.csdn.net/weixin_43665122/article/details/104246250

版权

没分类专栏收录该内容

10 篇文章 0 订阅

订阅专栏

添加链接描述
简单思维题：题中出现了根号就想到了平方，把登时左右平方。
得到 i + j + 2sqrt(i * j) = k; 即2 * sqrt(ij) = k - i - j;
因为 i，j, k 为正整数所以2sqrt(ij) 也是正整数，所以i*j为一个平方数
接下来就是暴力枚举：

#include <bits/stdc++.h>
using namespace std;
int main ()
{
 int n, ans = 0;
 std:: cin >> n;
 for (int i = 1; i <= sqrt(n); i ++ )
 {
  int k = i * i;
  for (int j = 1; j <= sqrt(k); j ++ )
  {
   if (j == i) ans += 1;
   else if (k%j == 0) ans += 2;
  }
 }
 cout << ans << endl;
 return 0;
}