Source Code
1.列车长的烦恼
Acceteped : 833 Submit : 1821
Time Limit : 1000 MS Memory Limit : 65536 KB
Description
John是个小列车站的站长，每次列车在这里重新编组时他就很烦恼。因为站上只有一个人字形的编组轨道(如图)，所有的列车车厢都是从人字轨的右边依次进去，从左边出来。但有一些编组顺序John总编不出来，John怀疑有些编组顺序是不可能完成的，可John又找不出那些是顺序是可以编组出，那些不可以。请你写一个程序帮助John辨别哪些编组可以完成，哪些不能完成。
输入：
第一行是一个整数K，表示有多少个测试用例，以后每行一个测试用例，每行为n+1个整数，第一个整数为n 表示有多少节车厢，后面n个整数表示需要编组成的顺序。比如说3节车厢，按照1，2，3依次入轨编组，可以在左边形成1 2 3，1 3 2，2 1 3，2 3 1，321。
输出：
每行输出一个测试用例的结果。如果可以编组输出Yes，否则输出No。
Sample Input 2
3 3 1 2 4 1 2 3 4
Sample Output No Yes
Problem: 1035 User: 2009551233 Memory: 900K Time: 78MS Language: C++ Result: Accepted
Source Code
#include
1
int main() {
int ca,n; cin>>ca; while(ca--) {
cin>>n;
for(int i=0;i cin>>po[i]; } bool flag=false; for(int i=0;i for(int k=i+1;k if(po[i]>po[k]&&po[i]>po[j]&&po[j]>po[k]) { flag=true; break; } } if(!flag) cout<<\ else cout<<\ } return 0; } 2.远古文明的算术题 Acceteped : 659 Submit : 1291 Time Limit : 1000 MS Memory Limit : 65536 KB Description 考古人员发现地球在一亿年以前曾经存在一个高级文明叫做Delta，而且发现这个文明的具有文字和语言。经过艰苦卓绝的工作，专家们破译了其中的一些文字和表示方法。他们使用+表示加运算，-表示减运算，*表示乘运算，/表示整数除运算，%表示取模运算，但算术式的表示和我们不同，他们把要计算的数放到前面，运算符放在计算对象的后面，比如 1 2 + 表示 1+2, 1 12 + 3 4 + * 表示(1+12)*(3+4)。考古人员希望你帮助他们编写一个程序，计算出这些计算式的值。 2 输入： 第一行是一个整数K，表示有多少个测试用例，以后每行一个测试用例。每行为一个字符串（长度不超过200个字符），数和数，数和运算符，运算符和运算符之间分别用一个空格隔开，数都为非负整数，且小于或等于231-1。(所有计算式都符合计算规则，不会出现不可计算的计算式,且结果都为非负整数, 且小于或等于231-1) 输出： 每行输出一个测试用例的结果。使用一个字符串表示计算以后的结果。 Sample Input 2 1 2 + 1 12 + 3 4 + * Sample Output 3 91 Source Problem: 1036 User: 2009551233 Memory: 736K Time: 0MS Language: C++ Result: Accepted Source Code #include 3 int ca,x,y; cin>>ca; getchar(); for(int i=0;i node.clear(); int temp; gets(str); for(int i=0;i<=strlen(str);i=i+2) { if(str[i]>='0'&&str[i]<='9') { temp=0; while(str[i]!=' ') { if(str[i]==' ') break; temp=int(str[i]-'0')+temp*10; i++; } i--; node.push_back(temp); } else if(str[i]=='+') { x=node.back(); node.pop_back(); y=node.back(); node.pop_back(); node.push_back(x+y); } else if(str[i]=='*') { x=node.back(); node.pop_back(); y=node.back(); node.pop_back(); node.push_back(x*y); } else if(str[i]=='-') { 4 x=node.back(); node.pop_back(); y=node.back(); node.pop_back(); node.push_back(y-x); } else if(str[i]=='/') { x=node.back(); node.pop_back(); y=node.back(); node.pop_back(); node.push_back(y/x); } else if(str[i]=='%') { x=node.back(); node.pop_back(); y=node.back(); node.pop_back(); node.push_back(y%x); } } cout< } return 0; } Source Code 3.成对的字符串 Acceteped : 704 Submit : 1268 Time Limit : 1000 MS Memory Limit : 65536 KB Description 有些字符串，如果满足下面的性质，则称为成对的字符串： a. 所有的字符在字符串中出现偶数次 b. 每一对相同的字符之间不会有出现奇数次的字符 现在给你一些字符串，请判断这些字符串是否为成对的字符串。 5