sourcecode湘潭大学c语言程序设计答案

《sourcecode湘潭大学c语言程序设计答案》由会员上传分享，免费在线阅读，更多相关内容在工程资料-天天文库。

1、SourceCode1・列车长的烦恼Acceteped:833Submit:1821TimeLimit:1000MSMemoryLimit:65536KBDescriptionJohn是个小列车站的站长，每次列车在这里重新编组时他就很烦恼。因为站上只有一个人字形的编组轨道（如图），所有的列车车厢都是从人字轨的右边依次进去，从左边出来。但有一些编组顺序John总编不出来，John怀疑有些编组顺序是不可能完成的，可John又找不出那些是顺序是可以编组出，那些不可以。请你写一个程序帮助John辨别哪些编组可以完成，哪些不

2、能完成。输入：第一行是一个整数K,表示有多少个测试用例，以后每行一个测试用例，每行为n+1个整数，第一个整数为n表示有多少节车厢，后面n个整数表示需要编组成的顺序。比如说3节车厢，按照1,2,3依次入轨编组，可以在左边形成123,132,213,231,321。输出：每行输出一个测试用例的结果。如果可以编组输出Yes,否则输出No。SampleInput2331241234SampleOutputNoYesProblem:1035User:2009551233Memory:900KLanguage:C++Time:

3、78MSResult:AcceptedSourceCode#includeusingnamespacestd;intpo[1000];intmain()intca,n;cin»ca;while(ca-){cin»n;for(inti=O;ipo[k]&&po[i]>po[j]&&po[j]

4、>po[k]){flag=true;break;}}if(!flag)cout«,,Yes,,«endl;elsecout«,lNol,«endl;}return0;}2•远古文明的算术题Acceteped:659Submit:1291TimeLimit:1000MSMemoryLimit:65536KBDescription考古人员发现地球在一亿年以前曾经存在一个高级文明叫做Delta,而且发现这个文明的具有文字和语言。经过艰苦卓绝的工作，专家们破译了其中的一些文字和表示方法。他们使用+表示加运算，•表示减运算，

5、*表示乘运算，/表示整数除运算，％表示取模运算，但算术式的表示和我们不同，他们把要计算的数放到前面，运算符放在计算对象的后面，比如12+表示1+2,112+34+*表示(1+12尸(3+4)。考古人员希望你帮助他们编写一个程序，计算出这些计算式的值。输入:第一行是一个整数K,表示有多少个测试用例，以后每行一个测试用例。每行为一个字符串（长度不超过200个字符），数和数，数和运算符，运算符和运算符之间分别用一个空格隔开，数都为非负整数，且小于或等于231-lo（所有计算式都符合计算规则，不会岀现不可计算的计算式，且结

6、果都为非负整数，且小于或等于231-1）输出：每行输出一个测试用例的结果。使用一个字符串表示计算以后的结果。SampleInput212+112+34+*SampleOutput391SourceProblem:1036User:2009551233Memory:736KTime:OMSLanguage:C++Result:AcceptedSourceCode#include#include#include#includeusingnames

7、pacestd;charstr[1000000],st;vectornode;intmain()intca,x,y;cin»ca;getchar();for(inti=O;i=O&&str[i]<=*9'){temp=0;while(str[i]!=,'){if(str[i]==*')break;temp=int(str[i]-,0,)+te

8、mp*10;i++；}i"；node.push_back(temp);}elseif(str[i]=='+'){x=node.back();node.pop_back();y=node.back();node.pop_back();node.push_back(x+y);}elseif(str[i]=='*'){x=node・back();node.pop_