题解 P6401 【[COCI2014-2015#2] MOBITEL】

Tarantula

2020-04-22 20:09:15

Solution

不难吧,大力模拟即可 就是三个数组可能有点晕 自认为比楼下好理解 下面附上带注释代码~ ``` #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~ } ```