1 条题解

  • 0
    @ 2025-8-24 22:20:26

    自动搬运

    查看原文

    来自洛谷,原作者为

    avatar Egg_eating_master
    Always break; Never continue; | 我吃了个蛋

    搬运于2025-08-24 22:20:26,当前版本为作者最后更新于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~
    }
    
    • 1

    信息

    ID
    5413
    时间
    1000ms
    内存
    32MiB
    难度
    2
    标签
    递交数
    0
    已通过
    0
    上传者