o.boj 1039 Vitamin部落II-祭祀舞蹈

注：最近这一系列ACM的内容，都是2年多之前的代码，自己回顾一下。

 

 

Vitamin部落II-祭祀舞蹈   Submit: 448    Accepted:173 Time Limit: 1000MS  Memory Limit: 65536K

Description
遥远的Vitamin部落有着传奇的文化，虽然他们没有电脑，但他们的记数方式和加法运算已经超乎寻常（千万年后，人们才称这个方式叫做十进制记数法）。他们已经知道，将一个数a相加若干次（或者0次，虽然他们并不知道0的存在）后，可以得到另外一个b，则他们称数a是数b的Vitamin因子。
Vitamin族人认为：一个太少，三个太多，两个正好。因为他们认为“两个”是天神对他们的恩赐。所以在他们的祭祀天神的活动中，有一种舞蹈叫做“两个舞”。这个舞蹈由N个漂亮的姑娘来表演，每个姑娘的头巾上会有一个数字（1到9），姑娘依次从幕后跳出来，每个时刻，已经出场的姑娘头巾上数字可以按出场顺序用Vitamin记数法可以组成一个数，这个数只能有两个Vitamin因子，因为这是对上天的尊敬，对天神的崇拜。
例如：有两个姑娘跳舞的时候，可以给第一姑娘编号为2，第二姑娘编为3。先是第一个姑娘出场，她的号码2有两个Vitamin因子。接着第二个姑娘上场了，她和第一个姑娘组成了数字23，也只有两个Vitamin因子。所以这个舞蹈可以作为祭祀天神的舞蹈。


Input
多组测试数据。
每组数据只有一个整数N（1<= N <= 7），且占一行。数据以0结束（该0不用求解）。 表示有N个姑娘跳舞。


Output
每组输入对应的输出应在一个块内，即每组测试数据的输出后多输出一个空行，仅一个！
从第一个姑娘开始，将每个姑娘的编号按Vitamin记数法可以得到一个数，将每组数据的输出按照从小到大输出。


Sample Input

1
0


Sample Output

2
3
5
7


Source
Beiyouyu@BUPT

 

求素数的模拟题。。

 

#include <iostream>
#include <cmath>

using namespace std;

bool prim(long a)
{
    bool flag = true;
    
    for (long i = 2; i <= sqrt((double)a) && flag; i++)
        if (a % i == 0)
            flag = false;
    
    return flag;
}

void compute(long a, int n)
{
    int N[4] = {1, 3, 7, 9};//第2位以后只能是这四个数
    
    if (prim(a))
    {
        if (n)
        {
            n--;
            for (int i = 0; i < 4; i++)
                compute(a*10 + N[i], n);
        }
        else
            cout << a << endl;;
    }
}

int main()
{
    int N;
    int M[4] = {2, 3, 5, 7};//第一位只能是这四个数
    
    cin >> N;
    
    while (N)
    {
        N--;
        if (!N)
            for (int i = 0; i < 4; i++)
                cout << M[i] << endl;
        else
            for (int i = 0; i < 4; i++)
                compute(M[i], N);
        cout << endl;
        cin >> N;
    }
    // system("pause");
    return 0;    
}