看到這約數和第一反應是約數和函數，然后仔細一看不是正經的約數和函數，就去推去了，然后推的有點小復雜。（數論函數那部分做多了）
然后觀察也沒有用到什么數論部分的特殊知識啊，難不成真的要暴力？

大概分析了一下，應該要暴力1e6級別的。因為一個數如果是合數，則至少有兩個非平凡因子，這兩個非平凡因子的和由均值不等式最小為2sqrt(n)<=1000，所以我們大概要暴力(500)²=250000.

然后我想的是直接暴力每個數字的因子，那么大概每次因子分解都是根號級別的，那么就是n^1.5級別的，不太行。

然后我上網搜搜了題解，還是我菜了，這種打表的因子分解應該是從小往大的，所以復雜度應該是調和級數，大概是O(nlogn)級別的 ，所以1e6壓力不大。

其實可以直接打表存數組的值，1000個也不是很多問題更簡單。

做有技巧的題多了都不會考慮暴力了。遇到問題還是應該先分析復雜度，能暴力就暴力。

#include<cstdio> #include<cstring> #include<cstdlib> #include<algorithm> #include<iostream> #include<cmath> #include<ctime> #include<climits> #include<queue> #include<vector> #include<set> #include<map> using namespace std;typedef long long ll; const int INF=0x3f3f3f3f; const int MAXN=1e6+5;int sum[MAXN]; bool check[1005];int main() {for(int i=1;i<MAXN;i++){for(int j=i+i;j<MAXN;j+=i)sum[j]+=i;}for(int i=1;i<MAXN;i++){if(sum[i]<=1000) check[sum[i]]=true;}int n,T;scanf("%d",&T);while(T--){scanf("%d",&n);if(check[n]) printf("no\n");else printf("yes\n");}return 0; }

總結

以上是生活随笔為你收集整理的HDU1999不可摸数-暴力打表的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。