2ndNCBBSProgram_6
所属分类:图形图像处理
开发工具:Visual C++
文件大小:59KB
下载次数:3
上传日期:2006-08-31 20:23:18
上 传 者:
welflau
说明: 第二届全国高校 BBS 程序开发大赛\算法组2
(Second National College BBS Development Competition \ Algorithm Group 2)
文件列表:
三A9020@10.19\A1.exe (45056, 2004-10-19)
三A9020@10.19\A1.CPP (4790, 2004-10-19)
三A9020@10.19\A2.exe (36864, 2004-10-19)
三A9020@10.19\A2.CPP (3754, 2004-10-19)
三A9020@10.19\A5.exe (36864, 2004-10-19)
三A9020@10.19\A5.CPP (4482, 2004-10-19)
三A9020@10.19 (0, 2006-06-21)
┏━━━━━━━━━━━━━━━━━━━━━━━━━┓
┃ ┃
┃ 第二届全国高校BBS程序开发大赛 ┃
┃ ┃
┃ 编号: A9020 ┃
┃ 姓名: 骆归 ┃
┃ 昵称: Infinite@无限光 ┃
┃ QQ: 33761697 ┃
┃ 电子邮箱:luolovegui@163.com ┃
┃ 报名站点:www.vckbase.com (VC知识库) ┃
┃ 联系地址:长沙市中南林学院职院2002级计算机1班 ┃
┃ 邮编: 410004 ┃
┃ 寝室电话:0731-5094036 ┃
┃ ┃
┃ 最后更新:2004-10-19 ┃
┃ ┃
┗━━━━━━━━━━━━━━━━━━━━━━━━━┛
本人做了算法题A1,A2,A5三道题,每题说明如下:
===== [题A1] 打水问题: ================================================
本题输入文件为InA1.txt,输出文件为OutA1.txt
===输入文件===
第一行为两个正整数N和R,N表示有N个人,R表示有R个水龙头.其下为N个正整数
T1...Tn,分别表示第个人装满水的时间.
===输出文件===
首先输出花费时间之和最少的排列,每一行表示每一个水龙头的打水序列,共有R行.
其次在第R+1行输出为最少花费时间之和.
然后输出用最短时间都装满水的排列,每一行表示每一个水龙头的打水序列,共有R行.
最后在最后一行输出最短时间.表示要全部装满水所花费的最短时间.
例:
---InA1.txt---
8 3 //8个水桶 3个水龙头
---OutA1.txt---
1 4 7 //第1个水龙头打水列队
2 5 8 //第2个水龙头打水列队
3 6 //第3个水龙头打水列队
54 //花费的最少时间和
4 8 //第1个水龙头打水列队
5 7 //第2个水龙头打水列队
1 2 3 6 //第3个水龙头打水列队
12 //所有水桶都装满水的最短时间
===== [题A2] 沙漠求生: ================================================
本题输入文件为InA2.txt,输出文件为OutA2.txt
===输入文件===
第一行为两个整数:N和K,N表示沙漠的宽度(单位:公里)。其下为N*N的数字矩阵,
0表示沙漠地带,1表示绿洲,2表示旅行者出事的地点,3表示沙漠出口。
===输出文件===
输出最佳路径距离,若无路径可行,输出-1.
===== [题A5] Folding: =================================================
本题输入文件为InA5.txt,输出文件为OutA5.txt
===输入文件===
文件输入一行只包含字符A到Z的字符串,字符串度<100.
注:长度>100后面的字符自动舍去.
===输出文件===
输出最后的结果,如果有多个结果,输出其中一个即可.
近期下载者:
相关文件:
收藏者: