网易算法岗2018秋招两道笔试题

最新推荐文章于 2024-08-22 13:42:42 发布

青天白鹭

最新推荐文章于 2024-08-22 13:42:42 发布

阅读量1.5k

点赞数

分类专栏：算法

本文链接：https://blog.csdn.net/u012617944/article/details/81869188

版权

本文介绍了网易2018秋招算法岗的两道笔试题目，第一题涉及小易立方体的不稳定值和操作次数计算，通过暴力遍历解决。第二题是关于n个a和m个z组成的字符串全排列，要求输出第k个字符串，重点考察字符串的全排列算法及实现技巧。

摘要由CSDN通过智能技术生成

1./*小易立方体：每次操作从某塔上取下一块立方体放到lingyige塔上；其中最高的塔减去最低的塔为不稳定值
输入：n，k分别为塔数和最大操作次数；
输出：不稳定值，操作次数
每次操作的塔位置
分析：对每次操作暴力遍历最大值和最小值；最大值+1，最小值-1；
边界条件：直至操作次数num=k或者不稳定值为0或1；*/

#include "stdafx.h"
#include <iostream>
#include <string>
#include <algorithm>
#include<vector>
using namespace std;
int main(){
    int n, k, max=0, min=0;//记录最大值最小值
    int num = 0;//计数
    cin >> n >> k;
    vector<int> a;
    vector<int> countk;
    int tmp;
    //输入n个int值push_back至数组
    for (