首页 > 其他分享 >2024.08.17京东

2024.08.17京东

时间:2024-09-06 22:14:12浏览次数:11  
标签:17 积木 int 桩子 2024.08 cin 牛牛 拼接 京东

1. 桩子与雪

村子里有一些桩子,从左到右高度依次为1,1+2,1+2+3…,每两颗桩子之间的间隔为1.现在下了一场大雪,
但是不知道雪下了多厚,现在给你两个数字,这是雪后某相邻两个桩子在雪面的高度,请你通过这两个数字计算雪的厚度。

简单计算
int main(int argc, char *argv[]) {
    int a,b;
    cin>>a>>b;
    int sub = b-a;
    cout<<(1+sub)*sub/2-b;
    return 0;
}

2. 拼接积木

牛牛有一种锯齿状的积木,这种积木比较长,但是每个单位长度的高度是相等的,高度为1或者2。
现在牛牛拿出了两块长度分别为n 和 m 的积木,她现在想把这两块积木拼接在一起,即使中间有空隙也没有关系。
但是拼接后的积木的高度要不超过 3,请你帮助牛牛计算在满足这个前提下拼接后的积木的长度最短可以是多少。

暴力模式串匹配
int main(int argc, char *argv[]) {
    int n,m;
    cin>>n>>m;
    string wood1; string wood2;
    cin>>wood1>>wood2;
    int res = m + n;
    for(int i=0;i<n;i++){
        int idx1 = i; int idx2 = 0;
        while(idx1<n&&idx2<m){
            int h = (wood1[idx1]-'0')+(wood2[idx2]-'0');
            if(h==4) break;
            idx1++;idx2++;
        }
        if(idx1==n||idx2==m) 
            res = min(res,i+max(n-i,m));
    }
    for(int i=0;i<m;i++){
        int idx1 = 0; int idx2 = i;
        while(idx1<n&&idx2<m){
            int h = (wood1[idx1]-'0')+(wood2[idx2]-'0');
            if(h==4) break;
            idx1++;idx2++;
        }
        if(idx1==n||idx2==m)  
            res = min(res,i+max(m-i,n));
    }
    cout<<res;
    return 0;
}

3. 牛牛回家

牛牛所在的国家有n座城市,m条有向道路,第i条道路由城市通往城市,通行费为。
作为一头豪气的牛,希望他回家的花费是一个特殊的数字(例如666元)。具体的说,牛牛希望从城市1移动到城市n,并恰好花费a元y
请你告诉牛牛,他有多少种回家的方案?


标签:17,积木,int,桩子,2024.08,cin,牛牛,拼接,京东
From: https://www.cnblogs.com/929code/p/18401148

相关文章

  • 2024.08.10京东
    1.牛牛喝醉牛牛昨晚喝醉了,走路开始疯狂摇摆,方向也分不清了。假设他所在的地方是一个二维平面,开始它位于坐标为(0,0)的地方,并且面朝北方即y轴正方向。W表示牛牛向前走,A表示牛牛把当前方向向左转90度,D表示牛牛把方向向右转90度,S表示牛牛呆在原地。给出一个字符串表示牛牛的酒后......
  • 京东云金秋上云轻量云服务器!
    轻量云主机是面向中小企业、开发者打造的预装精选软件、开箱即用的主机产品,快速搭建网站、电商、企业低代码工具箱,云盘、共享文档、知识库、开发测试环境等,相对普通云主机,按套餐购买更优惠、控制台可视化管理,运维更简单,提供更便捷上云体验。轻量云主机这个专区是本次活动的主......
  • dell r940 安装 pm1735 固态硬盘 添加命令
    在DellR940上安装SamsungPM1735SSD并正确添加到系统中的步骤,特别是使用NVMeSSD时,主要包括硬件安装和软件设置。假设你已经将PM1735插入PCIe插槽,以下是主要的命令步骤:1.确认设备是否被识别首先,检查系统是否识别了PM1735固态硬盘:bash复制代码lspci|grep-......
  • 京东三高系统建设
     高性能:首先我们要清楚知道影响系统性能的因素有那些,通常有以下三方面的因素:计算(computation),通信(communication),存储(storage)。计算层面:系统本身的计算逻辑复杂,Fullgc;通信层面:依赖的下游耗时比较高;存储层面:大库大表,慢sql,ES集群的数据节点,索引,分片,分片大小设置的不合理;针对这些......
  • Cisco ISR 4000 IOS XE 17.15.1a 发布下载,新增功能概览
    CiscoISR4000SeriesIOSXERelease17.15.1aED思科4000系列集成服务路由器系统软件请访问原文链接:https://sysin.org/blog/cisco-isr-4000/,查看最新版。原创作品,转载请保留出处。作者主页:sysin.org思科4000系列集成服务路由器Cisco4000系列ISR、CiscoIOSXE1......
  • Cisco ISR 1000 IOS XE 17.15.1a 发布下载,新增功能概览
    CiscoISR1000SeriesIOSXERelease17.15.1aED思科1000系列集成多业务路由器系统软件请访问原文链接:https://sysin.org/blog/cisco-isr-1000/,查看最新版。原创作品,转载请保留出处。作者主页:sysin.org思科1000系列集成多业务路由器Cisco1000系列集成多业务路由器......
  • 如何使用京东JD商品SKU信息API进行商品信息查询和提取
    1.API调用方法概述京东JD商品SKU信息API通常用于查询特定SKU(StockKeepingUnit)的商品详细信息。在调用API之前,你需要确保已经注册成为京东开发者,并获得了相应的API权限和访问密钥。API调用方法:HTTP方法:通常是GET或POST,具体取决于API的要求。URL:API的端点URL,从京东开放平台......
  • 南沙信C++陈老师解一本通题: 2031:【例4.17】四位完全平方数
    ​ 题目描述】输出所有形如aabb的四位完全平方数(即前两位数字相等,后两位数字也相等)。【输入】无【输出】由小到大输出,每个数占一行。【输入样例】无【输出样例】无#include<bits/stdc++.h>usingnamespacestd;boolisSquare(intn){ inttmp=(int)sqrt(n......
  • 2024.9.5 leetcode 3174 清除数字(字符串)
    题面3174.清除数字-力扣(LeetCode)题解:今天的每日一题比较简单,思路是遍历字符串,遇到第一个数字x的时候,把数字x和前面的字母y删除,也就是删除yx。1、为什么前面一定是字母,因为遇到的是第一个数字,前面不可能再有数字。2、如何实现删除yx,重新定义一个字符串,每一次遍历将y前面的字......
  • P3688 [ZJOI2017] 树状数组 题解
    P3688[ZJOI2017]树状数组题解记录一下做这道题的心路历程,说明在没有事先知道“九条是求成了后缀和”的情况下如何发现,以及解释一些部分分的做法。sub1,18pts:暴力搜索无脑枚举,复杂度\(\mathcalO(n^m)\)。代码:#include<bits/stdc++.h>#defineintlonglong#defineloop......