Project Euler problem 49

直接暴力搞

#include <iostream>
#include <cstdio>
#include <cstring>
#include <ctime>
#include <cstdlib>
#include <algorithm>
#include <stack>
#include <cmath>
#include <vector>
#define eps 1e-6
#define INF 1000000007
#define PI acos(-1.0)
using namespace std;
bool tag[10001];
int p[10001];
int cnt;
void get_prime() //筛出5000000内素数
{
    cnt = 0;
    tag[1] = 1;
    for (int i = 2; i < 10000; i++)
    {
        if (!tag[i])
        p[cnt++] = i;
        for (int j = 0; j < cnt && p[j] * i < 10000; j++)
        {
            tag[i*p[j]] = 1;
            if (i % p[j] == 0)
            break;
        }
    }
}
vector<int>g;
string get(int x)
{
    string tmp = "";
    while(x)
    {
        tmp += char(x % 10 + '0');
        x /= 10;
    }
    sort(tmp.begin(), tmp.end());
    return tmp;
}
bool ok(int x, int y, int z)
{
    if(get(x) == get(y) && get(y) == get(z)) return 1;
    return 0;
}
int main()
{
    get_prime();
    for(int i = 0; i < cnt; i++)
        if(p[i] > 1000) g.push_back(p[i]);
    int size = g.size();
    for(int i = 0; i < size; i++)
        for(int j = i + 1; j < size; j++)
        {
            int k = g[j] - g[i] + g[j];
            if(k < 10000 && !tag[k] )
            {
                if(ok(g[i], g[j], k))
                {
                    cout << g[i] << g[j] << k << endl;

                }
            }
        }

    return 0;
}