西安科技大学 程序设计大赛总决赛原题答案 2017

2017年，西安科技大学程序设计大赛总决赛题目及答案源码

#include
#include
using namespace std;
void main（）
{
	int nmta[21]f[21][21];
	printf（“请分别输入歌曲数目，该CD容纳音乐时长，发行CD数目\n“）;
    scanf（“%d%d%d“&n&t&m）;
    for（int i=1;i<=n;i++）
	printf（“请输入每首歌的时长，按创作顺序输入\n“）;
    scanf（“%d“&a[i]）;
    for（i=1;i<=n;i++）
        for（int j=m;j>=1;j--）
            for（int k=0;k<=t;k++）
			{
				if（a[i]>k）
                    f[j+1][t-a[i]]=max（f[j+1][t-a[i]]f[j][k]+1）;
                else
                    f[j][k-a[i]]=max（f[j][k-a[i]]f[j][k]+1）;
			}
    printf（“%d“*max_element（f[m]f[m]+t+1））;
}

 属性            大小     日期    时间   名称
----------- ---------  ---------- -----  ----
     目录           0  2018-10-29 20:12  程序设计大赛\
     文件         625  2017-11-30 17:18  程序设计大赛\1.cpp
     文件        3341  2017-11-30 16:59  程序设计大赛\1.dsp
     文件         510  2017-11-30 17:18  程序设计大赛\1.dsw
     文件       41984  2017-11-30 17:59  程序设计大赛\1.ncb
     文件       53760  2017-11-30 17:59  程序设计大赛\1.opt
     文件        1166  2017-11-30 17:55  程序设计大赛\1.plg
     文件         593  2017-11-30 17:33  程序设计大赛\2.cpp
     文件        3341  2017-11-30 17:55  程序设计大赛\2.dsp
     文件         510  2017-11-30 17:55  程序设计大赛\2.dsw
     文件       41984  2017-11-30 17:55  程序设计大赛\2.ncb
     文件       53760  2017-11-30 17:55  程序设计大赛\2.opt
     文件         729  2017-11-30 17:55  程序设计大赛\2.plg
     文件         469  2017-11-30 17:52  程序设计大赛\3.cpp
     文件        3341  2017-11-30 17:42  程序设计大赛\3.dsp
     文件         510  2017-11-30 17:49  程序设计大赛\3.dsw
     文件       33792  2017-11-30 17:53  程序设计大赛\3.ncb
     文件       48640  2017-11-30 17:53  程序设计大赛\3.opt
     文件        1089  2017-11-30 17:52  程序设计大赛\3.plg
     文件         751  2017-11-30 17:34  程序设计大赛\4.cpp
     文件        3341  2017-11-30 17:53  程序设计大赛\4.dsp
     文件         510  2017-11-30 17:54  程序设计大赛\4.dsw
     文件       33792  2017-11-30 17:54  程序设计大赛\4.ncb
     文件       48640  2017-11-30 17:54  程序设计大赛\4.opt
     文件         729  2017-11-30 17:53  程序设计大赛\4.plg