题解 P6401 【[COCI2014-2015#2] MOBITEL】
Tarantula
2020-04-22 20:09:15
不难吧,大力模拟即可
就是三个数组可能有点晕
自认为比楼下好理解
下面附上带注释代码~
```
#include<bits/stdc++.h>
using namespace std;
int a[10];//a[i]表示现在想打出数字i要按的键
string s;//表示要按的字符串
int lst;//这玩意作用你待会会知道的
int c[27]=
{0,2,2,2,3,3,3,4,4,4,5,5,5,6,6,6,7,7,7,7,8,8,8,9,9,9,9};//c[i]表示想按出第i个字母需要按的键
int sum[27]=
{0,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};//sum[i]表示想按出第i个字母需要按键的次数
void init(){//定义初始化函数
for(int i=1;i<=9;i++){
int x;cin>>x;
a[x]=i;//特别注意不是a[i]=x
}
cin>>s;
}
int main(){
init();
for(int i=0;i<s.size();i++){//扫描字符串,处理想打的每一个字母
int num=s[i]-'a'+1;
if(lst==c[num])cout<<'#';//如果上一个按的键和这次要按的键是一样的,就根据题意输出一个#
lst=c[num];//把lst更新
for(int j=1;j<=sum[num];j++)
cout<<a[c[num]];//循环输出即可
}
return 0;//Happy ending~
}
```