南京大学_计算机系_夏令营

南大计算机机试

1. 输入一串数字，移除 k 个数字，数字相对位置不变，使得剩下的数字组成最小的数

输入：

12321

输出：

输入：

输出：

/*** 思路：最长上升子序列的变种*      每遍历到字符串中的字符，若存在比当前字符大的字符，则删除之*      直到删除的个数已为k 或遍历到了 最后一个字符为止*
*/#include <iostream>
#include <string>
#include <cstring>
using namespace std;int main() {string num;int k;cin >> num >> k;if(k == 0) {cout << num;return 0;}int len = num.length();int finalLen = len - k;if(finalLen <= 0) {cout << "";return 0;}int flag[len];memset(flag,0,sizeof(flag));int i = 1;int j = 0;// 有可能存在 12345 这种删除字符数目不够k 的情况// 则将前 len - k 个 字符打印之while(i < len && k > 0) {int a = num[i] - '0';for(int j = 0;j < i;j++) {int b = num[j] - '0';if(a < b && flag[j] == 0) {flag[j] = 1;k--;if(k == 0) {break;}}}i++;}for(int i = 0;i < len;i++) {if(flag[i] == 0 && finalLen > 0) {cout << num[i];finalLen--;}}return 0;
}

2. 有 n 个男孩， m 个女孩，他们站一排，要求至多 K 个男孩相邻，问有多少种解法，结果最后还要取 1007 的模

BOY1 BOY2 GIRL1 GIRL2

BOY2 BOY1 GIRL2 GIRL1

是同一种解法

输入：

3 1 2

输出：

3. 给定前序和后序遍历的二叉树字符串，给出所有可能的二叉树数目

输入

abc

cba

输出

#include <iostream>
#include <string>
#include <cmath>
using namespace std;int main(void) {string preStr;string postStr;cin >> preStr >> postStr;int count = 0;int len = preStr.size();for(int i = 0;i < len;i++) {for(int j = 1;j < len;j++) {if(preStr[i] == postStr[j] && preStr[i + 1] == postStr[j - 1]) {count++;}}}cout << pow(2,count) << endl;return 0;
}

南京大学_计算机系_夏令营_机试相关推荐

王道出版的机试指南_王道论坛计算机考研机试指南四排版题
例2.7 输出梯形 (九度教程第14题) 时间限制:1秒 **内存限制:32兆 ** 特殊判题:否题目描述: 输入一个高度h,输出一个高为h,上底边为h的梯形. 输入: 一个整数h(1<=h& ...
南京大学计院夏令营历年机试笔试题汇总（刷题版）
温馨提示必须熟悉输入输出,Java中是Scanner scan = new Scanner(System.in);(在Java.util包下) 必须熟悉各类集合框架,如HashMap.ArrayLi ...
2020华东师范大学可信人工智能优秀大学生夏令营（机试+面试）
首先,吹一波ECNU的软工,真的挺强的.由于疫情,夏令营改为线上举行.据老师说,因为线上,还扩大了人数,也许因此本双非才有资格入营,所以也算自己有运气吧.最终参加的有59个人,24个优营. 一.具体安 ...
牛客网软通动力软件测试机试_牛客网：机试在线训练（1）
字符串分隔连续输入字符串,请按长度为8拆分每个字符串后输出到新的字符串数组: 长度不是8整数倍的字符串请在后面补数字0,空字符串不处理. 输入: abc 123456789 输出: abc00000 ...
中山大学_预推免_机试
机试流程与内容流程晚上 6.30 到 9.30 模拟机试,机试题目是此次夏令营的真题. 第二天早上 9.00 到 12.00 正式机试内容时长: 三个小时题量: 十道题,每题满分 10 ...
机试记不住头文件_计算机考研机试攻略
目录写在前面的话 2 关于N诺 4 如何使用本书? 5 第一章从零开始 8 1.1机试分析 8 1.2 IDE的选择与评测结果 10 1.3 DreamJudge的使用 11 1.4输入输出技巧 ...
java机试数据结构_来看看阿里面试的一面都面了些什么笔试+机试（java岗）
絮叨说实话,能有机会面一下阿里对我来说帮助确实有蛮多,至少让我知道了自己的不足在哪,都说面试造火箭,上班拧螺丝.但就算是如此,为了生存,你也只有不停的学习,唯有光头,才能更强.哈哈起因 2月28日 ...
王道出版的机试指南_《王道论坛计算机考研机试指南》试读版.pdf
<王道论坛计算机考研机试指南>试读版王道论坛王道论坛计算机考研机试指南王道论坛 2013.01.06 写在前面的话各位王道的小崽子们,今天你们考完初试了,感觉解放了吧?轻松了吧?无 ...
华为机试python编程题_牛客网华为机试题之Python解法
牛客网华为机试题之Python解法第1题字符串最后一个单词的长度 a = input().split(" ") print(len(a[-1])) 第2题计算字符个数 a = ...

南京大学_计算机系_夏令营_机试

南大计算机机试

1. 输入一串数字，移除 k 个数字，数字相对位置不变，使得剩下的数字组成最小的数

2. 有 n 个男孩， m 个女孩，他们站一排，要求至多 K 个男孩相邻，问有多少种解法，结果最后还要取 1007 的模

3. 给定前序和后序遍历的二叉树字符串，给出所有可能的二叉树数目

南京大学_计算机系_夏令营_机试相关推荐

最新文章

热门文章

南京大学_计算机系_夏令营_机试

南大 计算机 机试

1. 输入一串数字，移除 k 个数字，数字相对位置不变，使得剩下的数字组成最小的数

2. 有 n 个男孩， m 个女孩，他们站一排，要求 至多 K 个男孩相邻，问有多少种解法，结果最后还要 取 1007 的模

3. 给定 前序 和 后序 遍历的 二叉树字符串，给出所有可能的二叉树数目

南京大学_计算机系_夏令营_机试相关推荐

最新文章

热门文章

南大计算机机试

2. 有 n 个男孩， m 个女孩，他们站一排，要求至多 K 个男孩相邻，问有多少种解法，结果最后还要取 1007 的模

3. 给定前序和后序遍历的二叉树字符串，给出所有可能的二叉树数目