洛谷.P1765 手机_NOI导刊2010普及

题目描述
一般的手机的键盘是这样的:

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个字符。

输出格式
一行一个整数,表示按键盘的总次数。

思路:
很水很水的一篇题,记在错题里主要是因为想告诉自己认真读题,尤其是中文题;

#include<cstdio>
#include<cstring>
#include<algorithm>
#include<iostream>
#include<cstdlib>
#include<cmath>
#include<stack>
#include<queue>
#define PI 3.1415926535
#include<functional>
#include<vector>
#include <iostream>

using namespace std;
typedef long long ll;
const int maxn=1e5;
const int N = 1e6 + 10;
const int INF = -10234567;

bool cmp(int a,int b)
{
    return a>b;
}

struct node
{
    int num;
    int pri;
};
int main()
{
    int a[1000];
    int i;
    int x,y,l,sum=0;
    char s[maxn];
    gets(s);
    l=strlen(s);
    //cout<<l;
    //printf("",'a');
    for(i='a'; i<='r'; i++)
    {
        x=(i-'a')/3+2;
        y=(i-'a')%3+1;
        a[i-'a']=y;
        //printf("%d\n",i);
        //printf("%d\n",i-'a');
    }
    //printf("%d",a['t'-'a']);
    a[18]=4;
    for(i=19;i<=19+2;i++)
        a[i]=i-18;
    for(i=22;i<=22+3;i++)
        a[i]=i-21;
    for(i=0;i<l;i++)
    {
        if(s[i]!=' ')
        sum+=a[s[i]-'a'];
        else
            sum+=1;
          // printf("%d\n",s[i]-'a');
            //printf("%d\n",sum);
            //printf("\n");
    }
        cout<<sum;
    return 0;
}
==本菜鸡代码==
#include<iostream>
#include<cstdio>
#include<algorithm>
#include<cstring>
#include<string>
#include<cmath>
using namespace std;
int ans;
string a;
int num[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};        //26个字母打表需要按几次 
int main()
{
    getline(cin,a);
    for(int i=0;i<a.length();i++)
    {
        if(a[i]>='a'&&a[i]<='z') ans+=num[a[i]-'a'];        //不能写a[i]!=' ',因为还有'\n'和'\r' 
        if(a[i]==' ') ans++;    //不能写else因为也有'\n'和'\r',这就是这个题的坑点,我交了好几次,欲哭无泪 
    }
    printf("%d",ans);
    return 0;
}==学习dalao代码==/

link.
作者: Drifterming(洛谷)
我倒是没出现dalao们提到的换行符的情况,
一直以为每三个字母就用一个键位,没办法,我不是九键而是26键,一个字母就一下就不会有这么多题了
师哥说的对,不要以为水题就没用(对于菜wo蒟蒻),一下子没思路的就打打试试吧,代码不重要,重要的是打代码的过程,不是么

  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
NOI导刊培训2018是一次为参与全国信息学奥林匹克竞赛(NOI)的学生们举办的培训活动。NOI导刊是一本专门为NOI学生出版的期刊,目的是为他们提供高质量的培训资料和信息学竞赛的最新动态。在2018年的培训活动中,学生们将有机会学习和应用基本的算法和数据结构,并通过参加模拟比赛来提高他们的比赛技巧。 培训活动将由经验丰富的导师和教师指导学生们进行讲解和实践。他们将以易于理解和实用的方式来介绍各种算法和数据结构的概念,并提供延伸的学习材料让学生们进行深入学习和练习。此外,学生们还将参与互动讨论和小组项目,以加深对所学知识的理解和应用。 培训活动还将包括模拟比赛,让学生们在真实的竞赛环境中练习和应用所学的算法和数据结构。导师和教师将为学生们提供反馈和建议,帮助他们发现和改进他们的错误和不足之处。这样的实践和反馈将有助于学生们在竞赛中更好地应对各种挑战,并提高他们在比赛中的成绩。 通过这次培训活动,学生们将能够提高他们的算法和编程技能,增加他们在信息学竞赛中的竞争力。他们还可以结识其他对信息学竞赛有兴趣的同学,共同学习和交流。NOI导刊培训2018将为学生们提供一个全面而深入的学习和训练机会,帮助他们在信息学竞赛中取得更好的成绩。

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值