下载文档原格式
学院______________学号 _______________ 姓名 联系方式 座位号………………………………………………………………… 密 封 线 内 不 得 答 题 ………………………………………………… 桂林电子科技大学第五届大学生数学竞赛试卷(非数学专业)（时长：120分钟，请直接在本卷上作答，请写好学院和学号）题号 一二三四五六七八成绩满分 2010101015151010100得分一、填空题（每小题5分，共20分）1. ()nf x x =过点（1,1）的切线与x 轴的交点为(,0)n ξ，则lim ()n n f ξ→∞=________. 2. 当0x →时，()⎰+2021ln x dt t 是23x 的________ 阶无穷小.3. 有向曲线L 是以（1,0）为圆心，2为半径的正向圆周，则=+-⎰Lyx ydxxdy 224_______. 4. 直线11:011x y z L -==与直线22:210x y z L +==-之间的距离为________. 二、（10分）求极限nn n n n n 12222212111lim ⎥⎦⎤⎢⎣⎡⎪⎪⎭⎫ ⎝⎛+⎪⎪⎭⎫ ⎝⎛+⎪⎭⎫ ⎝⎛+∞→ .三、（10分）设1)0(=g ，)(x g 有连续二阶导数，⎪⎩⎪⎨⎧=≠-=.0,,0,cos )()(x a x xx x g x f (1) 确定a 值，使得()f x 在0x =处连续; (2) 当()f x 连续时，讨论/()f x 的连续性.四、（10分）求定积分dx x n ⎰-π02sin 1 （n 为正整数）.五、（15分）设()f x 在[0,1]上连续，在（0,1）内可导，且0)(10=⎰dx x f ，证明：存在(0,1)ξ∈，使得 /()2()0f f ξξξ+=.六、（15分）若()dxdy y x yx f x t f D ⎰⎰⎪⎪⎭⎫ ⎝⎛+++=22221)(，0,0,:222≥≥≤+y x t y xD ，求().f t七、（10分）求椭球面2222321x y z ++=上点0000(,,)P x y z 处的切平面，使该切平面过已知直线L ：6321212x y z ---==-.八、（10分）（从下列两题中任选一题做，选多也只算一题的得分）1. 判定111(ln )n n nn ∞=+-∑的敛散性，并证明111 (2)lim 1ln n n n →∞+++=. 2. 设222:1,x y z Ω++≤ 证明：33428225.33x y z dv ππΩ≤+-+≤⎰⎰⎰。
acm程序设计大赛试题ACM（Association for Computing Machinery）程序设计大赛是一项面向大学生的编程竞赛，旨在提高参赛者在算法和数据结构方面的能力。
每年都会举办多个级别的比赛，包括区域赛、国家赛和世界总决赛。
ACM程序设计大赛试题通常涵盖广泛的计算机科学和编程知识，包括但不限于以下几个方面：1. 算法和数据结构，试题可能涉及各种经典算法和数据结构的应用，如排序、查找、图论、动态规划、贪心算法等。
参赛者需要能够理解这些算法的原理和实现方法，并能够根据问题的要求选择合适的算法进行解题。
2. 编程语言和编程技巧，参赛者需要熟练掌握至少一种编程语言，通常是C++、Java或Python。
他们需要能够使用该语言进行编程，实现算法和数据结构的代码，并能够处理输入输出、异常处理等编程任务。
此外，熟练掌握一些编程技巧，如优化算法、调试代码等也是非常重要的。
3. 数学和逻辑思维，ACM程序设计大赛试题可能涉及一些数学和逻辑问题，如数论、组合数学、概率统计等。
参赛者需要具备基本的数学知识，并能够将其应用到解题过程中。
4. 实际问题的建模和解决，ACM程序设计大赛试题通常基于实际问题，参赛者需要能够将问题抽象为计算机可解决的形式，并设计出高效的算法和数据结构进行求解。
这需要参赛者具备一定的问题建模和解决能力。
5. 时间和空间复杂度分析，参赛者在解决问题时需要考虑算法的时间和空间复杂度。
他们需要能够分析算法的运行时间和所需内存，并根据比赛规则和问题要求选择合适的算法以保证程序的效率。
总的来说，ACM程序设计大赛试题要求参赛者具备扎实的计算机科学和编程基础，能够独立思考和解决复杂的问题。
参赛者需要在规定的时间内完成试题，并保证程序的正确性和效率。
通过参加ACM程序设计大赛，参赛者能够提升自己的编程能力和解决问题的能力，同时也能够与其他优秀的程序员交流和学习。
ACM 软件大赛之编程大赛比赛注意事项：l 比赛时间为3小时（小时（180180分钟）；比赛分两个阶段：第一阶段限时30分钟，完成公示的3题，第二阶段限时150分钟（事先完成第一阶段题目的小组可提前进入第二阶段）； l 比赛第一阶段的3道题目将在前期宣传中告知参赛选手，比赛第二阶段的题目将由赛事主席当场公布竞赛题目；主席当场公布竞赛题目；l 前两阶段题目分为三个分值（前两阶段题目分为三个分值（55分、分、1010分、分、1515分），第一阶段3道公示题都为5分；第二阶段总共15道题，根据不同的难度分值不同，分别为5道5分题，分题，55道10分题，分题，55道15分题；第一阶段参赛队员不可参考任何相关资料；第二阶段参赛队员可以携带诸如书，如书，手册，程序清单等参考资料。
手册，程序清单等参考资料。
手册，程序清单等参考资料。
比赛过程中队员不得携带任何电子媒质的资料；参比赛过程中队员不得携带任何电子媒质的资料；参赛者可以选择自己擅长的语言（赛者可以选择自己擅长的语言（C,C++,JAVA C,C++,JAVA 等等）进行编写等等）进行编写l 考虑到大一和大二学生的知识掌握程度，大一参加选手一开始就会有10分的分数，最后总分是由所做题目及初始的10分相加得到。
分相加得到。
l 每组队员根据安排使用电脑，小组人数为两人的使用一台电脑，超过两人的使用两台电脑，每台的电脑配置完全相同；脑，每台的电脑配置完全相同；l 各小组每做完一题或几题，必须交予评委老师运行，评委老师当场给分；各小组每做完一题或几题，必须交予评委老师运行，评委老师当场给分； l 如在比赛中发现作弊等行为，将取消比赛资格。
如在比赛中发现作弊等行为，将取消比赛资格。
第一阶段公示题目：题目一：（5分） 打印以下图形，纵遵从字母顺序，行字符数遵从斐波那契数列ABCCDDD EEEEEFFFFFFFFGGGGGGGGGGGGG#include<iostream>int f(int x){int a = 1 , b = 0;int max_ = x;int sum = 0; for(int i = 0; i < max_ ; i++){sum = a + b;a = b;b = sum;}return sum;}void loop_print(int num,char chr){for(int i = 0; i < num ;i++)std::cout<<chr;std::cout<<"\n";}int main(){int line_max = 7;char chr = 'A';for(int line = 0; line < line_max; line++){loop_print(f(line+1),chr);chr++;}return 0;}题目二：（5分）有个电子钟，12点显示为12:00（即12小时制），那么请问一天24时间内，出现连续3个相同数字的钟点有几个？#include<iostream>using namespace std;bool check(int me){int h= me/100;int m= me-100*h;return h<=12&&m<=59&&h>0?true:false;//12小时制小时制}int main(){int me=0;int j(0);//总计数器总计数器while( me<1270){//max 12:59int t= me;int n[4];for(int i=0;i<4;i++){n[i]=t%10;t /= 10;}if(n[1]==n[2]&&(n[0]==n[1]||n[3]==n[1])&&check( me)){//cout<<n[3]<<n[2]<<":"<<n[1]<<n[0]<<"\n";//testj++;me++;}cout<<"total: "<<j*2<<endl;}题目三：（5分）10进制的四位数中有几个符合如下特征：将其分别表示为16进制、10进制、12进制，在每种状态下，分别将各个位上的数相加，能得到3个相等10进制数。
计算思维的结构_桂林电子科技大学中国大学mooc课后章节答案期末考试题库2023年1.美国ACM前主席Denning在《超越计算思维》一文中增加了以下计算原理的两个类别，最终形成了7个伟大的计算原理。
（）答案:评估、设计2.计算思维表述体系给出了42个核心概念，其中属于自动化类别的是（）答案:算法、程序；迭代、递归；启发式策略、随机策略；智能3.汉诺塔问题是使用递归算法的一个典型案例，下面给出的利用Raptor实现的汉诺塔问题盘子移动move的子程序，正确的是（）答案:4.在一个RSA公钥密码系统中，设私钥为（5，133），对加密报文13解密，原报文为。
（）答案:905.用贪婪算法解决背包问题，贪婪准则为：每次都选择Vi/Wi值（价值密度）最大的物品装包。
假设n=3；W1=100，V1=60；W2=20，V2=40；W3=20，V3=40；C=110。
下列说法不正确的是（）答案:利用价值密度最大的贪婪准则时，选物品1，这种方案的总价值为606.硬盘属于哪类设备（）答案:既属于输入设备，又属于输出设备7.如果一个指令系统有20条指令，操作码最少应该设置为（）答案:5位8.下列有关虚拟机的说法，不正确的是（）答案:虚拟机是一个抽象的计算机，不同于实际机器一样，不具有一个指令集并可以使用不同的存储区域9.设，下面是求解e的近似值的算法伪代码，请选择正确的选项填写在空白处（）伪代码：eRes = 0eCur = 1k = 1i = 1While ( abs(eRes - eCur) >= 1.0E-10 ){eRes = eCureCur = eCur + 1.0 / ki = i + 1}Print eRes答案:k = k * i10.下列关于线性表、栈和队列的操作规则正确的是（）答案:线性表可以在任意位置插入和删除，栈只能在栈顶插入和删除，队列只能在尾部插入头部删除11.假设一仅含数值8A的队列，8B和2C依次入队，然后执行一次出队操作，最后数据7D和6E依次入队。
桂林电子科技大学试卷2016-2017 学年第一学期课号课程名称ACM程序设计考试（C卷，开卷）适用班级（或年级、专业）13\14第一题、（20分）通过键盘输入一个高精度的正整数n(n的有效位数≤240)，去掉其中任意s个数字后，剩下的数字按原左右次序将组成一个新的正整数。
编程对给定的n 和s，寻找一种方案，使得剩下的数字组成的新数最小。
【样例输入】178543 S=4【样例输出】13#include<stdio.h>int maxNum(char num[240]){int i,max=0,k;for(i=0;num[i]!='\0';i++)if(max<(int)num[i]){max=(int)num[i];k=i;}return k;}void move(char num[240],int n){int i;for(i=n;num[i+1]!='\0';i++)num[i]=num[i+1];num[i]='\0';}void fun(int s,char num[240]){while(s--)move(num,maxNum(num));}void main(){char num[240];int s,i;printf("输入数字:");scanf("%s",num);printf("输入s的值：");scanf("%d",&s);fun(s,num);printf("%s",num);}第二题、（30分）给定两个由大小写字母和空格组成的字符串s1和s2，它们的长度都不超过100个字符，也可以长度为0。
判断压缩掉空格、并忽略大小写之后，这两个字符串是否相等。
#include<stdio.h>#include<string.h>void main(){char str1[100],compress1[100];char str2[100],compress2[100];int i,counter1,counter2,j,k;counter1=0;counter2=0;j=0;k=0;printf("读入字符串str1");gets(str1);printf("读入字符串str2");gets(str2);for(i=0;i<strlen(str1);i++){if(str1[i]!=' '){compress1[k]=str1[i];k++;counter1++;}}compress1[counter1+1]='\0';for(i=0;i<counter1;i++){if(compress1[i]>='A'&&compress1[i]<='Z') compress1[i]=compress1[i]+32;printf("%c\n",compress1[i]);}for(i=0;i<strlen(str2);i++){if(str2[i]!=' '){compress2[j]=str2[i];j++;counter2++;}}compress2[counter2+1]='\0';for(i=0;i<counter2;i++){if(compress2[i]>='A'&&compress2[i]<='Z') compress2[i]=compress2[i]+32;printf("%c\n",compress2[i]);}if(strcmp(compress2,compress1)==0){printf("两个字符串相等");}else printf("两个字符串不等");}第三题、（30分）给定一个正整数a，以及另外的5个正整数，问题是：这5个整数中，小于a的整数的和是多少？#include <iostream>using namespace std;int main (){int a;cout<<"请输入正整数a"<<endl;cin>>a;int x,s=0;cout<<"请输入另外5个正整数"<<endl;for (int i=1;i<=5;i++){cin>>x;if (x< a)s += x;}cout<<"5个整数中那些小于a的整数的和是"<<s<<endl;return 0;}第四题（20分）：截图在和上的个人信息。
实验4 数组姓名：学号：实验日期：2013-11-171.实验目的和要求（1）掌握一维数组与二维数组的定义、使用及初始化方法。
（2）学习数组作为函数参数的用法。
（3）掌握字符数组和字符串函数的使用方法。
（4）掌握与数组有关的常用排序算法，进一步理解模块化程序设计的方法。
（5）掌握字符、字符串的输入/输出方法。
（6）掌握字符数组的使用。
（7）学会使用字符串的指针和指向字符串的指针变量。
2.实验内容：实验指导书中的实验六、实验七3.实验步骤实验六数组部分：6-1：解决问题的算法或源程序代码：程序的运行测试结果截图（考虑各种情况下的运行结果）：6-2：该程序完整的源程序代码是：程序运行结果截图：6-3 ：该程序完整的源程序代码是：程序运行结果截图：6-4.：解决问题的关键算法的源程序代码是：程序运行结果截图：6-5：解决问题的关键算法的源程序代码是：程序运行结果截图：6-6 （选作）：我使用的算法为：请用文字描述一下程序运行结果截图：6-7 （选作）：我使用的算法为：程序运行结果截图：7-1 该程序的功能是：将打出的空格字符后面的字符串全部去除，保留空格字符前面的字符串。
程序运行结果截图：7-2：解决问题的关键算法的源程序代码是：程序运行结果截图：7-3：解决问题的关键算法的源程序代码是：程序运行结果截图：7-4：解决问题的关键算法的源程序代码是：程序运行结果截图：7-5：解决问题的关键算法的源程序代码是：程序运行结果截图：7-6：解决问题的关键算法的源程序代码是：程序运行结果截图：4、实验小结通过本次试验，我对数组和字符处理的概念的理解进一步加深，对数组的初始化，循环语句的使用以及变量的运用能基本掌握。
在实验过程中遇到了许多的困难，如FOR语句,if语句的嵌套经常出错，而且还不知道错在哪里，这就需要经过反复地调试，需要很大的耐心。
只有经过翻书，讨论才能发现错误以及知识的漏洞，并重新修改程序，在这过程中不知不觉养成了战胜困难的信心。
实验5函数
姓名：学号：实验日期：2013-12-1
1.实验目的和要求：参见实验指导书实验八
2.实验内容和步骤：
实验内容：实验指导书中的实验八
实验步骤：
2.1.实验内容的第1题，通过本题，了解到要在单步调试时能够观察自定义的函数内部变量变化情况，单步调试如何操作：
答：点击组建——开始调试——Step into或按F11可以进入到函数内部进行单步调试，在右下角的窗口中输入要观察的变量，单步运行观察变量的变化。
提问（1），请在下面粘贴运行结果画面：
实参a是否为同一变量？
答：修改前后实参a不是同一变量，修改前的实参a为全局变量，修改后的实参a为局部变量。
提问（2），请请在下面粘贴运行结果画面：
提问(3),观察结果有何变化？
答：运行结果变成了一个随机数。
通过本题，可以得出什么结论？
答：函数的返回值是由main函数内部的局部变量决定的。
2.2实验内容部分第2题源程序代码，请贴图：
程序运行结果画面，请贴图：
2.3实验内容部分第3题源程序代码，请贴图：
程序运行结果画面，请贴图：
2.4选做题，若做了，请在下面给出源程序代码贴图及运行结果贴图
2.5选做题，若做了，请在下面给出源程序代码贴图及运行结果贴图
3.实验小结:
通过本次实验，我对函数的调用更加深入理解。
之前对函数的返回值是哪个一直分不清，而且对形参和实参的定义理解不透。
但是做完实验报告之后，自己的编程水平进一步提高。
桂林电子科技大学第十届大学生数学建模竞赛承诺书我们仔细阅读了桂林电子科技大学第九届大学生数学建模竞赛的竞赛规则。
我们完全明白，在竞赛开始后参赛队员不能以任何方式（包括电话、电子邮件、网上咨询等）与队外的任何人（包括指导教师）研究、讨论与赛题有关的问题。
我们知道，抄袭别人的成果是违反竞赛规则的, 如果引用别人的成果或其他公开的资料（包括网上查到的资料），必须按照规定的参考文献的表述方式在正文引用处和参考文献中明确列出。
我们郑重承诺，严格遵守竞赛规则，以保证竞赛的公正、公平性。
如有违反竞赛规则的行为，我们将受到严肃处理。
参赛队员信息：序号姓名学号学院电话号码队长数学与计算科学学院组员数学与计算科学学院组员数学与计算科学学院大学新生军事训练和入学教育活动安排问题摘要像新生军训、学校参观这样的大批量人员的活动以及军训期间的军事理论课等的教育，要合理的安排时间以及场地的利用率，使得没有等待的情况或者很少有等待的情况，这样可以提高办事效率以及增加课余时间。
本文想通过利用类似哈密尔顿最有回路的方法以及模型二——根据实际情况优化到插入其他连队的方法对参观路线、时间进行优化，希望达到尽可能少的时间循环参观完更多的连队的效果。
本文给出了部分路线的走位情况以表示其合理性。
如果仅考虑参观地点的话，就可以拉开较多的间歇时间，而当插入上课的情况的时候，我们就需要增加安排一个晚上的活动时间段来扩充一个间隔。
关键词线路优化，循环走动，定点走位，定点连队和插入连队，人数优化一．问题的叙述和问题的分析在学校的教务管理工作中，新生军事训练和入学教育活动的安排是一项十分复杂、棘手的工作。
安排需要考虑到时间，连队、专业、学院等等因素。
进过合理的安排，可以在任意一段时间内，参观校内六个地点并且进行安全教育、课程化专业认知教育和军事理论不冲突。
根据学校的规定，要在两天的时间内完成入学教育活动。
其中要求以连队为单位参观六个地点，规定了的参观时间约三个半小时，在同一时段内一个地点不允许有多个连和两个连之间有一定的时间间隔，同一个连在半天时间内必须全部参观完，学校总共有46个连和59个专业，怎么样才能在所有约束的条件下做出合理的安排？因为图书馆可以容纳300-400人同时参观，所以要把图书馆作为一个特殊点,最好安排连队在流动时不超过图书馆最大容量，进一步确定具体的安排。
桂林电子科技大学ACM程序设计校内竞赛试题▲此套试题共8道，请根据自己实际情况尽最大努力去完成。
▲每位参赛的同学需在考试用机的工作盘上创建一个名为Exam2004的临时文件夹用以保存所有的工作文件。
上机编程调试出正确结果。
按照试题顺序把每题的运行结果、源程序和算法说明（即解题思路说明）合并到一个Word 文档。
该Word文档的文件名按如下格式命名：学号+姓名最后将该文件拷至制定的服务器上。
1、请看如下图4*4的一个网格。
你能告诉我网格中隐含了多少正方形？也许你能手工数出来，但是你能数100*100或者1000*1000的网格吗？请编写一个程序：输入：输入一个整数N(0<=N<=100),代表网格的边长输出：输出2维网格N*N中不同大小的正方形的数目S.如以上4*4网格共有正方形302、对于一个8位二进制码，它的镜像就是将它的第n位于倒数第n位交换，使它的每一位都这样交换。
例如，代表十进制数46的二进制数是00101110。
它的镜像是二进制码01110100，即十进制数116。
编写一个程序，输入一个整数N(如46)，输出其镜像M(如116)。
3、给你9个整数，这9个整数分别是x的8次方至0次方的系数，请你按照多项式的一般形式合理地构造（去除不必要的）。
例如9个系数分别为0，0，0，1，22，-333，0，1，-1，你要构造并输出一行多项式: x^5+22x^4-333x^3+x-1。
要求：可以输入多行系数，再显示结果。
如输入：0 0 0 1 22 -333 0 1 -10 0 0 0 0 0 6 88 0E(输入结束标志)输出：x^5+22x^4-333x^3+x-16x^2+88x4、美国人的家族农夫John对他的奶牛继承关系非常认真。
但是他不是一个很好的记录员，他以一种二叉树的方法来记录他奶牛的继承关系。
他用字符串来记录一棵树的前序、中序遍历，而不是用图形方式来表示这棵树。
你的任务是对于给出的奶牛继承关系的前序树和中序树表示，找出它的后序树表示。
每个奶牛的名字用一个字母来代表。
输入规范第一行输入中序序列第二行输入前序序列输出规范显示后序序列实例输入In order: AEDFCHG // 中序序列输入Pre order: CBADEFGH //前序序列输入实例输出Post order: AEFDBHGC //后序输出5、数字三角形考虑右图所示的无限等边三角形网格上的点，注意到如果我们用数字将这些点从上至下、从左至右标记，某些点构成一些特定几何图形的顶点。
例如，{1,2，3}和{7,9,18}是三角形顶点集合，{11,13,24,26}和{2,7,9,18}是平行四边形的顶点集合,{4,5,9,13,12,7}和{8,10,17,21,32,34}是六边形的顶点集合。
写一个程序，不断读入这个三角形网格的一个点集合，判断这些点是否是以下这些“可接受的”图形之一的顶点；三角形、平形四边形、六边形。
一个图形要成为可接受的，必须满足如下两个条件：(1)图形的每一条边必须和网格中的某条边重合(2)图形的所有的边必须长度相同输入规范输入将由总数未知的点集合组成。
每个点集将出现在文件的一个不同的行上。
一个集合中最多有6个点，每个点的范围被限制在1..32767。
输出规范对于输入文件中的每个点集，你的程序应当根据集合中的点的数目来判断这个集合代表了什么样的几何图形，例如6个点只能够代表一个六边形，等等。
输出必须是一系列的列出了每个点集及你的分析结果的行。
实例输入1 2 311 13 29 3126 11 13 244 5 9 13 12 71 2 3 4 54711 13 23 25实例输出1 2 3 are the vertices of a triangle.11 12 29 31 are not the vertices of an acceptable figure.26 11 13 24 are the vertices of a parallelogram.4 5 9 13 12 7 are the vertices of a hexagon.1 2 3 4 5 are not a vertices of an acceptable figure.47 are not the vertices of an acceptable figure.11 13 23 25 are not the vertices of an acceptable.6、旅行预算一个美国旅行代理商经常被要求去估计开车从一城市旅行至另一城市的最小费用。
他有一个在通常路线上的大多数加油站的列表。
列表包括了所有加油站的位置及当前每加仑汽油的价格。
为了简化估计费用的过程，代理商使用了以下的简化汽车驾驶员行为的规划：(1)除非汽车无法用油箱里的汽油达到下一个加油站(如果有的话)或目的地，在油箱里还有不少于最大容量一半的汽油时，驾驶员从不在加油站停下来。
(2)在每一个停下的加油站驾驶员总是将油箱加满。
(3)在一个加油站停下之后，驾驶员将为旅程在快餐和糖果上花去2.00元。
(4)在驶向加油站或目的地时，驾驶员不需要超过必需量的汽油，不需要“安全余量”。
(5)驾驶员开始旅行时油箱总是满的。
(6)在每个加油站付款时四舍五入到分(1元等于100分)。
你必须写一个程序以估计驾驶员在旅程上至少要为汽油和食品付多少钱。
输入规范程序的输入将由若干个对应不同的旅程的数据项组成。
每个数据项由若干信息行组成。
开始的2行给出了出发地和目的地的信息，数据项的后继行代表了路线上的加油站，每个加油站用一行表示。
下面是输入数据中数据项的精确格式及其含义。
第一行：一个实数---从出发地到目的地的距离(英里)。
第二行：三个实数及一个整数。
(1)第一个实数是汽车油箱的最大的容量(加仑)。
(2)第二个实数是汽车每加仑汽油可以行驶的英里数；(3)第三个实数是汽车在出发地城市加满油箱时的费用(单位：元)；(4)整数(小于51)是路线上加油站的数目。
接下来的每一行：两个实数：(1)第一个实数是从出发地到加油站的距离(单位：英里)；(2)第二个实数是该加油站出售的汽油每加仑的价格(单位：分)。
(3)数据项中的所有数据都是正的。
一条路线上的加油站根据其到出发地的距离递增排列。
路线上不存在这样的加油站，它到出发点的距离大于从出发点到目的地的距离。
每条路线上的加油站都被适当地安排以使得任何汽车都能够从出发地开到目的地。
(4)输入数据中若某行为一个负数则表示输入数据结束。
输出规范对于输入中的每个数据项，你的程序必须打印数据项编号以及一个给出了精确到分的汽油和食品的最小总费用，总费用必须包括开始时在出发地加满油箱的费用。
下面是两个不同的数据项的样例输入以及相应的正确的输出。
实例输入475.611.9 27.4 14.99 6102.0 99.9220.0 122.9255.3 147.9275.0 102.9277.6 112.9381.8 100.9516.315.7 22.1 20.87 3125.4 125.9297.9 112.9345.2 99.9-1实例输出Data Set #1minimum cost=$27.31Data Set #2minimum cost=$38.097、Code the treeA tree (i.e. a connected graph without cycles) with vertices numbered by the integers 1, 2, ..., n is given. The "Prufer" code of such a tree is built as follows: the leaf (a vertex that is incident to only one edge) with the minimal number is taken. This leaf, together with its incident edge is removed from the graph, while the number of the vertex that was adjacent to the leaf is written down. In the obtained graph, this procedure is repeated, until there is only one vertex left (which, by the way, always has number n). The written down sequence of n-1 numbers is called the Prufer code of the tree.Your task is, given a tree, to compute its Prufer code. The tree is denoted by a word of the language specified by the following grammar:T ::= "(" N S ")"S ::= " " T S| emptyN ::= numberThat is, trees have parentheses around them, and a number denoting the identifier of the root vertex, followed by arbitrarily many (maybe none) subtrees separated by a single space character. As an example, take a look at the tree in the figure below which is denoted in the first line of the sample input.Note that, according to the definition given above, the root of a tree may be a leaf as well. It is only for the ease of denotation that we designate some vertex to be the root. Usually, what we are dealing here with is called an "unrooted tree".Input SpecificationThe input contains several test cases. Each test case specifies a tree as described above on one line of the input file. Input is terminated by EOF. You may assume that 1<=n<=50.Output SpecificationFor each test case generate a single line containing the Prufer code of the specified tree. Separate numbers by a single space. Do not print any spaces at the end of the line.Sample Input Array (2 (6 (7)) (3) (5 (1) (4)) (8))(1 (2 (3)))(6 (1 (4)) (2 (3) (5)))Sample Output5 2 5 26 2 82 32 1 6 2 68、CPCI/MCAInput file: cpci.inCPCI/MCA is another type of team contest, different from ACM/ICPC that one team can only consist of three team members at maximum. In CPCI/MCA, there is no restriction for the number of team members. However, the more team members, the more effort on their communication in the teamwork.Now, you are asked to help the contest director to arrange the contest rooms. The host prepared several standard rooms on fixed capacity sized by number of people in. You should give a schedule to arrange all team members into contest rooms with the(1) All members from the same team should be arranged into the same room(2) The number of peoples arranged into the same room should not exceed the fixed capacity of the standard room.To save the budget, we must find the optimal solution with the minimum number of rooms to arrange all teams.For instance, suppose the capacity of the standard room is 10. Moreover, we have 5 teams totally. The numbers of team members of each team are 1, 4, 10, 5 and 2. So, one of the optimal solution is using 3 standard rooms that room 1 for team 3, room 2 for team 1 and team 2, and room 3 for team 4 and 5.Input (from cpci.in)The format of input file is as follows:The file line of the input file contains the number of test cases. For each test case, there have two parts:(1) one line with two items: room capacity C and the number of teams T;(2) T lines for the number of members of each team M i (1≤i≤T), one team per line. Note: 1≤C≤1000, 1≤T≤250, 1≤M i ≤100.OutputFor each test case, just output the result of the optimal solution, e.g. the minimum number of standard rooms to be used for that case. We give one line for the output of one case.Sample Input110 51 4105 2Sample Output3。
