三元组计数题解
三元组计数
https://ac.nowcoder.com/acm/contest/7613/A
思路:
本来手写了一个暴力代码,后来想到了素数筛的循环变量j+=i,
于是改了一下,有点担心超时,于是将测试了1000000,发现可以得出结果,就稳稳地提交了
AC代码
#include<bits/stdc++.h> using namespace std; int main() { int n; scanf("%d",&n); long long an=0; for(int i=1; i<=n; ++i) for(int j=i+i; j<=n; j+=i) for(int k=j+j; k<=n; k+=j) ++an; printf("%lld\n",an); }