A. Eevee
来源:互联网 发布:淘宝小也旗舰店靠谱吗 编辑:程序博客网 时间:2024/05/24 06:19
You are solving the crossword problem K from IPSC 2014. You solved all the clues except for one: who does Eevee evolve into? You are not very into pokemons, but quick googling helped you find out, that Eevee can evolve into eight different pokemons: Vaporeon, Jolteon, Flareon, Espeon, Umbreon, Leafeon, Glaceon, and Sylveon.
You know the length of the word in the crossword, and you already know some letters. Designers of the crossword made sure that the answer is unambiguous, so you can assume that exactly one pokemon out of the 8 that Eevee evolves into fits the length and the letters given. Your task is to find it.
First line contains an integer n (6 ≤ n ≤ 8) – the length of the string.
Next line contains a string consisting of n characters, each of which is either a lower case english letter (indicating a known letter) or a dot character (indicating an empty cell in the crossword).
Print a name of the pokemon that Eevee can evolve into that matches the pattern in the input. Use lower case letters only to print the name (in particular, do not capitalize the first letter).
7j......
jolteon
7...feon
leafeon
7.l.r.o.
flareon
Here's a set of names in a form you can paste into your solution:
["vaporeon", "jolteon", "flareon", "espeon", "umbreon", "leafeon", "glaceon", "sylveon"]
{"vaporeon", "jolteon", "flareon", "espeon", "umbreon", "leafeon", "glaceon", "sylveon"}
解题说明:此题是找出符合条件的字符串,由于字符串数目有限,直接穷举即可。首先比较长度,然后比较每一位。
#include<iostream>#include<cstdio>#include<cmath>#include<algorithm>#include<cstdlib>#include<cstring>using namespace std;int main(){int n,i,j,flag;char s[10],names[8][10]={"vaporeon", "jolteon", "flareon", "espeon", "umbreon", "leafeon", "glaceon", "sylveon"};scanf("%d%s",&n,s);for(i=0;i<8;i++){if(strlen(names[i])==n){flag=0;for(j=0;j<n;j++){if(s[j]!='.'&&s[j]!=names[i][j]){flag=1;break;}}if(!flag){printf("%s\n",names[i]);break;}}}return 0;}
- A. Eevee
- A. Eevee
- codeforces 452A Eevee
- Codeforces 452A Eevee
- Codeforces 452 A. Eevee
- CodeForces 452A Eevee
- CF 452A(Eevee-直接试)
- codeforces MemSQL Start[c]UP 2.0 - Round 1 A. Eevee
- 452A - Eevee 模拟字符串,挺简单的一道题
- cf452A Eevee
- a
- a
- a
- a
- a
- a
- a
- a
- struts2的helloworld程序部署报错的解决方案
- python学习-高阶函数
- jQuery遍历
- 程序员生存定律-打造属于自己的稀缺性
- python学习-匿名函数
- A. Eevee
- SGU 259 单机调度问题 +贪心 及此题解法的证明
- python学习-装饰器
- cocos2D-x 3.x学习笔记【二】 事件机制入门
- zzm
- 碰到一例磁盘不释放的问题
- python学习-装饰器问答
- note_20140802_FLOPS_Memory_hierarchy
- PHP不生成文件进行实时下载