10.26电xin(已改编)-三语言题解

🍭 大家好这里是 春秋招笔试突围,一起备战大厂笔试

💻 ACM金牌团队🏅️ | 多次AK大厂笔试 | 大厂实习经历

✨ 本系列打算持续跟新 春秋招算法题

👏 感谢大家的订阅➕ 和 喜欢💗 和 手里的小花花🌸

✨ 算法合集传送们 -> 🧷学长刷题笔记

🍒 本专栏已收集 140+ 套题,算法真题 会在第一时间跟新

🍄 题面描述等均已改编,如果和你笔试题看到的题面描述不一样请理解,做法和题目本质基本不变。

🍹 感谢各位朋友们的订阅,你们的支持是我们创作的最大动力 💞

alt

🧸 本套相对于其他来说比较简单,但是十分经典,题目非常适合练手哦

1️⃣ 简单的遍历+模拟

2️⃣ 哈希表/双指针遍历

01.K小姐的好数游戏 评测链接🔗

问题描述

在一个神秘的数字王国中,K小姐正在寻找特别的数字,这些数字被称为“7 好数”。一个数字被认为是“7 好数”,当且仅当它的开头和结尾都是数字 7。为了帮助 K小姐,您需要计算在区间 中有多少个“7 好数”。

输入格式

第一行包含一个正整数 ,表示需要检查的数字范围。

输出格式

输出一个整数,表示在区间 中的“7 好数”的数量。

样例输入

100

样例输出

2

样例解释

样例 解释说明
样例1 在区间 中,只有数字 7 和 77 是“7 好数”。

数据范围

题解

遍历+模拟

在这道题目中,要找出所有的“7 好数”,即那些以数字 7 开头并以数字 7 结尾的正整数。这个问题可以通过简单的遍历来解决。

解法思路

  1. 遍历范围:从 1 到 ,逐个检查每个数字。
  2. 检查条件:对于每个数字,首先将其转换为字符串,然后检查第一个字符和最后一个字符是否都是 '7'。
  3. 计数:如果满足条件,则计数器加一。

时间复杂度为 ,因为我们需要遍历从 1 到 的所有数字。对于给定的最大值 ,这个复杂度是可以接受的。

实现代码

  • Python
def count_seven_good_numbers(n):
    count = 0
    for i in range(1, n + 1):
        s = str(i)
        if s[0] == '7' and s[-1] == '7':
            count += 1
    return count

# 输入处理
n = int(input())
print(count_seven_good_numbers(n))
  • Java
import java.util.Scanner;

public class SevenGoodNumbers {
    public static void main(String[] args) {
        Scanner scanner = new Scanner(System.in);
        int n = scanner.nextInt();
        int count = 0;
        
        for (int i = 1; i <= n; i++) {
            String numStr = String.valueOf(i);
            if (numStr.charAt(0) == '7' && numStr.charAt(numStr.length() - 1) == '7') {
                count++;
            }
        }
        
        System.out.println(count);
    }
}
  • Cpp
#include <iostream>
#include <string>

using namespace std;

int main() {
    int n;
    cin >> n;
    int count = 0;

    for (int i = 1; i <= n; i++) {
        string numStr = to_string(i);
        if (numStr.front() == '7' && numStr.back() == '7') {
            count++;
        }
    }

    cout << count << endl;
    return 0;
}

02.K小姐的水果摊 评测链接🔗

问题描述

在一个热闹的市场中,K小姐正在统计她的水果摊位上各种水果的销售情况。她希望分析不同区间内,能够被特定数量的水果种类整除的情况。给定一个水果销售数量的序列 ,以及两个整数 ,K小姐想知道有多少个区间 )满足该区间中恰好有 个水果数量能够被 整除。

输入格式

第一行包含 个空格分开的正整数,表示序列 的元素。

第二行包含两个正整数 ,分别表示整除数和需要满足的条件。

输出格式

返回满足条件的区间总数。

样例输入

1 2 3 4
2 1

样例输出

6

样例解释

样例 解释说明
样例1 总共有 6 个区间,满足恰好有 1 个数被 2 整除:即 [1,2], [1,3], [2,2], [2,3], [3,4], [4,4]。

数据范围

题解

哈希表 / 双指针

这道题目要求我们找到所有满足特定条件的区间。具体来说,需要计算在给定的水果销售数量序列中,有多少个区间内恰好有 个数能够被指定的整数 整除。

解题思路

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

本专栏短期内不再更新,请勿继续订阅

全部评论

相关推荐

昨天 11:26
清华大学 Java
打开电脑,思绪又回到了7月份刚开始的时候,感觉这个月过的如梦如幻,发生了太多事,也算是丰富了我本就是平淡的人生吧太早独立的我习惯了一切都是自己做决定,拥有绝对的决定权,而且永远不会听取别人的建议。我就是那个恋爱四年出轨的男主啦,感觉既然在牛客开了这个头,那我就要做个有始有终的人。从我出轨到结束再到和女朋友和好如初真的太像一场梦了,短短的一个月我经历了太多,也成长了很多,放下了那些本就不属于我的,找回了那些我不该放弃的。我的人生丰富且多彩,但人不能一直顺,上天总会让你的生活中出点乱子,有好有坏,让你学会一些东西,让你有成长。我和女朋友的恋爱四年太过于平淡,日常除了会制造一些小浪漫之外,我们的生活...
段哥亡命职场:不得不说,我是理解你的,你能发出来足见你是个坦诚的人,至少敢于直面自己的内心和过往的过错。 这个世界没有想象中那样非黑即白,无论是农村还是城市,在看不见的阴影里,多的是这样的事。 更多的人选择站在制高点去谩骂,一方面是社会的道德是需要制高点的,另一方面,很多人不经他人苦,却劝他人善。 大部分的我们,连自己生命的意义尚且不能明晰,道德、法律、困境,众多因果交织,人会迷失在其中,只有真的走出来之后才能看明白,可是没走出来的时候呢?谁又能保证自己能走的好,走的对呢? 可是这种问题有些人是遇不到的,不去追寻,不去探寻,也就没了这些烦恼,我总说人生的意义在过程里,没了目标也就没了过程。 限于篇幅,没法完全言明,总之,这世界是个巨大的草台班子,没什么过不去了,勇敢面对,革故鼎新才是正确,祝你早日走出来。查看图片
点赞 评论 收藏
分享
07-11 22:27
中南大学 Java
程序员牛肉:学历的话没问题。但是没问题的也就只有学历了。 其实你的整体架构是正确的,博客接着干。但是项目有点过于简单了。从后端的角度上讲,你这也就是刚入门的水平,所以肯定约面试够呛。 如果你要应聘后端岗位,那你第一个项目竟然是仿写操作系统。这个你要面试官咋问你。你一定要记住一点,你简历上写的所有的东西,都是为了证明你有能力胜任当前的岗位,而不是为了证明你自己会什么。 如果你只是浅浅的做几个项目,描述也都是烂大街。技术点也都是各种混水类的配置类需求,那你就不要幻想自己能走多远。一定要保持思考,保持学习。
点赞 评论 收藏
分享
机械打工仔:我来告诉你原因,是因为sobb有在线简历,有些HR为了快会直接先看在线简历,初步感觉不合适就不会找你要详细的了
投了多少份简历才上岸
点赞 评论 收藏
分享
07-24 19:01
门头沟学院 Java
后天笔试,又要开始做题了
Sairus:明天10:00笔试
投递京东等公司10个岗位
点赞 评论 收藏
分享
评论
2
3
分享

创作者周榜

更多
牛客网
牛客网在线编程
牛客网题解
牛客企业服务