码农知识堂 - 1000bd
  •   Python
  •   PHP
  •   JS/TS
  •   JAVA
  •   C/C++
  •   C#
  •   GO
  •   Kotlin
  •   Swift
  • 手机键盘(暑假每日一题 22)


    请你计算按照手机键盘( 9 9 9 键输入法)输入字母的方式,键入给定字符串(由小写字母构成)所花费的时间。

    在这里插入图片描述
    具体键入规则和花费时间如下描述:

    对于同一键上的字符,例如 a , b , c a,b,c a,b,c 都在 “1” 键上,输入 a a a 只需要按一次,输入 c c c 需要连续按三次。

    如果连续两个字符不在同一个按键上,则可直接按,如: a d ad ad 需要按两下, k z kz kz 需要按 6 6 6 下。

    如果连续两字符在同一个按键上,则两个按键之间需要等一段时间,如 a c ac ac,在按了 a a a 之后,需要等一会儿才能按 c c c。

    现在假设每按一次需要花费一个时间段,等待时间需要花费两个时间段。

    输入格式
    输入包含多组测试数据。

    每组数据占一行,包含一个由小写字母构成的字符串。

    输出格式
    对于每组输入,输出一行结果表示键入给定字符串所需要花费的时间。

    数据范围
    每个输入最多包含 100 100 100 组测试数据。
    所有字符串的长度都不超过 100 100 100。

    输入样例:

    bob
    www
    
    • 1
    • 2

    输出样例:

    7
    7
    
    • 1
    • 2

    #include
    
    using namespace std;
    
    int get_pos(int n){
        
        if(n < 15) return n % 3 + 1;
        if(n < 19) return n - 15 + 1;
        if(n < 22) return n - 19 + 1;
        return n - 22 + 1;
    }
    
    int get_group(int n){
        
        if(n < 15) return n / 3;
        if(n < 19) return  5;
        if(n < 22) return 6;
        return 7;
    }
    
    int main(){
        
        string s;
        while(cin >> s){
            
            int res = 0;
            int last = -1;
            for(int i = 0; i < s.size(); i++){
                
                res += get_pos(s[i] - 'a');
                int cur = get_group(s[i] - 'a');
                if(cur == last) res += 2;
                last = cur;
            }
            cout << res << endl;
        }
        
        return 0;
    }
    
    • 1
    • 2
    • 3
    • 4
    • 5
    • 6
    • 7
    • 8
    • 9
    • 10
    • 11
    • 12
    • 13
    • 14
    • 15
    • 16
    • 17
    • 18
    • 19
    • 20
    • 21
    • 22
    • 23
    • 24
    • 25
    • 26
    • 27
    • 28
    • 29
    • 30
    • 31
    • 32
    • 33
    • 34
    • 35
    • 36
    • 37
    • 38
    • 39
  • 相关阅读:
    jeecg vue3版本集成达梦数据库
    .NET Core MongoDB数据仓储和工作单元模式封装
    搭建域环境
    ciscn_2019_es_2【BUUCTF】
    STM32物联网项目-RTC时钟
    【vue3】实现数据响应式(ref、shallowRef、trigger、reactive、shallowReactive、toRef、toRefs)
    C++之STL
    The Rise and Potential of Large Language Model Based Agents: A Survey
    html静态网站基于品优购电商购物网站网页设计与实现共计3个页面 html+css+javascript网页设计实例 企业网站制作
    知识运维概述
  • 原文地址:https://blog.csdn.net/qq_46456049/article/details/126298978
  • 最新文章
  • 攻防演习之三天拿下官网站群
    数据安全治理学习——前期安全规划和安全管理体系建设
    企业安全 | 企业内一次钓鱼演练准备过程
    内网渗透测试 | Kerberos协议及其部分攻击手法
    0day的产生 | 不懂代码的"代码审计"
    安装scrcpy-client模块av模块异常,环境问题解决方案
    leetcode hot100【LeetCode 279. 完全平方数】java实现
    OpenWrt下安装Mosquitto
    AnatoMask论文汇总
    【AI日记】24.11.01 LangChain、openai api和github copilot
  • 热门文章
  • 十款代码表白小特效 一个比一个浪漫 赶紧收藏起来吧!!!
    奉劝各位学弟学妹们,该打造你的技术影响力了!
    五年了,我在 CSDN 的两个一百万。
    Java俄罗斯方块,老程序员花了一个周末,连接中学年代!
    面试官都震惊,你这网络基础可以啊!
    你真的会用百度吗?我不信 — 那些不为人知的搜索引擎语法
    心情不好的时候,用 Python 画棵樱花树送给自己吧
    通宵一晚做出来的一款类似CS的第一人称射击游戏Demo!原来做游戏也不是很难,连憨憨学妹都学会了!
    13 万字 C 语言从入门到精通保姆级教程2021 年版
    10行代码集2000张美女图,Python爬虫120例,再上征途
Copyright © 2022 侵权请联系2656653265@qq.com    京ICP备2022015340号-1
正则表达式工具 cron表达式工具 密码生成工具

京公网安备 11010502049817号