三元组计数题解
三元组计数
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);
}
文远知行公司福利 577人发布
查看12道真题和解析