洛谷P1403 [AHOI2005]約數研究 暴力或者稍微用用篩法
阿新 • • 發佈:2019-02-07
//法一,直接上暴力 /*#include<cstdio> #include<iostream> using namespace std; int main() { int n,sum; scanf("%d",&n); for(int i=1;i<=n;i++) { sum+=n/i; } printf("%d",sum); return 0; } //暴力竟然就可以ac //法二稍微處理一下重複的比如3和9 ,就是互相包含倍數關係的數 */ #include<cstdio> #include<iostream> using namespace std; int yue[13970035+3];//打表算出來總共就這麼多約數 int main() { int n,sum=0; scanf("%d",&n); for(int i=1;i<=n;i++) { for(int j=i;j<=n;j+=i) { yue[j]++; } sum+=yue[i]; } printf("%d",sum); }