第一题：

模拟题，给你一个数组，每次把前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.小猿从第一张纸条撕下a给你。2.小猿将第二张纸条bb给你。3.小猿将第一张纸条剩下的c给你。你收到3张纸条，按顺序拼成abbc，符合条件。

猿辅导9-12编程题3道相关推荐

程序员笔试之猿辅导招聘2021 编程题收集整理（八）
1.小猿给定了一颗完全二叉树,树中结点都是正整数,请问该完全二叉树的边界结点从根结点开始以逆时针的顺序排序后形成的序列是什么?边界结点定义为每层最左边的结点,叶子结点和每层最右边的结点.(用一个结点只 ...
督促自己——某客编程题3道（Java）——字符串查找、数组、集合
督促自己--某客编程题3道(Java)--字符串查找.数组.集合第一题: 题目描述一个DNA序列由A/C/G/T四个字母的排列组合组成.G和C的比例(定义为GC-Ratio)是序列中G和C两个字母 ...
猿辅导python面试_猿辅导西安少儿编程班主任面试：为什么选择猿辅导猿辅导是一个 - 职朋职业圈...
为了帮助职业圈网友能够及时了解猿辅导西安的面试流程以及面试过程所涉及的面试问题,职业圈小编把刚获得的猿辅导西安面试经验马上编辑好,快速提供给大家,以便能够尽快帮助到有需要的人.这次面试总共花了1天.面 ...
全国计算机二级编程题100道,计算机二级C语言100道编程题
国家计算机二级100道编程题 #include #include int fun(int score[], int m, int below[]) { int i,k=0; float av=0.0; ...
2019 快手校招编程题两道解答
[编程题] 二进制中有多少个1 时间限制:1秒空间限制:32768K 把一个32-bit整型转成二进制,其中包含多少个1,比如5的二进制表达是101,其中包含2个1 输入描述: 输入为整型(十进制) ...
python考试编程题九道_一道逻辑推理题的程序实现（纯属娱乐）
一份逻辑推理题的程序求解(纯属自娱自乐) 闲来无聊,看到QQ空间上转载了一份变态推理题的,至少表示我看了十多分钟无处下手,认识的人中有大神居然真的做出来了...我不知道他是们那么做的,不过作为编程爱好 ...
c语言红酒编程题,20道葡萄酒小测试题，你都做对了吗
大家对葡萄酒的认识有多少?都掌握了多少关于葡萄酒的知识呢?葡萄酒的历史可以算得上悠久的,而且还蕴含了不同的文化.小编现在有20道测试题,每一题都是5分,大家做看看,看一下大家都能得到多少分?由此来检验 ...
python编程题-100道Python编程题及答案(一)
题目1:一球从100米高度自由落下,每次落地后反跳回原高度的一半:再落下,求它在第10次落地时,共经过多少米?第10次反弹多高? 1.程序分析:见下面注释 2.程序源 for n in range( ...
android考试编程题,30道android笔试题及答案
一.选择题(30题,每题1.5分,共45分) 1.java.io包中定义了多个流类型来实现输入和输出功能,可以从不同的角度对其进行分类,按功能分为:(),如果为读取的内容进行处理后再输出,需要使用下 ...

猿辅导9-12编程题3道

第一题：

第二题：

题目描述：

输入描述:

输出描述:

输入：

输出：

第三题：

题目描述：

输入描述:

输出描述:

输入：

输出：

说明：

猿辅导9-12编程题3道相关推荐

最新文章

热门文章