FZU Problem 2222 ABCDEFG(水题)——FOJ有奖月赛-2016年4月(校赛热身赛)

最新推荐文章于 2020-08-23 21:28:25 发布

queuelovestack

最新推荐文章于 2020-08-23 21:28:25 发布

阅读量1k

点赞数

分类专栏： FZU 文章标签： acm FZU

本文链接：https://blog.csdn.net/queuelovestack/article/details/52492653

版权

FZU 专栏收录该内容

11 篇文章 0 订阅

订阅专栏

此文章可以使用目录功能哟↑(点击上方[+])

FZU Problem 2216 The Longest Straight

Accept: 0 Submit: 0
Time Limit: 1000 mSec Memory Limit : 32768 KB

Problem Description

表弟今天的英语作业是练习书写前7个英文字母。勤奋的他写了一页、一页、又一页……

Yellowstar想知道表弟总共写了多少笔划。

（附：英文字母标准手写体教程：

）

Input

输入第一行为一个正整数T。

接下去T行，每行为前七个英文字母的大小写形式组成的非空字符串，表示一份作业。

T<=20,每行长度<=100。

Output

对于每份作业，输出一行，表示其中的笔划总数。

Sample Input

   2 
  
 ABCDEFG 
  
 abcdefg

Sample Output

   15 
  
 9

Hint

Problem Idea

解题思路:

【题意】
前七个英文字母的大小写形式组成的非空字符串

问总的笔画数为多少

【类型】
水题

【分析】

因为英文字母标准手写体教程已经给我们了

所以完全避免了由于我们书写不规范而导致出错

我们只需按照图中标明的笔画数对字母一一处理就可以了

大小写的笔画数可以分别存在不同数组中方便直接取值,且这样代码也比较简短

【时间复杂度&&优化】
O(strlen(s))

题目链接→FZU Problem 2222 ABCDEFG

Source Code

/*Sherlock and Watson and Adler*/
#pragma comment(linker, "/STACK:1024000000,1024000000")
#include<stdio.h>
#include<string.h>
#include<stdlib.h>
#include<queue>
#include<stack>
#include<math.h>
#include<vector>
#include<map>
#include<set>
#include<bitset>
#include<cmath>
#include<complex>
#include<string>
#include<algorithm>
#include<iostream>
#define eps 1e-9
#define LL long long
#define PI acos(-1.0)
#define bitnum(a) __builtin_popcount(a)
using namespace std;
const int N = 7;
const int M = 105;
const int inf = 1000000007;
const int mod = 1000003;
int A[N]={3,2,1,2,3,3,1},a[N]={1,1,1,2,1,2,1};
char s[M];
int main()
{
    int t,i,sum;
    scanf("%d",&t);
    while(t--)
    {
        sum=0;
        scanf("%s",s);
        for(i=0;s[i]!='\0';i++)
            sum+=(s[i]>='a'&&s[i]<='z'?a[s[i]-'a']:A[s[i]-'A']);
        printf("%d\n",sum);
    }
    return 0;
}

菜鸟成长记