社区讨论

求助复杂度

学术版参与者 5已保存回复 8

讨论操作

快速查看讨论及其快照的属性,并进行相关操作。

当前回复
7 条
当前快照
1 份
快照标识符
@lui5jtp9
此快照首次捕获于
2024/04/02 17:03
2 年前
此快照最后确认于
2024/04/02 19:00
2 年前
查看原帖
求助这个东西的时间复杂度
就是值域在 [1,v][1,v] 的三元组 (k,d,i)(k,d,i) 满足 kdk|ddid|i 的个数
CPP
#include <iostream>
using namespace std;
int v;
int cnt;
int main()
{
    cin>>v;
    for(int k=1;k<=v;++k)
        for(int d=k;d<=v;d+=k)
            for(int i=d;i<=v;i+=d)
                ++cnt;
    cout<<cnt<<'\n';
    return 0;
}

回复

8 条回复,欢迎继续交流。

正在加载回复...