牛客IOI周赛20-普及组（题解）

牛客IOI周赛20-普及组（题解）

A —完全数

题目分析：首先，完全数是可以打表的，完全数就是那么几个直接打表判断，剩下的就是过剩数和不足数，那么有一个定理那就是奇数是不足数，偶数是过剩数，但是有一个特例，那就是2835，他虽然是一个奇数但是却是过剩数，特殊判断一下就行

方法一：打表判断

#include <iostream>
#include <algorithm>
#include <cstdio>
#include <set>
#include <map>
#include <math.h>
#include <vector>
#include <queue>
#include <string.h>
typedef long long ll;
using namespace std;
#define pi acos(-1.0)
const int maxn = 1e5 + 10;
const int inf = 0x3f3f3f3f;
const int mod = 1e9 + 7;
int main()
{
   
    ll n;
    scanf("%lld", &n);
    if (n == 6 || n == 28 || n == 120 || n == 496 || n == 8128 || n == 33550336 || n == 8589869056 || n == 137438691328)
        puts("Pure");
    else if(n==2835)
        puts("Late");
    else if (n & 1) 
       puts("Early");
    else
        puts("Late");
}

方法二：暴力

#include <iostream>
#include <algorithm>
#include <cstdio>
#include <set>
#include <map>
#include <math.h>
#include <vector>
#include <queue>
#include <string.h>
typedef long long ll;
using namespace std;
#