跳到内容
当前位置:首页>笔试招聘真题>荣耀笔试真题详解

荣耀笔试真题详解

  • 2026-11-13 20:12:27
荣耀笔试真题详解

前言

2026年5月7号荣耀笔试,共三道题,整体难度一般。

寻找2的次幂

题目描述

给定一个整数 ,输出 ,使得  的  次幂 , 的  次幂 。

输入描述

整数。

输出描述

样例1

输入

5

输出

2

思路和代码

思路: 逻辑分析

  1.  的  次幂  并且 的  次幂 。让K=N的二进制最高位位置即可。
  2. 通过二进制右移计算N的二进制最高位就行。
#include<bits/stdc++.h>
usingnamespacestd;


intmain(){

    ios::sync_with_stdio(false);
cin.tie(nullptr);

int n;
cin >> n;
int k = 0;
while (n != 0) {
        n >>= 1;
        k++;
    }

cout << k - 1;

return0;
}

鸟巢场馆

题目内容

 年奥运会举行完成后,鸟巢场馆面临空置的问题。政府希望对外开放鸟巢,允许各公司申请使用。各公司需要提前提交申请,说明使用鸟巢场馆的起始时间与截止时间。公司申请的时间端(包括起始时间与结束时间)独自占用鸟巢,不可以安排其它公司。鸟巢管理方需要合理安排,保证尽可能多的公司都使用到。 在申请截止时间内,收到许多公司的报名。请你设计一个方案,保证尽可能多的公司能够使用到鸟巢。

输入描述

申请公司数 各公司申请的初始时间与结束时间

输出描述

最大可安排公司数量

样例1

输入

4
4 9 9 11 13 19 10 17

输出

2

说明用例各公司起始与结束时间均合法,请不要校验。

思路和代码

思路:贪心

  1. 贪心思维:优先让结束时间早的公司活动使用,流出更多时间给后面的公司进行使用。
  2. 对输入的活动时间按照结束时间降序,然后从前往后找出时间不重叠公司活动数量即可。
#include<bits/stdc++.h>
#include<vector>
usingnamespacestd;


intmain(){

    ios::sync_with_stdio(false);
cin.tie(nullptr);
int n;
cin >> n;

if (n == 0) {
cout << 0;
return0;
    }

vector<pair<int,int>> times(n);
for (int i = 0; i < n; i++) {
int start,end;
cin >> start >> end;
        times[i] = {start, end};
    }

// 按照结束时间排序
    sort(times.begin(), times.end(), [](pair<int, int> &a, pair<int, int> &b){
return a.second < b.second;
    });
int count = 1;
int lastEnd = times[0].second;
for (int i = 1; i < n; i++) {
if (lastEnd < times[i].first) {
            lastEnd = times[i].second;
            count++;
        }
    }  
cout << count;
return0;
}

鸟巢场馆

题目内容

现在存在  个房间,有  个人需要入住,需要列出所有房间入住可以安排的情况。假设每个房间可以入住的人数限制为  人。限制条件,为了公平起见,不能存在一个房间的人数比别的房间的人数多  个。输出的组合中房间敏感的,即  组合和  组合是不同的组合,都需要输出, 组合代表第一个房间住  个人,第二个房间住  个人,第三个房间住  个人,而  组合代表第一个房间住  个人,第二个房间住  个人,第三个房间住  个人

输入描述

输入房间数和入住人数,中间用逗号分隔

输出描述

第一行输出剩余没有安排人员的数目 第二行输出有几种安排情况 参数异常输出 每一行代表一种情况

样例1

输入

7,11

输出

0
2,2,2,2,1,1,1
2,2,2,1,2,1,1
2,2,2,1,1,2,1
2,2,2,1,1,1,2
2,2,1,2,2,1,1
2,2,1,2,1,2,1
2,2,1,2,1,1,2
2,2,1,1,2,2,1
2,2,1,1,2,1,2
2,2,1,1,1,2,2
2,1,2,2,2,1,1
2,1,2,2,1,2,1
2,1,2,2,1,1,2
2,1,2,1,2,2,1
2,1,2,1,2,1,2
2,1,2,1,1,2,2
2,1,1,2,2,2,1
2,1,1,2,2,1,2
2,1,1,2,1,2,2
2,1,1,1,2,2,2
1,2,2,2,2,1,1
1,2,2,2,1,2,1
1,2,2,2,1,1,2
1,2,2,1,2,2,1
1,2,2,1,2,1,2
1,2,2,1,1,2,2
1,2,1,2,2,2,1
1,2,1,2,2,1,2
1,2,1,2,1,2,2
1,2,1,1,2,2,2
1,1,2,2,2,2,1
1,1,2,2,2,1,2
1,1,2,2,1,2,2
1,1,2,1,2,2,2
1,1,1,2,2,2,2

说明每一行代表一种情况

样例2

输入

3,20

输出

5
5,5,5

样例3

输入

6,11

输出

0
2,2,2,2,2,1
2,2,2,2,1,2
2,2,2,1,2,2
2,2,1,2,2,2
2,1,2,2,2,2
1,2,2,2,2,2

思路和代码

根据题意,可以分类进行处理

  • 存在人数无法安排的情况,肯定是m * 5 <= n, 此时剩余人数数量就是n - m * 5, 此时也只会存在一种安排情况,每个房子全部住满5人。
  • 接下来分析m * 5 > n 说明此时并不是每个房子都能住满,同时题目又限制在一个房间的人数比别的房间的人数多 2 个, 可以推导出每个房子必须住n / m(向下取整)个人,同时剩余n % m可自由安排的人,自由安排的人每个房子只能放置1个,这里求出所有合法情况可以采用递归回溯算法实现。
“

至于非法输入,可从数据不完整、不是数字等情况进行考虑。

#include<bits/stdc++.h>
#include<vector>
usingnamespacestd;


int n , m;
int baseNum, extra;
vector<int> rooms;
vector<vector<int>> ans;


booljudgeNumStr(string & str){
for (char c : str) {
if (!isdigit(c)) {
returnfalse;
        }
    }
returntrue;
}



voiddfs(int start, int cnt){
// 已全部放完
if (cnt == extra) {
        ans.push_back(rooms);
return;
    }
for (int i = start; i < m; i++) {
        rooms[i]++;
        dfs(i + 1, cnt + 1);
        rooms[i]--;
    }
}

intmain(){
    ios::sync_with_stdio(false);
cin.tie(nullptr);

string s;
cin >> s; 
int pos = s.find(',');

// 输入格式非法
if (pos == string::npos) {
cout << "invalid";
return0;
    }

string s1 = s.substr(0, pos);
string s2 = s.substr(pos + 1);
// 空字符串非法 非数字符串也非法
if (s1.empty() || s2.empty() || !judgeNumStr(s1) || !judgeNumStr(s2)) {
cout << "invalid";
return0;
    }


    m = stoi(s1);
    n = stoi(s2);

// 存在剩余情况
if (5 * m <= n) {
// 会存在剩余人数
cout << n - 5 * m << endl;
// 只会存在一种情况
for (int i = 0; i < m; i++) {
if (i != 0) {
cout << ",";
            }
cout << "5";
        }
return0;
    }

   baseNum = n / m;
   extra = n % m;

// 所有房间先放baseNum
    rooms.assign(m, baseNum);

    dfs(0, 0);
// 肯定可以全部放置
cout << 0 << endl;

// 输出方案
for (auto &v : ans) {
for (int i = 0; i < m; i++) {
if (i) {
cout << ",";
            }
cout << v[i];
        }
cout << endl;
    }
return0;
}
微信咨询 微信客服二维码微信扫一扫 · 添加人工客服 QQ QQ咨询 QQ咨询二维码QQ扫一扫 · 添加人工客服 帮助手册