資源簡介
noip,信息學,大學生程序設(shè)計競賽的好資源!早來早得!
代碼片段和文件信息
/*
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全部測試數(shù)據(jù)\.DS_Store
?????文件????????489??2005-10-17?09:36??USACO全部測試數(shù)據(jù)\1.1.2?Greedy?Gift?Givers\gift1.in1
?????文件????????142??2005-10-17?09:36??USACO全部測試數(shù)據(jù)\1.1.2?Greedy?Gift?Givers\gift1.in2
?????文件?????????41??2005-10-17?09:37??USACO全部測試數(shù)據(jù)\1.1.2?Greedy?Gift?Givers\gift1.in3
?????文件????????887??2005-10-17?09:37??USACO全部測試數(shù)據(jù)\1.1.2?Greedy?Gift?Givers\gift1.in4
?????文件????????125??2005-10-17?09:38??USACO全部測試數(shù)據(jù)\1.1.2?Greedy?Gift?Givers\gift1.in5
?????文件?????????87??2005-10-17?09:38??USACO全部測試數(shù)據(jù)\1.1.2?Greedy?Gift?Givers\gift1.in6
?????文件????????189??2005-10-17?09:38??USACO全部測試數(shù)據(jù)\1.1.2?Greedy?Gift?Givers\gift1.in7
?????文件????????304??2005-10-17?09:39??USACO全部測試數(shù)據(jù)\1.1.2?Greedy?Gift?Givers\gift1.in8
?????文件????????516??2005-10-17?09:41??USACO全部測試數(shù)據(jù)\1.1.2?Greedy?Gift?Givers\gift1.in9
?????文件????????131??2005-10-17?09:45??USACO全部測試數(shù)據(jù)\1.1.2?Greedy?Gift?Givers\gift1.ou1
?????文件?????????51??2005-10-17?09:46??USACO全部測試數(shù)據(jù)\1.1.2?Greedy?Gift?Givers\gift1.ou2
?????文件?????????18??2005-10-17?09:46??USACO全部測試數(shù)據(jù)\1.1.2?Greedy?Gift?Givers\gift1.ou3
?????文件?????????93??2005-10-17?09:46??USACO全部測試數(shù)據(jù)\1.1.2?Greedy?Gift?Givers\gift1.ou4
?????文件?????????43??2005-10-17?09:46??USACO全部測試數(shù)據(jù)\1.1.2?Greedy?Gift?Givers\gift1.ou5
?????文件?????????34??2005-10-17?09:46??USACO全部測試數(shù)據(jù)\1.1.2?Greedy?Gift?Givers\gift1.ou6
?????文件?????????63??2005-10-17?09:46??USACO全部測試數(shù)據(jù)\1.1.2?Greedy?Gift?Givers\gift1.ou7
?????文件????????112??2005-10-17?09:46??USACO全部測試數(shù)據(jù)\1.1.2?Greedy?Gift?Givers\gift1.ou8
?????文件????????105??2005-10-17?09:46??USACO全部測試數(shù)據(jù)\1.1.2?Greedy?Gift?Givers\gift1.ou9
?????文件??????????1??2007-08-02?10:17??USACO全部測試數(shù)據(jù)\1.1.3?Friday?the?Thirteenth\input1.txt
?????文件??????????1??2007-08-02?10:17??USACO全部測試數(shù)據(jù)\1.1.3?Friday?the?Thirteenth\input2.txt
?????文件??????????1??2007-08-02?10:17??USACO全部測試數(shù)據(jù)\1.1.3?Friday?the?Thirteenth\input3.txt
?????文件??????????2??2007-08-02?10:18??USACO全部測試數(shù)據(jù)\1.1.3?Friday?the?Thirteenth\input4.txt
?????文件??????????2??2007-08-02?10:18??USACO全部測試數(shù)據(jù)\1.1.3?Friday?the?Thirteenth\input5.txt
?????文件??????????3??2007-08-02?10:18??USACO全部測試數(shù)據(jù)\1.1.3?Friday?the?Thirteenth\input6.txt
?????文件??????????3??2007-08-02?10:18??USACO全部測試數(shù)據(jù)\1.1.3?Friday?the?Thirteenth\input7.txt
?????文件??????????3??2007-08-02?10:18??USACO全部測試數(shù)據(jù)\1.1.3?Friday?the?Thirteenth\input8.txt
?????文件?????????15??2007-08-02?10:25??USACO全部測試數(shù)據(jù)\1.1.3?Friday?the?Thirteenth\output1.txt
?????文件?????????15??2007-08-02?10:25??USACO全部測試數(shù)據(jù)\1.1.3?Friday?the?Thirteenth\output2.txt
?????文件?????????15??2007-08-02?10:25??USACO全部測試數(shù)據(jù)\1.1.3?Friday?the?Thirteenth\output3.txt
............此處省略2312個文件信息
評論
共有 條評論