PE 023 Non"/>
PE 023 Non
题目链接:=23
最暴力的解法了,直接枚举28123内的所有数字,然后O(n)判读,肯定有时间复杂度更小的解法?
代码:
#include<bits/stdc++.h>
using namespace std;
const int MAXN=1e5+5;
typedef long long ll;
int d[MAXN];
bool is[MAXN];
void init()
{for(int i=1;i<MAXN;i++){for(int j=i+i;j<MAXN;j+=i){d[j]+=i;}}for(int i=1;i<MAXN;i++){if(d[i]>i)is[i]=true;}
}
int main()
{//freopen("in.txt","r",stdin);//freopen("out.txt","w",stdout);ll ans=0;init();for(int i=1;i<=28123;i++){bool flag=false;for(int j=1;j<i&&!flag;j++){if(is[j]&&is[i-j])flag=true;}if(!flag)ans+=i;}printf("%lld\n",ans);return 0;
}
更多推荐
PE 023 Non
发布评论