码农知识堂 - 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
  • 相关阅读:
    如何利用WPS文字引用参考文献
    用stream流将list转为map
    风机5G智能制造工厂工业物联数字孪生平台,推进制造业数字化转型
    JavaScript基础知识document对象
    初探CSS 中篇
    艾美捷ICT FLICA天冬氨酸蛋白酶(Caspase)活性检测试剂盒说明书
    leetcode刷题(python)——(七)
    Linux内核顶层Makefile的make过程说明一
    微信小程序 --- 简易双向绑定
    混沌策略和单纯形法改进的鲸鱼优化算法-附代码
  • 原文地址:https://blog.csdn.net/qq_46456049/article/details/126298978
  • 最新文章
  • 沪漂五周年了:我越来越迷茫了
    Agentic Skill Routing 实战:别再把所有 Skill 塞进 AI Agent 上下文
    MySQL-Seconds_behind_master的精度误差
    [MAF预定义ChatClient中间件-03]CachingChatClient——利用缓存省钱省时间
    AI的至暗历史:从万众期待到被政府撤资,AI的两次死亡徘徊
    Agent OS :五种驯服不确定性的范式
    PortSwigger SQL注入LAB11
    数据库即时编译JIT
    [Begin]AI Learn Data Day 0
    深度学习进阶(二十七)现代 LLM 的核心架构设计其二:SwiGLU
  • 热门文章
  • 十款代码表白小特效 一个比一个浪漫 赶紧收藏起来吧!!!
    奉劝各位学弟学妹们,该打造你的技术影响力了!
    五年了,我在 CSDN 的两个一百万。
    Java俄罗斯方块,老程序员花了一个周末,连接中学年代!
    面试官都震惊,你这网络基础可以啊!
    你真的会用百度吗?我不信 — 那些不为人知的搜索引擎语法
    心情不好的时候,用 Python 画棵樱花树送给自己吧
    通宵一晚做出来的一款类似CS的第一人称射击游戏Demo!原来做游戏也不是很难,连憨憨学妹都学会了!
    13 万字 C 语言从入门到精通保姆级教程2021 年版
    10行代码集2000张美女图,Python爬虫120例,再上征途
小工具 小游戏
Copyright © 2022 侵权请联系2656653265@qq.com    京ICP备2022015340号-1

京公网安备 11010502049817号