猿辅导9-12编程题3道

第一题：

模拟题，给你一个数组，每次把前N/2部分和后N-N/2部分交叉合并，求合并M次后的结果 。

#include<iostream>
using namespace std;

int a[150];
int b[150];
int n,m;

int main(){
	cin>>n>>m;
	for (int i=1; i<=n; i++)
		cin>>a[i];
	int p=n/2+1;
	//cout<<p<<endl;
	while (m>0){
		m--;
		int j=0;
		int l=1;
		int r=p;
		while (r<=n){
			j++; b[j]=a[r]; r++;
			j++; b[j]=a[l]; l++;
		}
		for (int i=1; i<=n; i++) a[i]=b[i];
	}
	for (int i=1; i<=n; i++) cout<<b[i]<<" ";
	return 0;	
} 

第二题：

恶心的模拟题，进阶版的表达式求值。

题目描述：

小猿想对一种前缀表达式求值，该表达式定义如下：
1、每个表达式的形式都是 ( operator arg1 arg2 )，即由左括号，运算符，运算数1，运算数2，右括号组成。
2、运算符包括三种，分别是'+', '-', '*'。
3、运算符一定接收两个运算数，运算数间必须通过空格分隔，运算数可以是另外一个表达式或者不带符号的非负整数（小于10000000）。
    (- 0 1) 代表 0 - 1；
    (+ 1 2) 代表 1 + 2；
    (+ (* 2 3) 1) 也是一个合法的表达式，代表了 2 * 3 + 1
4、在不产生歧义的情况下，空格也可以省略或者冗余。例如，(+ 0 1) 和 ( +0 1) ，( +   0 1   ) 都被认为是合法的输入，且有相同的意义，代表 0 + 1。

输入描述:

第一行包含一个正整数T(T <= 100)。接下来会有T行输入。每一行包含一个表达式。每行数据所包含的字符数，不超过20000。
输入中的表达式只可能有两种不同类型的错误：1.括号不匹配，如+ 1 2没有括号。2.运算符缺失，如(2 3) 没有运算符。

输出描述:

对于合法的表达式，其值为Result，请输出 (Result Mod 10000000 + 10000000) Mod 10000000的结果，对于不合法的表达式，请输出“invalid”。

输入：

4
(- 0 1)
(+ 2 20)
+  1 2)
(  2 2)

输出：

9999999
22
invalid
invalid

 

 

 

第三题：

题目描述：

小猿有两张分别写着字符串s1、s2的纸条，字符串由大小写字母组成。小猿会进行n次操作，每次操作时小猿会选择其中一张纸条，把它从左侧撕下一段或把它全部交给你。你按收到纸条的顺序，从左到右将收到的n张纸条拼接成一张新的纸条。
已知字符串s1、s2，求是否存在一种方案使新纸条上的字符串与s3相同、且满足n<=K。

输入描述:

第一行输入T（T ≤ 20），表示输入T组数据。
接下来T行，每行按顺序输入字符串s1、s2、s3和正整数K（K ≤ 50），用空格分开。
字符串s1、s2长度不超过200，s3长度不超过400。

输出描述:

输出T行，每行输出对应组数据方案是否存在。存在输出1，不存在输出0。

输入：

1
ac bb abbc 3

输出：

1

说明：

方案为：1.小猿从第一张纸条撕下a给你。2.小猿将第二张纸条bb给你。3.小猿将第一张纸条剩下的c给你。你收到3张纸条，按顺序拼成abbc，符合条件。