USACO训练测试数据

noip,信息学，大学生程序设计竞赛的好资源！早来早得！

/*
PROG:milk3
ID:asiapea1
LANG:C
*/
#include 
#include 
#include 
#include 
#include 

#define MAX 20

typedef struct State	State;
struct State {
    int a[3];
};

int seen[MAX+1][MAX+1][MAX+1];
int canget[MAX+1];

State
state（int a int b int c）
{
    State s;

    s.a[0] = a;
    s.a[1] = b;
    s.a[2] = c;
    return s;
}

int cap[3];

/* pour from bucket “from“ to bucket “to“ */
State
pour（State s int from int to）
{
    int amt;

    amt = s.a[from];
    if（s.a[to]+amt > cap[to]）
	amt = cap[to] - s.a[to];

    s.a[from] -= amt;
    s.a[to] += amt;
    return s;
}

void
search（State s）
{
    int i j;

    if（seen[s.a[0]][s.a[1]][s.a[2]]）
	return;

    seen[s.a[0]][s.a[1]][s.a[2]] = 1;

    if（s.a[0] == 0）	/* bucket A empty */
	canget[s.a[2]] = 1;

    for（i=0; i<3; i++）
    for（j=0; j<3; j++）
	search（pour（s i j））;	
}

void
main（void）
{
    int i;
    FILE *fin *fout;
    char *sep;

    fin = fopen（“milk3.in“ “r“）;
    fout = fopen（“milk3.out“ “w“）;
    assert（fin != NULL && fout != NULL）;

    fscanf（fin “%d %d %d“ &cap[0] &cap[1] &cap[2]）;

    search（state（0 0 cap[2]））;

    sep = ““;
    for（i=0; i<=cap[2]; i++） {
	if（canget[i]） {
	    fprintf（fout “%s%d“ sep i）;
	    sep = “ “;
	}
    }
    fprintf（fout “\n“）;

    exit（0）;
}

 属性            大小     日期    时间   名称
----------- ---------  ---------- -----  ----

    ..A..H.     21508  2013-01-26 20:27  USACO全部测试数据\.DS_Store

     文件        489  2005-10-17 09:36  USACO全部测试数据\1.1.2 Greedy Gift Givers\gift1.in1

     文件        142  2005-10-17 09:36  USACO全部测试数据\1.1.2 Greedy Gift Givers\gift1.in2

     文件         41  2005-10-17 09:37  USACO全部测试数据\1.1.2 Greedy Gift Givers\gift1.in3

     文件        887  2005-10-17 09:37  USACO全部测试数据\1.1.2 Greedy Gift Givers\gift1.in4

     文件        125  2005-10-17 09:38  USACO全部测试数据\1.1.2 Greedy Gift Givers\gift1.in5

     文件         87  2005-10-17 09:38  USACO全部测试数据\1.1.2 Greedy Gift Givers\gift1.in6

     文件        189  2005-10-17 09:38  USACO全部测试数据\1.1.2 Greedy Gift Givers\gift1.in7

     文件        304  2005-10-17 09:39  USACO全部测试数据\1.1.2 Greedy Gift Givers\gift1.in8

     文件        516  2005-10-17 09:41  USACO全部测试数据\1.1.2 Greedy Gift Givers\gift1.in9

     文件        131  2005-10-17 09:45  USACO全部测试数据\1.1.2 Greedy Gift Givers\gift1.ou1

     文件         51  2005-10-17 09:46  USACO全部测试数据\1.1.2 Greedy Gift Givers\gift1.ou2

     文件         18  2005-10-17 09:46  USACO全部测试数据\1.1.2 Greedy Gift Givers\gift1.ou3

     文件         93  2005-10-17 09:46  USACO全部测试数据\1.1.2 Greedy Gift Givers\gift1.ou4

     文件         43  2005-10-17 09:46  USACO全部测试数据\1.1.2 Greedy Gift Givers\gift1.ou5

     文件         34  2005-10-17 09:46  USACO全部测试数据\1.1.2 Greedy Gift Givers\gift1.ou6

     文件         63  2005-10-17 09:46  USACO全部测试数据\1.1.2 Greedy Gift Givers\gift1.ou7

     文件        112  2005-10-17 09:46  USACO全部测试数据\1.1.2 Greedy Gift Givers\gift1.ou8

     文件        105  2005-10-17 09:46  USACO全部测试数据\1.1.2 Greedy Gift Givers\gift1.ou9

     文件          1  2007-08-02 10:17  USACO全部测试数据\1.1.3 Friday the Thirteenth\input1.txt

     文件          1  2007-08-02 10:17  USACO全部测试数据\1.1.3 Friday the Thirteenth\input2.txt

     文件          1  2007-08-02 10:17  USACO全部测试数据\1.1.3 Friday the Thirteenth\input3.txt

     文件          2  2007-08-02 10:18  USACO全部测试数据\1.1.3 Friday the Thirteenth\input4.txt

     文件          2  2007-08-02 10:18  USACO全部测试数据\1.1.3 Friday the Thirteenth\input5.txt

     文件          3  2007-08-02 10:18  USACO全部测试数据\1.1.3 Friday the Thirteenth\input6.txt

     文件          3  2007-08-02 10:18  USACO全部测试数据\1.1.3 Friday the Thirteenth\input7.txt

     文件          3  2007-08-02 10:18  USACO全部测试数据\1.1.3 Friday the Thirteenth\input8.txt

     文件         15  2007-08-02 10:25  USACO全部测试数据\1.1.3 Friday the Thirteenth\output1.txt

     文件         15  2007-08-02 10:25  USACO全部测试数据\1.1.3 Friday the Thirteenth\output2.txt

     文件         15  2007-08-02 10:25  USACO全部测试数据\1.1.3 Friday the Thirteenth\output3.txt

............此处省略2312个文件信息