2019 快手校招编程题两道解答

[编程题] 二进制中有多少个1

时间限制：1秒

空间限制：32768K

把一个32-bit整型转成二进制，其中包含多少个1，比如5的二进制表达是101，其中包含2个1

输入描述:

输入为整型（十进制），只需兼容32-bit即可，如5、32

输出描述:

输出为字符串，如“2”、“1”

输入例子1:

输出例子1:

例子说明1:

5的二进制是101，其中包含2个1

这是一道位运算的题目，注意之前的符号位

#include <iostream>
using namespace std;int main()
{int n, res = 0;cin >> n;if (n < 0) {n = -n;res++;}while (n > 0) {if (n & 1)res++;n = n >> 1;}cout << res << endl;
}

[编程题] 机器人移动范围

时间限制：1秒

空间限制：32768K

地上有一个m行和n列的方格。一个机器人从坐标0,0的格子开始移动，每一次只能向左，右，上，下四个方向移动一格，但是不能进入行坐标和列坐标的数位之和大于k的格子。例如，当k为18时，机器人能够进入方格（35,37），因为3+5+3+7 = 18。但是，它不能进入方格（35,38），因为3+5+3+8 = 19。请问该机器人能够达到多少个格子？

输入描述:

一行三个正整数由空格分开，分别代表行数m，列数n，和坐标数位之和的阈值k，0 < m <= 100, 0 < n <= 100, 0 < k <= 20。

输出描述:

一个正整数，代表该机器人能够到达的格子数量。

输入例子1:

3 3 6

输出例子1:

这是一道简单的DFS题目

#include <iostream>
using namespace std;
const int N = 150;
const int dx[] = { 0,1, -1, 0 };
const int dy[] = { 1,0, 0, -1 };
bool visited[N][N];
int n, m, k;int getNum(int n)
{int res = 0;while (n > 0) {res += n % 10;n = n / 10;}return res;
}void dfs(int x, int y)
{//cout << x << " " << y << endl;visited[x][y] = true;for (int i = 0; i < 4; i++) {int x_ = x + dx[i];int y_ = y + dy[i];if (x_ >= 0 && x_ < n && y_ >= 0 && y_ < m&& visited[x_][y_] == false&& getNum(x_) + getNum(y_) <= k) {dfs(x_, y_);}}
}int main()
{cin >> n >> m >> k;dfs(0, 0);int res = 0;for (int i = 0; i < n; i++) {for (int j = 0; j < m; j++) {if (visited[i][j])res++;}}cout << res << endl;}

2019 快手校招编程题两道解答相关推荐

网易2019实习生招聘编程题集合
前言利用周末时间做了这套网易2019实习生招聘编程题,链接如下: 题目链接成绩先来看一下博主的成绩,打了67分,完全做对了4道题,另外的4道题中1道题完成了80%,1道题完成了30%.评价一下就 ...
网易2019实习生招聘编程题集合矩形重叠
网易2019实习生招聘编程题矩形重叠题目链接:https://www.nowcoder.com/test/9763997/summary [编程题] 矩形重叠时间限制:1秒空间限制:32768 ...
搜狗校招编程题-建房子
@[TOC][搜狗校招编程题-建房子] 题目描述某市政府规划建设一个新的小镇,要求小镇上的所有房屋都坐落在同一条东西向大姐的北侧并且临街(两座房子不能重叠).到目前为止,这条街上已经建造了n座房子, ...
督促自己——某客编程题3道（Java）——字符串查找、数组、集合
督促自己--某客编程题3道(Java)--字符串查找.数组.集合第一题: 题目描述一个DNA序列由A/C/G/T四个字母的排列组合组成.G和C的比例(定义为GC-Ratio)是序列中G和C两个字母 ...
【蓝桥杯】每日四道填空题（两道真题+两道模拟题）| 第三天
专栏: 蓝桥杯--每日四道填空题(两道真题+两道模拟题) &离蓝桥杯已经不到一个月时间了,赶快刷起来吧,填空题一定别丢分!! ୧꒰•̀ᴗ•́꒱୨ 另一个专栏是: 蓝桥杯--编程题刷题营(每日四 ...
【vivo2021届秋季校招编程题】【java】广度优先搜索（BFS）/深度优先搜索（DFS）找最短路径长度
vivo2021届秋季校招编程题图中找两点间的最短路径长度广度搜索bfs/深度搜索dfs vivo游戏中心的运营小伙伴最近接到一款新游戏的上架申请,为了保障用户体验,运营同学将按运营流程和规范对 ...
京东校招java面试题_京东2018校招编程题解答（Java）
写在前面本文主要是解答这次校招中京东的笔试编程题,这次京东的笔试编程题比较难,涉及KMP算法.manacher算法等.文中的解法也是在观看了左神(左程云)9月20号在牛客网的直播后,自己花时间写出来 ...
最大公共子串----快手校招真题
时间限制:C/C++ 1秒,其他语言2秒空间限制:C/C++ 32M,其他语言64M 热度指数:2101 本题知识点: 算法工程师快手字符串动态规划算法工程师快手 2019 算法知识视频讲 ...
快手校招真题-最少数量货物装箱问题（动态规划）
时间限制:1秒空间限制:32768K 热度指数:923 本题知识点: Java工程师 C++工程师快手动态规划贪心算法知识视频讲解校招时部分企业笔试将禁止编程题跳出页面,为提前适应,练习时 ...

2019 快手校招编程题两道解答

2019 快手校招编程题两道解答相关推荐

最新文章

热门文章