经典算法题之手机键盘

合集 - 考研复试记录日志(99)

1.经典算法-梯形输出2024-01-022.经典问题-打印日期万金油版本2024-01-063.经典算法问题之打印日期2024-01-054.经典算法之天数问题2024-01-055.经典算法之图形问题2024-01-056.经典算法之英文日期问题2024-01-067.经典算法之-英文日期C++版2024-01-068.经典算法之剩下的树C2024-01-069.经典算法题-剩下的树C++2024-01-06

10.经典算法题之手机键盘2024-01-06

11.经典算法题之手机键盘C2024-01-0612.经典算法题之排序C++2024-01-0713.经典算法题之排序C2024-01-0714.经典算法题之整奇偶排序C++2024-01-0715.经典算法之-整数奇偶排序C2024-01-0716.经典算法题之-成绩排序C++2024-01-0717.经典算法题之成绩排序C2024-01-0718.KY2 成绩排序C++2024-01-0719.KY2 成绩排序C2024-01-0820.KY158 找xC++2024-01-1321.KY158 找xC2024-01-1322.KY199 查找C++2024-01-1323.KY199 查找C2024-01-1324.KY20 完数与盈数C++2024-01-1725.KY20 完数VS盈数C2024-01-1726.3254:约瑟夫问题No.2C++2024-01-1727.3254:约瑟夫问题No.2C2024-01-1728.猫狗收容所 C++2024-01-1729.KY109 Zero-complexity TranspositionC++2024-01-1830.KY109 Zero-complexity Transposition C2024-01-1831.20. 有效的括号C++2024-01-1832.20. 有效的括号C2024-01-1833.1978:扩号匹配问题2024-01-1834.1978:扩号匹配问题C2024-01-1835.KY129 简单计算器C++2024-01-1836.KY17 n的阶乘C++2024-01-2237.4147:汉诺塔问题(Tower of Hanoi)C++2024-01-2238.KY96 FibonacciC++2024-01-2239.KY85 二叉树C++2024-01-2240.KY212 二叉树遍历C++2024-01-2441.KY11 二叉树遍历C++2024-01-2442.KY207 二叉排序树C++2024-01-2443.KY124 二叉搜索树C++2024-01-2444.KY196 复数集合C++2024-01-2545.KY196 复数集合C2024-01-2546.KY188 哈夫曼树C++2024-01-2647.KY27 查找学生信息C++2024-01-3048.KY27 查找学生信息C2024-01-3049.KY146 魔咒词典C++2024-01-3050.KY146 魔咒词典C2024-01-3051.Catch That CowC++2024-01-3052.Find The MultipleC++2024-02-0353.A Knight's JourneyC++2024-02-0354.KY175 连通图C2024-02-1555.KY148 还是畅通工程C++2024-02-1856.畅通工程续C2024-02-1857.KY225 N阶楼梯上楼问题C++2024-02-1858.KY22 最大序列和C2024-02-1859.KY78 最大上升子序列和C++2024-02-1960.DP19 最长公共子序列(一)C2024-02-1961.1. 两数之和C2024-02-2162.49. 字母异位词分组c++2024-02-2163.128. 最长连续序列C2024-02-2164.4.3 提升题 - A One Way In, Two Ways OutC++2024-02-2165.283. 移动零C2024-02-2266.11. 盛最多水的容器C++2024-02-2267.15. 三数之和C++2024-02-2368.42. 接雨水C2024-02-2369.3. 无重复字符的最长子串C++2024-02-2470.438. 找到字符串中所有字母异位词C2024-02-2671.704. 二分查找C2024-02-2672.27. 移除元素C2024-02-2673.35. 搜索插入位置C2024-02-2674.34. 在排序数组中查找元素的第一个和最后一个位置C2024-02-2675.69. x 的平方根 C2024-02-2676.367. 有效的完全平方数C2024-02-2677.26. 删除有序数组中的重复项C2024-02-2678.844. 比较含退格的字符串C2024-02-2779.977. 有序数组的平方2024-02-2780.209. 长度最小的子数组C2024-02-2781.904. 水果成篮C2024-02-2782.76. 最小覆盖子串C2024-02-2783.59. 螺旋矩阵 IIC2024-02-2884.203. 移除链表元素C2024-02-2885.206. 反转链表C2024-02-2886.24. 两两交换链表中的节点C2024-02-2887.19. 删除链表的倒数第 N 个结点C2024-02-2888.面试题 02.07. 链表相交C2024-02-2889.142. 环形链表 II C2024-02-2890.242. 有效的字母异位词 C2024-02-2891.383. 赎金信C2024-02-2892.349. 两个数组的交集C2024-02-2893.350. 两个数组的交集 II C2024-02-2894.202. 快乐数 C2024-02-2895.454. 四数相加 II C2024-02-2896.344. 反转字符串C2024-02-2897.541. 反转字符串 II C2024-02-2998.54. 替换数字 C2024-02-2999.151. 反转字符串中的单词 c2024-02-29

收起

这题出的只能说是无语。思路还是很简单的。

只要用一个的tag标记上次是哪个按键即可，然后tag和现在对比，要是相同就多加2。

#include<iostream>
#include <map>
using namespace std;
int main(){
    map<char,int>Map={
            {'a',10},{'b',20},{'c',30},
            {'d',11},{'e',21},{'f',31},
            {'g',12},{'h',22},{'i',32},
            {'j',13},{'k',23},{'l',33},
            {'m',14},{'n',24},{'o',34},
            {'p',15},{'q',25},{'r',35},{'s',45},
            {'t',16},{'u',26},{'v',36},
            {'w',17},{'x',27},{'y',37},{'z',47}
    };
    char c[101]={'\0'};
    while( cin >> c ) {
        int tag = -1 ;
        int i = 0 ;
        int sum = 0 ;
        while( c[i] != '\0' ) {
            int x = Map[ c[i] ] / 10;
            int y = Map[ c[i] ] % 10;
            sum += x;
            if (tag == y) {
                sum += 2;
            }
            tag=y;
            i++;
        }
        cout << sum <<'\n' ;
    }
    return 0;
}

结果如下：