題意：
s(n)是正整數n的真因子之和，即小于n且整除n的因子和.例如s(12)=1+2+3+4+6=16.如果任何數m，s(m)都不等于n,則稱n為不可摸數. ?(2<=n<=1000)
問一個數n是否是不可觸摸數
1.算出每個數作為其他數的因子時為因子和做出的貢獻
2.好題

?

#include <bits/stdc++.h> using namespace std; typedef long long ll; #define X 1000005 #define inf 0x3f3f3f3f #define PI 3.141592653589793238462643383 const int mod=1e9+7; const int maxn=1e6; int N = 500000; int a[maxn]; int b[maxn]; void init() {memset(a,0,sizeof(a));memset(b,0,sizeof(b));for(int i=1;i<=N/2;++i)for(int j=2*i;j<=N;j+=i)//for(int j=i;j<=N;j+=i) 因子的和不包含它本身a[j]+=i;for(int i=1;i<=N;++i)if(a[i]&&a[i]<=1000)b[a[i]]=1; } int main() {ios::sync_with_stdio(0);cin.tie(0),cout.tie(0);init();int t,n;cin>>t;while(t--){cin>>n;if(b[n]) cout<<"no"<<endl;else cout<<"yes"<<endl;}return 0; }

?

總結

以上是生活随笔為你收集整理的hdu1999 不可摸数 好题.的全部內容，希望文章能夠幫你解決所遇到的問題。

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