做计数

题目描述

链接：https://ac.nowcoder.com/acm/contest/3003/E
来源：牛客网

这一天，牛牛与 牛魔王相遇了――然而这并不在 牛牛期望之中。
牛魔王不出意料又给 牛牛一道看似很难的题目：求有多少个不同的正整数三元组 (i,j,k)\text{}(i,j,k)(i,j,k) 满足 i+j=k\sqrt i+\sqrt j=\sqrt ki​+j​=k
​，且 i×j≤ni\times j\leq ni×j≤n。
牛牛并不会做，你能略施援手吗？
当两个三元组 (i1,j1,k1),(i2,j2,k2)\text{}(i_1,j_1,k_1), (i_2,j_2,k_2)(i1​,j1​,k1​),(i2​,j2​,k2​) 满足 i1≠i2i_1\neq i_2i1​​=i2​ 或 j1≠j2j_1\neq j_2j1​​=j2​ 或 k1≠k2k_1\neq k_2k1​​=k2​ 时它们被认为是不同的。

暴力枚举

#include<bits/stdc++.h>
using namespace std;
 
int n,ans;
 
int main(){
    scanf("%d",&n);
    for(int i=1;i<=sqrt(n);++i){//枚举一下x
        int k=i*i;
        for(int j=1;j<=sqrt(k);++j){//枚举i
            if(j==i) ans+=1;
            else if(k%j==0) ans+=2;
        }
    }
    printf("%d",ans);
}