竞赛
考级
这是正确代码,而你们的有可能是这样: 那么有什么方法可以令时间复杂度变小呢? 有的!!!!!(>_O!!!! 还有一大原因!!!! 你看懂了吗!!! 对你有帮助的话就点个关注吧!!!!!!^ U ^)!!!!!!
#include<bits/stdc++.h> using namespace std; int main(){ int n; cin>>n; int cnt=0; for(int i=1;i<=n;i++) cnt+=n/i; cout<<cnt; return 0; }
#include<iostream> using namespace std; int main(){ int n,sum; cin>>n; for(int i=1;i<=n;i++){ sum+=n/i; } cout<<sum<<endl; return 0; }
提交答案之后,这里将显示提交结果~