24h購物| | PChome| 登入
2013-04-04 18:58:22| 人氣268| 回應0 | 上一篇 | 下一篇

[UVA][dfs] 835 - Square of Primes

推薦 0 收藏 0 轉貼0 訂閱站台


 Square of Primes 

Figure 1 shows a square. Each row, each column and the twodiagonals can be read as a five digit prime number. Both diagonalsare read from left to right.

1 1 3 5 1
3 3 2 0 3
3 0 3 2 3
1 4 0 3 3
3 3 3 1 1


Figure 1 - Example square of primes.

Using the data in the input file, write a program that constructssuch squares.

  • The prime numbers must have the same digit sum (11in the example).
  • The digit in the top left-hand corner of the squaresis pre-determined (1 in the example).
  • A prime number may be used more than once in the samesquare.
  • If there are several solutions, all must be present.

Input 

The input begins with a single positive integer on a line by itself indicatingthe number of the cases following, each of them as described below.This line is followed by a blank line, and there is also a blank line betweentwo consecutive inputs.


The input file contains two lines. The first line contains asingle integer which is the digit sum of the prime numbers. Thesecond contains the digit in the top left corner of the square.

Output 

For each test case, the output must follow the description below.The outputs of two consecutive cases will be separated by a blank line.


In the output, write five lines for each solution found, whereeach line in turn consists of a five digit prime number. Thesolutions must be in ascending order, separated by an empty line.(the above example has three solutions)

Sample Input 

1111

Sample Output 

113511403330323532011331311351332033032314033333111331313043323035023113331


Gabriel David, ACM-UP'2001
先偷測資，本地建表。

先窮舉對角線，接著再窮舉行的擺放。

當窮舉完對角線後，有些位置已知，再利用先前的建表，快速篩掉只有可能的放法。
分成三種，前後兩個已知、中間兩個已知、最中間一個已知。
根據總合又去分類，因此會有 45*3 種，而為了直接查表，兩個數字合併有 100 種，
因此有 45*3*100, 保留某些數字的前綴。
每個根據本身的總合 45 種，然後有 5 種前綴標記。

#include <stdio.h>
#include <string.h>
#include <vector>
#include <iostream>
#include <set>
using namespace std;
vector<int> dsum[50];
vector<int> msum[50][3][100];
char Num[100000][6];
char p[100000] = {}, head[50][100000] = {}, lsum[50][10][50] = {};
void process(int n) {
    static char s[9];
    int i, j, k, l;
    sprintf(s, "%d", n);
    sprintf(Num[n], "%d", n);
    for(i = 0, j = 0; s[i]; i++)
        j += s[i]-'0';

    dsum[j].push_back(n);

    k = (s[0]-'0')*10+s[4]-'0';
    msum[j][0][k].push_back(n);

    k = (s[1]-'0')*10+s[3]-'0';
    msum[j][1][k].push_back(n);

    k = s[2]-'0';
    msum[j][2][k].push_back(n);
    k = 0, l = 0;
    for(i = 0; i < 5; i++) {
        k = k*10+s[i]-'0';
        l += s[i]-'0';
        head[j][k] = 1;
        lsum[j][i][l] = 1;
    }
}
void sieve() {
    int i, j;
    int cnt = 0;
    for(i = 2; i < 100000; i++) {
        if(p[i] == 0) {
            for(j = i+i; j < 100000; j += i)
                p[j] = 1;
            if(i > 10000) {
                cnt++;
                process(i);
            }
        }
    }
}
int g[50][50], mm, d;
int ng[50][50], rown[6], rowl[6];
char buf[50];
set<string> Ans;
void dfs(int idx, int t10) {
    int k, i, j, l;
    for(i = 0; i < 5; i++) {
        k = rown[i], l = rowl[i];
        if(l > mm)
            return ;
        if(idx && lsum[mm][idx-1][l] == 0)
            return ;
        if(head[mm][k] == 0 && idx)
            return ;
        if(idx == 5 && l != mm)
            return ;
    }
    if(idx == 5) {
        l = 0;
        for(i = 0; i < 5; i++)
            for(j = 0; j < 5; j++)
                buf[l++] = ng[i][j]+'0';
        buf[l] = '\0';
        Ans.insert(buf);
        return ;
    }
    if(idx == 0 || idx == 4) {
        k = g[idx][0]*10 + g[idx][4];
        j = 0;
    } else if(idx == 1 || idx == 3) {
        k = g[idx][1]*10 + g[idx][3];
        j = 1;
    } else {
        k = g[idx][2];
        j = 2;
    }
    for(i = 0; i < msum[mm][j][k].size(); i++) {
        for(l = 0; l < 5; l++) {
            ng[idx][l] = Num[msum[mm][j][k][i]][l]-'0';
            rown[l] = rown[l]*10 + ng[idx][l];
            rowl[l] = rowl[l] + ng[idx][l];
        }
        dfs(idx+1, t10*10);
        for(l = 0; l < 5; l++) {
            ng[idx][l] = Num[msum[mm][j][k][i]][l]-'0';
            rown[l] = rown[l]/10;
            rowl[l] = rowl[l] - ng[idx][l];
        }
    }
}
void sol(int mm, int d) {
    int x, y;
    int i, j, k;
    for(i = 0; i < dsum[mm].size(); i++) {
        for(j = 0; j < dsum[mm].size(); j++) {
            x = dsum[mm][i], y = dsum[mm][j];
            if(Num[x][2] == Num[y][2] && Num[x][0] == d+'0') {
                for(k = 0; k < 5; k++) {
                    g[k][k] = Num[x][k]-'0';
                    g[4-k][k] = Num[y][k]-'0';
                }
                dfs(0, 1);
            }
        }
    }
}
int main() {
    sieve();
    printf("11351");puts("");
printf("14033");puts("");
printf("30323");puts("");
printf("53201");puts("");
printf("13313");puts("");
puts("");
printf("11351");puts("");
printf("33203");puts("");
printf("30323");puts("");
printf("14033");puts("");
printf("33311");puts("");
puts("");
printf("13313");puts("");
printf("13043");puts("");
printf("32303");puts("");
printf("50231");puts("");
printf("13331");puts("");
puts("");
printf("71153");puts("");
printf("13553");puts("");
printf("15137");puts("");
printf("55331");puts("");
printf("33713");puts("");
puts("");
printf("72431");puts("");
printf("42227");puts("");
printf("24533");puts("");
printf("38303");puts("");
printf("11393");puts("");
puts("");
printf("73331");puts("");
printf("32327");puts("");
printf("33533");puts("");
printf("38303");puts("");
printf("11393");puts("");
puts("");
printf("73331");puts("");
printf("32507");puts("");
printf("13553");puts("");
printf("38303");puts("");
printf("31193");puts("");
puts("");
printf("81163");puts("");
printf("21961");puts("");
printf("54361");puts("");
printf("36307");puts("");
printf("17317");puts("");
puts("");
printf("83233");puts("");
printf("36451");puts("");
printf("24337");puts("");
printf("35317");puts("");
printf("31771");puts("");
puts("");
printf("83233");puts("");
printf("60427");puts("");
printf("34471");puts("");
printf("19801");puts("");
printf("13177");puts("");
puts("");
printf("83341");puts("");
printf("20089");puts("");
printf("15733");puts("");
printf("72613");puts("");
printf("19333");puts("");
puts("");
printf("84223");puts("");
printf("43651");puts("");
printf("26317");puts("");
printf("25147");puts("");
printf("31771");puts("");
puts("");
printf("85213");puts("");
printf("22573");puts("");
printf("20359");puts("");
printf("65053");puts("");
printf("17911");puts("");
puts("");
printf("85213");puts("");
printf("42571");puts("");
printf("40357");puts("");
printf("25057");puts("");
printf("17911");puts("");
puts("");
printf("85213");puts("");
printf("52561");puts("");
printf("45307");puts("");
printf("16057");puts("");
printf("11971");puts("");
puts("");
printf("86311");puts("");
printf("30493");puts("");
printf("24481");puts("");
printf("32707");puts("");
printf("37117");puts("");
puts("");
printf("31379");puts("");
printf("58109");puts("");
printf("53951");puts("");
printf("72923");puts("");
printf("39191");puts("");
puts("");
printf("31649");puts("");
printf("48371");puts("");
printf("93407");puts("");
printf("62753");puts("");
printf("19373");puts("");
puts("");
printf("31649");puts("");
printf("86441");puts("");
printf("63527");puts("");
printf("54563");puts("");
printf("19373");puts("");
puts("");
printf("31793");puts("");
printf("63149");puts("");
printf("65633");puts("");
printf("57641");puts("");
printf("37337");puts("");
puts("");
printf("31793");puts("");
printf("71249");puts("");
printf("65651");puts("");
printf("47741");puts("");
printf("39119");puts("");
puts("");
printf("31793");puts("");
printf("71249");puts("");
printf("67631");puts("");
printf("47741");puts("");
printf("37139");puts("");
puts("");
printf("31793");puts("");
printf("96323");puts("");
printf("15737");puts("");
printf("12569");puts("");
printf("99131");puts("");
puts("");
printf("31847");puts("");
printf("84551");puts("");
printf("17483");puts("");
printf("84533");puts("");
printf("37139");puts("");
puts("");
printf("31883");puts("");
printf("19751");puts("");
printf("38273");puts("");
printf("74507");puts("");
printf("91139");puts("");
puts("");
printf("31883");puts("");
printf("35933");puts("");
printf("63527");puts("");
printf("45077");puts("");
printf("79133");puts("");
puts("");
printf("31973");puts("");
printf("59441");puts("");
printf("45293");puts("");
printf("47507");puts("");
printf("71339");puts("");
puts("");
printf("31991");puts("");
printf("39047");puts("");
printf("67433");puts("");
printf("25349");puts("");
printf("91733");puts("");
puts("");
printf("31991");puts("");
printf("90149");puts("");
printf("44843");puts("");
printf("69431");puts("");
printf("19139");puts("");
puts("");
printf("32297");puts("");
printf("86711");puts("");
printf("23549");puts("");
printf("33863");puts("");
printf("79133");puts("");
puts("");
printf("32369");puts("");
printf("67901");puts("");
printf("60647");puts("");
printf("77243");puts("");
printf("17393");puts("");
puts("");
printf("32369");puts("");
printf("69431");puts("");
printf("27437");puts("");
printf("94343");puts("");
printf("31973");puts("");
puts("");
printf("32369");puts("");
printf("69431");puts("");
printf("67433");puts("");
printf("54347");puts("");
printf("31973");puts("");
puts("");
printf("32693");puts("");
printf("43781");puts("");
printf("94613");puts("");
printf("65327");puts("");
printf("19139");puts("");
puts("");
printf("32693");puts("");
printf("57191");puts("");
printf("73643");puts("");
printf("52709");puts("");
printf("39317");puts("");
puts("");
printf("33179");puts("");
printf("49433");puts("");
printf("33359");puts("");
printf("61871");puts("");
printf("77711");puts("");
puts("");
printf("33179");puts("");
printf("85451");puts("");
printf("59351");puts("");
printf("65633");puts("");
printf("11939");puts("");
puts("");
printf("33359");puts("");
printf("43961");puts("");
printf("78341");puts("");
printf("62753");puts("");
printf("37139");puts("");
puts("");
printf("33359");puts("");
printf("99401");puts("");
printf("43457");puts("");
printf("47543");puts("");
printf("31793");puts("");
puts("");
printf("33377");puts("");
printf("18617");puts("");
printf("92507");puts("");
printf("77261");puts("");
printf("33791");puts("");
puts("");
printf("33629");puts("");
printf("29363");puts("");
printf("71429");puts("");
printf("81761");puts("");
printf("39371");puts("");
puts("");
printf("33629");puts("");
printf("48371");puts("");
printf("93407");puts("");
printf("62753");puts("");
printf("17393");puts("");
puts("");
printf("33629");puts("");
printf("85451");puts("");
printf("69341");puts("");
printf("55733");puts("");
printf("11399");puts("");
puts("");
printf("33629");puts("");
printf("95531");puts("");
printf("49307");puts("");
printf("45293");puts("");
printf("31793");puts("");
puts("");
printf("33647");puts("");
printf("49109");puts("");
printf("53681");puts("");
printf("87323");puts("");
printf("31793");puts("");
puts("");
printf("33647");puts("");
printf("92921");puts("");
printf("67343");puts("");
printf("28463");puts("");
printf("33179");puts("");
puts("");
printf("33773");puts("");
printf("81671");puts("");
printf("48623");puts("");
printf("54347");puts("");
printf("37139");puts("");
puts("");
printf("33791");puts("");
printf("70529");puts("");
printf("48821");puts("");
printf("69233");puts("");
printf("33179");puts("");
puts("");
printf("33791");puts("");
printf("80429");puts("");
printf("48821");puts("");
printf("59333");puts("");
printf("33179");puts("");
puts("");
printf("33827");puts("");
printf("18059");puts("");
printf("95441");puts("");
printf("74453");puts("");
printf("33773");puts("");
puts("");
printf("33827");puts("");
printf("41549");puts("");
printf("86711");puts("");
printf("74093");puts("");
printf("19373");puts("");
puts("");
printf("33863");puts("");
printf("35933");puts("");
printf("61547");puts("");
printf("45077");puts("");
printf("79133");puts("");
puts("");
printf("33863");puts("");
printf("35951");puts("");
printf("29363");puts("");
printf("85037");puts("");
printf("71339");puts("");
puts("");
printf("33863");puts("");
printf("51449");puts("");
printf("99401");puts("");
printf("39461");puts("");
printf("31379");puts("");
puts("");
printf("33863");puts("");
printf("55931");puts("");
printf("41549");puts("");
printf("45077");puts("");
printf("79133");puts("");
puts("");
printf("33863");puts("");
printf("63059");puts("");
printf("58631");puts("");
printf("66821");puts("");
printf("33179");puts("");
puts("");
printf("33863");puts("");
printf("81077");puts("");
printf("58631");puts("");
printf("44843");puts("");
printf("37139");puts("");
puts("");
printf("33863");puts("");
printf("89051");puts("");
printf("54617");puts("");
printf("46229");puts("");
printf("31793");puts("");
puts("");
printf("34259");puts("");
printf("85703");puts("");
printf("43943");puts("");
printf("52457");puts("");
printf("39191");puts("");
puts("");
printf("34259");puts("");
printf("95603");puts("");
printf("43943");puts("");
printf("42557");puts("");
printf("39191");puts("");
puts("");
printf("34259");puts("");
printf("96431");puts("");
printf("67307");puts("");
printf("25583");puts("");
printf("31973");puts("");
puts("");
printf("34367");puts("");
printf("94541");puts("");
printf("52709");puts("");
printf("54563");puts("");
printf("19373");puts("");
puts("");
printf("34439");puts("");
printf("56633");puts("");
printf("70619");puts("");
printf("74471");puts("");
printf("19391");puts("");
puts("");
printf("34439");puts("");
printf("59333");puts("");
printf("31883");puts("");
printf("90527");puts("");
printf("39371");puts("");
puts("");
printf("34439");puts("");
printf("69233");puts("");
printf("31883");puts("");
printf("80627");puts("");
printf("39371");puts("");
puts("");
printf("34439");puts("");
printf("71861");puts("");
printf("69341");puts("");
printf("42773");puts("");
printf("37139");puts("");
puts("");
printf("34439");puts("");
printf("92831");puts("");
printf("65381");puts("");
printf("25763");puts("");
printf("37139");puts("");
puts("");
printf("34457");puts("");
printf("84731");puts("");
printf("27509");puts("");
printf("75083");puts("");
printf("33773");puts("");
puts("");
printf("34673");puts("");
printf("57191");puts("");
printf("71663");puts("");
printf("52709");puts("");
printf("39317");puts("");
puts("");
printf("34673");puts("");
printf("57713");puts("");
printf("17627");puts("");
printf("54347");puts("");
printf("91193");puts("");
puts("");
printf("34673");puts("");
printf("76343");puts("");
printf("33647");puts("");
printf("33179");puts("");
printf("77711");puts("");
puts("");
printf("34673");puts("");
printf("86243");puts("");
printf("33647");puts("");
printf("23279");puts("");
printf("77711");puts("");
puts("");
printf("34673");puts("");
printf("97511");puts("");
printf("17627");puts("");
printf("14549");puts("");
printf("91193");puts("");
puts("");
printf("34673");puts("");
printf("99401");puts("");
printf("14657");puts("");
printf("15629");puts("");
printf("91193");puts("");
puts("");
printf("34763");puts("");
printf("19463");puts("");
printf("48407");puts("");
printf("61547");puts("");
printf("91373");puts("");
puts("");
printf("34763");puts("");
printf("33827");puts("");
printf("39371");puts("");
printf("56453");puts("");
printf("91139");puts("");
puts("");
printf("34763");puts("");
printf("38561");puts("");
printf("67217");puts("");
printf("23279");puts("");
printf("91733");puts("");
puts("");
printf("34763");puts("");
printf("77351");puts("");
printf("63617");puts("");
printf("46049");puts("");
printf("33773");puts("");
puts("");
printf("34781");puts("");
printf("77351");puts("");
printf("63617");puts("");
printf("48407");puts("");
printf("31397");puts("");
puts("");
printf("34781");puts("");
printf("97151");puts("");
printf("63617");puts("");
printf("28607");puts("");
printf("31397");puts("");
puts("");
printf("34961");puts("");
printf("16349");puts("");
printf("67433");puts("");
printf("45077");puts("");
printf("91733");puts("");
puts("");
printf("34961");puts("");
printf("23459");puts("");
printf("67631");puts("");
printf("98123");puts("");
printf("31379");puts("");
puts("");
printf("34961");puts("");
printf("44249");puts("");
printf("45833");puts("");
printf("31379");puts("");
printf("99131");puts("");
puts("");
printf("34961");puts("");
printf("71249");puts("");
printf("59333");puts("");
printf("18671");puts("");
printf("71339");puts("");
puts("");
printf("35159");puts("");
printf("47741");puts("");
printf("67631");puts("");
printf("71249");puts("");
printf("33773");puts("");
puts("");
printf("35267");puts("");
printf("68711");puts("");
printf("40559");puts("");
printf("77243");puts("");
printf("33773");puts("");
puts("");
printf("35447");puts("");
printf("19427");puts("");
printf("80537");puts("");
printf("86351");puts("");
printf("33791");puts("");
puts("");
printf("35447");puts("");
printf("93911");puts("");
printf("16673");puts("");
printf("98123");puts("");
printf("11399");puts("");
puts("");
printf("35447");puts("");
printf("95441");puts("");
printf("40739");puts("");
printf("64553");puts("");
printf("19373");puts("");
puts("");
printf("35537");puts("");
printf("43781");puts("");
printf("98123");puts("");
printf("66173");puts("");
printf("11939");puts("");
puts("");
printf("35573");puts("");
printf("13757");puts("");
printf("80681");puts("");
printf("86423");puts("");
printf("39119");puts("");
puts("");
printf("35573");puts("");
printf("33359");puts("");
printf("80681");puts("");
printf("66821");puts("");
printf("39119");puts("");
puts("");
printf("35591");puts("");
printf("70529");puts("");
printf("48821");puts("");
printf("69233");puts("");
printf("31379");puts("");
puts("");
printf("35591");puts("");
printf("80429");puts("");
printf("48821");puts("");
printf("59333");puts("");
printf("31379");puts("");
puts("");
printf("35591");puts("");
printf("84137");puts("");
printf("38723");puts("");
printf("25169");puts("");
printf("71933");puts("");
puts("");
printf("35753");puts("");
printf("19139");puts("");
printf("62483");puts("");
printf("44267");puts("");
printf("93911");puts("");
puts("");
printf("35753");puts("");
printf("27329");puts("");
printf("61673");puts("");
printf("99401");puts("");
printf("31397");puts("");
puts("");
printf("35753");puts("");
printf("47129");puts("");
printf("61673");puts("");
printf("79601");puts("");
printf("31397");puts("");
puts("");
printf("35753");puts("");
printf("61673");puts("");
printf("64661");puts("");
printf("54347");puts("");
printf("39119");puts("");
puts("");
printf("35753");puts("");
printf("67343");puts("");
printf("61637");puts("");
printf("57047");puts("");
printf("33773");puts("");
puts("");
printf("35753");puts("");
printf("77243");puts("");
printf("61637");puts("");
printf("47147");puts("");
printf("33773");puts("");
puts("");
printf("35933");puts("");
printf("58271");puts("");
printf("74507");puts("");
printf("55049");puts("");
printf("31793");puts("");
puts("");
printf("36293");puts("");
printf("36923");puts("");
printf("60737");puts("");
printf("22469");puts("");
printf("99131");puts("");
puts("");
printf("36527");puts("");
printf("68261");puts("");
printf("83219");puts("");
printf("35573");puts("");
printf("31973");puts("");
puts("");
printf("36563");puts("");
printf("61871");puts("");
printf("65633");puts("");
printf("54347");puts("");
printf("37139");puts("");
puts("");
printf("36563");puts("");
printf("68261");puts("");
printf("92507");puts("");
printf("26249");puts("");
printf("31973");puts("");
puts("");
printf("36563");puts("");
printf("68351");puts("");
printf("53717");puts("");
printf("65129");puts("");
printf("31793");puts("");
puts("");
printf("36653");puts("");
printf("13577");puts("");
printf("71663");puts("");
printf("94343");puts("");
printf("39317");puts("");
puts("");
printf("36653");puts("");
printf("51449");puts("");
printf("76631");puts("");
printf("57641");puts("");
printf("33179");puts("");
puts("");
printf("36653");puts("");
printf("57173");puts("");
printf("73607");puts("");
printf("54347");puts("");
printf("33773");puts("");
puts("");
printf("36653");puts("");
printf("61547");puts("");
printf("58631");puts("");
printf("67343");puts("");
printf("31379");puts("");
puts("");
printf("36761");puts("");
printf("77351");puts("");
printf("61637");puts("");
printf("48407");puts("");
printf("31397");puts("");
puts("");
printf("36761");puts("");
printf("91373");puts("");
printf("45833");puts("");
printf("44249");puts("");
printf("37337");puts("");
puts("");
printf("36761");puts("");
printf("97151");puts("");
printf("61637");puts("");
printf("28607");puts("");
printf("31397");puts("");
puts("");
printf("36833");puts("");
printf("35951");puts("");
printf("26393");puts("");
printf("85037");puts("");
printf("71339");puts("");
puts("");
printf("36833");puts("");
printf("68351");puts("");
printf("52259");puts("");
printf("26177");puts("");
printf("71933");puts("");
puts("");
printf("36833");puts("");
printf("81077");puts("");
printf("55661");puts("");
printf("44843");puts("");
printf("37139");puts("");
puts("");
printf("36923");puts("");
printf("68261");puts("");
printf("52529");puts("");
printf("66047");puts("");
printf("31793");puts("");
puts("");
printf("36923");puts("");
printf("91229");puts("");
printf("19391");puts("");
printf("16871");puts("");
printf("91139");puts("");
puts("");
printf("37139");puts("");
printf("75641");puts("");
printf("54941");puts("");
printf("70439");puts("");
printf("17393");puts("");
puts("");
printf("37139");puts("");
printf("99131");puts("");
printf("42467");puts("");
printf("44843");puts("");
printf("31973");puts("");
puts("");
printf("37463");puts("");
printf("16943");puts("");
printf("65327");puts("");
printf("44087");puts("");
printf("91733");puts("");
puts("");
printf("37463");puts("");
printf("30893");puts("");
printf("75821");puts("");
printf("92237");puts("");
printf("19139");puts("");
puts("");
printf("37463");puts("");
printf("36761");puts("");
printf("65309");puts("");
printf("44087");puts("");
printf("71933");puts("");
puts("");
printf("37463");puts("");
printf("50891");puts("");
printf("55823");puts("");
printf("92237");puts("");
printf("19139");puts("");
puts("");
printf("37517");puts("");
printf("41981");puts("");
printf("92363");puts("");
printf("64373");puts("");
printf("19319");puts("");
puts("");
printf("37643");puts("");
printf("11579");puts("");
printf("72671");puts("");
printf("94541");puts("");
printf("39119");puts("");
puts("");
printf("37643");puts("");
printf("11777");puts("");
printf("72671");puts("");
printf("94343");puts("");
printf("39119");puts("");
puts("");
printf("37643");puts("");
printf("41927");puts("");
printf("48371");puts("");
printf("36473");puts("");
printf("91139");puts("");
puts("");
printf("37643");puts("");
printf("47381");puts("");
printf("73643");puts("");
printf("85109");puts("");
printf("11777");puts("");
puts("");
printf("37643");puts("");
printf("57173");puts("");
printf("72617");puts("");
printf("54347");puts("");
printf("33773");puts("");
puts("");
printf("37643");puts("");
printf("67181");puts("");
printf("73643");puts("");
printf("65309");puts("");
printf("11777");puts("");
puts("");
printf("37643");puts("");
printf("86171");puts("");
printf("53609");puts("");
printf("44357");puts("");
printf("33773");puts("");
puts("");
printf("37643");puts("");
printf("86171");puts("");
printf("73607");puts("");
printf("24359");puts("");
printf("33773");puts("");
puts("");
printf("38183");puts("");
printf("82571");puts("");
printf("19913");puts("");
printf("81707");puts("");
printf("33179");puts("");
puts("");
printf("38219");puts("");
printf("66821");puts("");
printf("55661");puts("");
printf("63059");puts("");
printf("31793");puts("");
puts("");
printf("38219");puts("");
printf("96431");puts("");
printf("63347");puts("");
printf("25583");puts("");
printf("31973");puts("");
puts("");
printf("38237");puts("");
printf("26339");puts("");
printf("27581");puts("");
printf("91463");puts("");
printf("71933");puts("");
puts("");
printf("38273");puts("");
printf("44753");puts("");
printf("47507");puts("");
printf("53087");puts("");
printf("71933");puts("");
puts("");
printf("38327");puts("");
printf("54851");puts("");
printf("51719");puts("");
printf("93263");puts("");
printf("17393");puts("");
puts("");
printf("38327");puts("");
printf("83471");puts("");
printf("52709");puts("");
printf("61673");puts("");
printf("19373");puts("");
puts("");
printf("38453");puts("");
printf("30893");puts("");
printf("74831");puts("");
printf("92237");puts("");
printf("19139");puts("");
puts("");
printf("38453");puts("");
printf("31847");puts("");
printf("76631");puts("");
printf("77243");puts("");
printf("31379");puts("");
puts("");
printf("38453");puts("");
printf("50891");puts("");
printf("54833");puts("");
printf("92237");puts("");
printf("19139");puts("");
puts("");
printf("38543");puts("");
printf("31847");puts("");
printf("80681");puts("");
printf("67343");puts("");
printf("37139");puts("");
puts("");
printf("38543");puts("");
printf("61547");puts("");
printf("80681");puts("");
printf("37643");puts("");
printf("37139");puts("");
puts("");
printf("38543");puts("");
printf("76343");puts("");
printf("61637");puts("");
printf("47057");puts("");
printf("31973");puts("");
puts("");
printf("38561");puts("");
printf("83219");puts("");
printf("34763");puts("");
printf("27077");puts("");
printf("71933");puts("");
puts("");
printf("38651");puts("");
printf("11579");puts("");
printf("95603");puts("");
printf("76541");puts("");
printf("33179");puts("");
puts("");
printf("38651");puts("");
printf("16349");puts("");
printf("64553");puts("");
printf("44267");puts("");
printf("91733");puts("");
puts("");
printf("38651");puts("");
printf("48029");puts("");
printf("22973");puts("");
printf("52529");puts("");
printf("93371");puts("");
puts("");
printf("38723");puts("");
printf("41189");puts("");
printf("86441");puts("");
printf("77261");puts("");
printf("11939");puts("");
puts("");
printf("38723");puts("");
printf("76343");puts("");
printf("61637");puts("");
printf("47057");puts("");
printf("31793");puts("");
puts("");
printf("39119");puts("");
printf("47741");puts("");
printf("65651");puts("");
printf("71249");puts("");
printf("31793");puts("");
puts("");
printf("39119");puts("");
printf("61961");puts("");
printf("92381");puts("");
printf("22973");puts("");
printf("39119");puts("");
puts("");
printf("39227");puts("");
printf("19751");puts("");
printf("70439");puts("");
printf("94343");puts("");
printf("31793");puts("");
puts("");
printf("39443");puts("");
printf("39371");puts("");
printf("34457");puts("");
printf("50549");puts("");
printf("91733");puts("");
puts("");
printf("39443");puts("");
printf("86423");puts("");
printf("23747");puts("");
printf("12569");puts("");
printf("93371");puts("");
puts("");
printf("39461");puts("");
printf("10499");puts("");
printf("91841");puts("");
printf("94433");puts("");
printf("19319");puts("");
puts("");
printf("39461");puts("");
printf("30389");puts("");
printf("70853");puts("");
printf("95531");puts("");
printf("19319");puts("");
puts("");
printf("39461");puts("");
printf("60089");puts("");
printf("70853");puts("");
printf("65831");puts("");
printf("19319");puts("");
puts("");
printf("39623");puts("");
printf("31469");puts("");
printf("68351");puts("");
printf("44771");puts("");
printf("71339");puts("");
puts("");
printf("39623");puts("");
printf("32783");puts("");
printf("69341");puts("");
printf("42467");puts("");
printf("71339");puts("");
puts("");
printf("39623");puts("");
printf("47381");puts("");
printf("35447");puts("");
printf("61169");puts("");
printf("71933");puts("");
puts("");
printf("39623");puts("");
printf("47381");puts("");
printf("71663");puts("");
printf("85109");puts("");
printf("11777");puts("");
puts("");
printf("39623");puts("");
printf("67181");puts("");
printf("71663");puts("");
printf("65309");puts("");
printf("11777");puts("");
puts("");
printf("39623");puts("");
printf("77081");puts("");
printf("35447");puts("");
printf("31469");puts("");
printf("71933");puts("");
puts("");
printf("39623");puts("");
printf("85361");puts("");
printf("26339");puts("");
printf("12497");puts("");
printf("91733");puts("");
return 0;
    int t, cases = 0;
    scanf("%d", &t);
    while(t--) {
        scanf("%d %d", &mm, &d);
        sol(mm, d);
        int firstline = 0;
        for(set<string>::iterator it = Ans.begin();
            it != Ans.end(); it++) {
            if(firstline)   puts("puts(\"\");");
            firstline = 1;
            for(int i = 0; i < 5; i++, puts("puts(\"\");")) {
                printf("printf(\"");
                for(int j = 0; j < 5; j++) {
                    putchar((*it)[i*5+j]);
                }
                printf("\");");
            }
        }
        Ans.clear();
        if(t)
            puts("puts(\"\");");
    }
    return 0;
}
/*
4
11 1
17 7
19 8
23 3
*/

我要檢舉
#835#Square of Primes
台長： Morris

您可能對以下文章有興趣

人氣(268) | 回應(0)| 推薦 (0)| 收藏 (0)| 轉寄
全站分類: 不分類 | 個人分類: UVA |
此分類下一篇:[UVA][dp] 11725 - Colorful Board
此分類上一篇:[UVA][旋轉、縮放] 316 - Stars

我要回應
否 是 (若未登入"個人新聞台帳號"則看不到回覆唷!)
* 請輸入識別碼：
請輸入圖片中算式的結果(可能為0) 
(有*為必填)
TOP
詳全文