哔哩哔哩笔试 哔哩哔哩笔试题 0420

笔试时间:2024年04月20日

历史笔试传送门:2023秋招笔试合集

第一题

题目:找牛牛

青牛小学一年一度的六一儿童节开始了。现在牛牛们围成一圈坐在草地上,为了方便,我们把牛牛们编号为牛1,牛2,牛3,牛n。其中牛1与牛2相邻,牛2与牛3相邻,牛n和牛1相邻。为了更好的安排接下来的活动,牛老师很好奇:从这些牛中选出几只相邻的牛,总共有多少种不同的方案?我们认为两个方案不同,当且仅当两种选法选出的牛个数不同或选出的牛的编号不完全相同。

输入描述

输入一个整数n,表示牛的个数。

输出描述

输出一个整数n,表示方案数。

说明

对于100%的数据,保证n≥1

对于10%的数据,保证n≤5

对于30%的数据,保证n ≤100

对于60%的数据,保证n≤1000

对于100%的数据,保证n≤10^9

样例输入一

2

样例输出一

3

解释:

环为1,2可以选择(1},{2},{1.2}

样例输入二

4

样例输出二

13

解释:

环为1,2,3,4可以选择(1}, {2, {3}, {4},{1,2}, {2,3}, {3, 4}, {4, 1},{1,2,3},{2,3,4},{3,4,1} {4,1,2}{1,2,3,4}共13种情况。

参考题解

模拟。观察问题,我们需要计算从n头牛中选出若干头相邻的牛的方案数。由于牛是围成一圈的,这意味着我们可以从任意一头牛开始数。

不特殊的方案:首先考虑所有的牛都不同时被选中的情况。在这种情况下,我们可以选择任意一头牛作为起点(有n种选择),然后选择从这头牛开始的任意连续数量的牛(1到n-1种选择,因为如果选择了n头,那就是特殊情况了)。因此,这部分的方案数为 (n *(n-1)。

特殊方案:所有的牛都被选中的情况。这是一个特殊的方案,因为不管从哪头牛开始数,选出的都是全部的牛。这种情况下只有1种方案。

总结方案数:将上述两种情况相加,得到的总方案数就是 n*(n-1)+1。

C++:[此代码未进行大量数据的测试,仅供参考]

#include <iostream>

int main() {
    int N;
    std::cin >> N;
    std::cout << N * (N - 1) + 1 << std::endl;
    return 0;
}

Java:[此代码未进行大量数据的测试,仅供参考]

import java.util.Scanner;

public class Main {
    public static void main(String[] args) {
        Scanner scanner = new Scanner(System.in);
        int N = scanner.nextInt();
        System.out.println(N * (N - 1) + 1);
        scanner.close();
    }
}

Python:[此代码未进行大量数据的测试,仅供参考]

import sys
N=int(input())
print(N*(N-1)+1)

第二题

题目:翻转字符串

给出一个长度为n的字符串s和一个整数k,现在请你依次按照i= 1,2,.....n-k+1的顺序求出以下操作得到的字符串将字符串s的第i个字符至第i+k- 1之间的所有

剩余60%内容,订阅专栏后可继续查看/也可单篇购买

2024 BAT笔试合集 文章被收录于专栏

持续收录字节、腾讯、阿里、美团、美团、拼多多、华为等笔试题解,包含python、C++、Java多种语言版本,持续更新中。

全部评论
第一题,题目有点抽象
点赞 回复 分享
发布于 2024-06-02 20:54 福建

相关推荐

05-12 19:27
湖北大学 后端
【写在前面】不是凡尔赛!不是打广告!作为一个刚被社会毒打过的大三狗,今天必须把美团实习第一个月的魔幻经历扒干净——你以为的互联网大厂vs我亲历的快乐老家,有些真相真的只有工牌戴上那刻才会懂(狗头保命)🔥&nbsp;震惊1:入职第3天,mentor说:“给你个需求!”&nbsp;&nbsp;&nbsp;&nbsp;刚进组时战战兢兢,以为实习生=SQL&nbsp;Boy+CRUD工具人,结果mentor反手甩我一个组内架构文档,说:“先看看,下周咱们搞个小需求。”&nbsp;我:???我CPU直接烧了!说好的实习生只做dirty&nbsp;work呢?说好的拧螺丝呢?&nbsp;&nbsp;&nbsp;&nbsp;结果一周后——“这个需求你独立做,有问题随时问。”&nbsp;好家伙,直接上手写业务逻辑,甚至让我参与Code&nbsp;Review!(虽然第一次被批“这考虑的还差点,继续加油”😭)💥&nbsp;震惊2:美团=Java仔的快乐老家?&nbsp;&nbsp;&nbsp;&nbsp;技术栈纯正:清一色Java,连中间件都是自家魔改版MDP,实习生也能摸到高性能框架!&nbsp;&nbsp;&nbsp;&nbsp;文档多到离谱:从《美团分布式ID生成器》到《秒杀系统设计》,我怀疑mentor是想让我把整个美团技术博客背下来……💥震惊3:美团实习最香福利——餐补直接当钱花!&nbsp;&nbsp;&nbsp;&nbsp;刚入职时,公司每天给30元餐补,&nbsp;我以为是食堂专用,结果发现——&nbsp;&nbsp;&nbsp;&nbsp;这玩意儿简直是美团生态通行证!!!!!&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;✅&nbsp;外卖自由:下班前用美团APP点个杨国福麻辣烫,餐补直接抵扣,实付0元!&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;✅&nbsp;到店白嫖:和同事组团吃眉州东坡,扫码点餐用企业支付,人均30根本花不完…&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;✅&nbsp;小象超市狂喜:凌晨加班饿到灵魂出窍?24小时小象超市下单泡面+可乐,餐补居然还能买零食!【美团Java生存法则】✅&nbsp;文档就是圣经:美团学城文档真滴多,熟读背诵,mentor直呼内行!✅&nbsp;没活=自学信号:看源码、写Demo、复现线上Case……mentor可能正在暗中观察你的学习能力👀(偷偷说)&nbsp;现在工位常备《深入了解JAVA虚拟机》,毕竟mentor名言:“Java写不好,外卖送得早!”&nbsp;🚴♂️💨【写给犹豫实习的你】如果你也:觉得大厂高不可攀担心自己是菜鸡纠结是否要卷实习听我说:冲就完事了!来美团吧!下面是每天吃完饭散步的地方,环境无敌!点外卖我只用美团
有担当的灰太狼又在摸鱼:点外卖我只用美团
美团公司福利 2235人发布 投递美团等公司6个岗位
点赞 评论 收藏
分享
评论
2
6
分享

创作者周榜

更多
牛客网
牛客企业服务