ConanKIDの小窝

ConanKIDの小窝

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

posted on 2020-04-22 20:09:15 | under 题解 |

不难吧,大力模拟即可

就是三个数组可能有点晕

自认为比楼下好理解

下面附上带注释代码~

#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~
}