首页 > 其他分享 >2024.08.28得物(超简单)

2024.08.28得物(超简单)

时间:2024-09-09 17:25:11浏览次数:12  
标签:分数 嘲笑 int res 28 2024.08 得物 小红 一关

1. 拨动数字

已知小红每次可以把一个数字向下拨动,即9变成8,8变成7...1变成0,0变成9。
她想知道从第一个状态变成第二个状态需要最少拨动多少次?

简单打卡
int main() {
    string a,b;
    cin>>a>>b;
    int res =0;
    for(int i=0;i<a.size();i++){
        int num1 = a[i]-'0';
        int num2 = b[i]-'0';
        if(num1>=num2)  res+=(num1-num2);
        else res+= (num1+10-num2);
    }
    cout<<res<<endl;
    return 0;
}

2. 小红和小紫玩游戏

小红和小紫正在玩一个游戏,每一关都有一个分数。如果某人某一关分数比上一关高,但另一个人这一关分数比上一关低,那么他就可以嘲笑对方。
如果两个人这一关游戏的分数都比上一关多,则增量更多的可以嘲笑对方;如果两个人这一关游戏的分数都比上一关少,则减量更少的可以嘲笑对方。只有当他们的增量相同或者减量相同时,才不会互相嘲笑。
例如,假设小红第一关的分数为5,第二关的分数为10;小紫第一关的分数为2,第二关的分数为8,显然小红增加的比小紫多,那么小红就可以嘲笑小紫。
现在给定了小红和小紫每一关的分数,你可以选择一段连续的关卡,使得这一段关卡中两个人都不会互相嘲笑,问最多可以选择多少个关卡。特别的,一段连续关卡中的第一关两人不会互相嘲笑。

简单动态规划
int main() {
    int n;
    cin>>n;
    vector<int> nums1(n);
    vector<int> nums2(n);
    for(int i=0;i<n;i++)
        cin>>nums1[i];
    for(int i=0;i<n;i++)
        cin>>nums2[i];
    int res = 0;int cur = 0;
    for(int i=1;i<n;i++){
        if(nums1[i]-nums1[i-1]==nums2[i]-nums2[i-1])  cur++;
        else cur = 0;
        res = max(res,cur);
    }
    cout<<res+1<<endl;
    return 0;
}

3. 括号匹配

对于一个仅由左括号'('和右括号')'组成的字符串,小红想知道它的最长合法前缀的长度是多少。
对于某一个前缀,我们定义它是合法的,当且仅当该前缀满足以下条件:存在一种拆分方案,
可以将该前缀拆分为若干对匹配的括号'()', 如'()','()()','(())'都是合法的,而')()(','))'是非法的。特殊的,空串我们认为也是合法的。

栈都用不上
int main() {
    int n;
    cin>>n;
    string s;
    cin>>s;
    int cnt = 0;int res = 0;
    for(int i=0;i<n;i++){
        if(s[i]=='(') cnt++;
        else cnt--;
        if(cnt<0) break;
        if(cnt==0) res = i+1;
    }
    cout<<res<<endl;
    return 0;
}

标签:分数,嘲笑,int,res,28,2024.08,得物,小红,一关
From: https://www.cnblogs.com/929code/p/18404963

相关文章

  • 2024.08.17米哈游(有难度)
    1.米小游的原石计划为了抽到心爱的五星角色,米小游需要至少n颗原石。目前米小游手里没有任何的原石,距离卡池结束还有m天。原石有两种获取方式,一种是充小月卡,另一种是直接买。1.充一次月卡需要30块钱,可以增加30天的祝福次数,每天只能领一次祝福(90原石),购买当天可额外领取......
  • 东芝 TB5128FTG 强大性能的步进电机驱动器
    概述TB5128FTG它以高精度和高效能为设计理念,采用PWM斩波方法,并内置时钟解码器。通过先进的BiCD工艺制造,这款驱动器提供高达50V和5.0A的输出额定值,成为广泛应用场景中的强劲解决方案。主要特性TB5128FTG拥有众多确保高性能、可靠性和灵活性的特性:BiCD工艺集成:在......
  • 2024.08.24京东
    1.100的倍数给你一个整数,请你判断0~N之间有多少个数是100的正整数倍。输入描述:输入的第一行给出一个整数N输出描述:输出0~N之间有多少个数是100的整数倍。简单题intmain(){stringst;cin>>st;intn=strlen(st);if(n<=2||st[0]=='-'){cout<<"0";retur......
  • 华为笔试0828 元素消除
     第二题题目:元素消除给定一个整数数组nums,同时给定一个整数interval。指定数组nums中的某个元素作为起点,然后以interval为间隔递增,如果递增的数(包含起点)等于nums中的元素,则将数组nums中对应的元素消除,返回消除元素最多的起点元素。如果消除的元素同样多,则返回最小的起点元素。......
  • FL Studio24.1.1.4285最新中文破解版下载 2024年最新附带补丁器激活码
    嘿,亲爱的音乐制作小伙伴们!今天我要跟你们分享一款让我心动不已的神秘利器——FLStudio24.1.1.4285中文版。想象一下,一个全能的音乐工作站就像你口袋里的瑞士军刀,随时随地都能掏出来创造音乐奇迹!【功能介绍:一站式音乐制作解决方案】让我们来点名这款神器的超能力吧!FLSt......
  • 2024.08.24阿里灵犀互娱
    1.减一给出一组数,求出最长的子串。使得这个子串中的数最大值和最小值的差值最大为1。 如154124255。最长子串为54455,长度为5红黑树计数即可intmain(intargc,char*argv[]){intn;cin>>n;vector<int>nums(n);map<int,int>m;fo......
  • 动态规划01背包的一个例题——洛谷P2871 题解
    题面有N件物品和一个容量为M的背包。第I件物品的重量是W[i],价值是D[i].求解将哪些物品装入背包可使这些物品的重量总和不超过背包容量,且价值总和最大。样例数据输入46142631227输出23分析(如果亲爱的读者对动态规划略有了解的话应该能看出来这是个01背包的板子......
  • 283. 移动零
    题目描述:给定一个数组 nums,编写一个函数将所有 0 移动到数组的末尾,同时保持非零元素的相对顺序。请注意 ,必须在不复制数组的情况下原地对数组进行操作。思路:利用双指针法,左指针指像已经处理好序列尾部,右指针指向未处理序列头部。右指针不断向右移动,遍历每一个元素,当指向......
  • 2024.08.23快手
    1.判断括号字符串有效给定一个只包括'(',')','{','}','[',']'的字符串s(1<=s.length<=1e4),判断字符串是否有效。如果有效,输出有效括号的个数。如果无效,则输出False。简单的栈intmain(){intt;cin>>t;charmatch[3][2]={{......
  • 代码随想录算法训练营第九天 | Javascript | 力扣Leetcode | 手撕KMP的一天 | 28. 找
    目录前言简介题目链接:28.找出字符串中第一个匹配项的下标题目链接:459.重复的子字符串前言踏平坎坷成大道,斗罢艰险又出发!自律的尽头是自控,自控的尽头是硬控。愿道友们披荆斩棘,终能得偿所愿。简介本人是小几年经验的前端开发,算法基础只有力扣几十道题,非常薄弱。......