P1765 手机_NOI导刊2010普及（10）_pythonp1765 手机-CSDN博客

本文介绍了一种算法，用于计算在手机键盘上打出特定英文句子所需的最少按键次数。通过分析键盘布局，文章提供了一个实现该算法的代码示例，展示了如何针对每个字母计算按键次数。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

题目描述

一般的手机的键盘是这样的：

1 2 abc 3 def

4 ghi 5 jkl 6 mno

7 pqrs 8 tuv 9 wxyz

* 0 #

要按出英文字母就必须要按数字键多下。例如要按出x就得按9两下，第一下会出w，而第二下会把w变成x。0键按一下会出一个空格。

你的任务是读取若干句只包含英文小写字母和空格的句子，求出要在手机上打出这个句子至少需要按多少下键盘。

输入格式

一行一个句子，只包含英文小写字母和空格，且不超过200个字符。

输出格式

一行一个整数，表示按键盘的总次数。

输入输出样例

输入 #1

i have a dream

输出 #1

说明/提示

_NOI导刊2010普及（10）

#include <iostream>
#include <string>
#include <unordered_map>
#include <unordered_set>
#include <vector>
#include <algorithm>
#include <set>
#include <map>
#include <climits>
#include <stdio.h>
#include <iomanip>
#include <math.h>   
#include <stack>  
using namespace std;

int main(void)
{
	int array[26] = 
	{
		1,2,3,1,2,3,1,2,3,1,2,3,1,2,3,1,2,3,4,1,2,3,1,2,3,4
	};
	string nums;
	getline(cin, nums);
	int count = 0;
	for(int i = 0; i < nums.size(); i++)
	{
		if(nums[i] == ' ')
			count++;
		else if(nums[i] >= 'a'&& nums[i] <= 'z')
		{
			//cout << nums[i]<<":"<< array[nums[i] - 'a']<<"  ";
			count += array[nums[i] - 'a'];
		}


	}
	cout << count;
	return 0;
}