hdoj 1039

原创 2014年06月08日 14:16:06
#include <iostream>
#include<stdio.h>
#include<string.h>
using namespace std;
#define MAX 30
char password[MAX];

int isVowel(char c)
{
    if(c=='a'||c=='e'||c=='i'||c=='o'||c=='u')
    {
        return 1;
    }
    return 0;
}

int main()
{
    //freopen("1.txt","r",stdin);
    while(scanf("%s",password))
    {
        if(strcmp(password,"end")==0)
            return 0;

        //rule 1,zhishao yige a e i o u
        int i;
        int containOneVowel=0;
        for(i=0;i<strlen(password);i++)
        {
            if(isVowel(password[i]))
            {
                containOneVowel=1;
                break;
            }
        }


        int sameLetter=0;
        //如果符合条件一,包含一个原因字母
        if(containOneVowel)
        {
            for(i=0;i+1<strlen(password);i++)
            {
                if(password[i]==password[i+1])
                {
                    if(password[i]!='e'&&password[i]!='o')
                    {
                        sameLetter=1;
                        break;
                    }
                }
            }
        }

        int threeLetter=0;
        //如果符合条件3,不包含两个相同的字母
        if(!sameLetter)
        {
            for(i=0;i+2<strlen(password);i++)
            {
                if(isVowel(password[i])==isVowel(password[i+1])
                   &&isVowel(password[i+2])==isVowel(password[i+1]))
                {
                    threeLetter=1;
                    break;
                }
            }
        }



        if(containOneVowel&&!sameLetter&&!threeLetter)
        {
            printf("<%s> is acceptable.\n",password);
        }else{
            printf("<%s> is not acceptable.\n",password);
        }
    }
    return 0;
}

It cannot contain two consecutive occurrences of the same letter, except for 'ee' or 'oo'.

后面的except for 很重要

HDOJ 1039

Problem Description Password security is a tricky thing. Users prefer simple passwords that are eas...
  • hehainan_86
  • hehainan_86
  • 2013年04月12日 10:39
  • 385

hihocoder#1039 : 字符消除

自己写的,实例没错,但是提交WA#include #include using namespace std;string str_remain(string str){ string::ite...
  • gao1440156051
  • gao1440156051
  • 2015年09月24日 21:47
  • 726

[hihocoder1039]字符消除

问题简介 具体参照hihocoder网站。 实现思路 因为字符串长度最大为100,只有ABC三个字符,所以只有300种情况,每种情况最差处理是O(100^2)。所以即便最差情况也只有3e6的计算...
  • silent56_th
  • silent56_th
  • 2016年12月02日 15:12
  • 313

hihoCoder--1039 字符消除

今日hihoCoder-----1039字符串消除 原题地址:点击打开链接 时间限制:1000ms 单点时限:1000ms 内存限制:256MB 描述 小Hi最近在玩一个字符消...
  • carlor126
  • carlor126
  • 2016年05月28日 13:26
  • 301

HDOJ 1039 字符串 水题

题目:http://acm.hdu.edu.cn/showproblem.php?pid=1039#include #define PI 3.1415926 #define INF 1e18 us...
  • qq_38987374
  • qq_38987374
  • 2018年01月10日 15:44
  • 9

杭电acm1039

傻逼?还打个笑脸,笑尼玛。 # include # include char str[1010] ; int isvowels (char ch) { if (ch == 'a' ||...
  • riverflowrand
  • riverflowrand
  • 2015年12月15日 14:14
  • 250

PAT乙级—1039. 到底买不买(20)-native

小红想买些珠子做一串自己喜欢的珠串。卖珠子的摊主有很多串五颜六色的珠串,但是不肯把任何一串拆散了卖。于是小红要你帮忙判断一下,某串珠子里是否包含了全部自己想要的珠子?如果是,那么告诉她有多少多余的珠子...
  • wanmeiwushang
  • wanmeiwushang
  • 2016年05月22日 22:33
  • 719

poj1039 Pipe (计算几何)

我的第一个计算几何的题目 题意:给出一个曲折的管道,求出光线能够到达的管道的最远点的横坐标。 思路:能够到达最远点的直线必然通过管道的一个上管道壁的折点和一个下管道壁的折点,枚举所有的这样的折点,...
  • Non_Cease
  • Non_Cease
  • 2012年07月16日 13:03
  • 1861

算法练习系列—hiho1039 字符消除

题目地址:http://hihocoder.com/problemset/problem/1039 时间限制:1000ms 单点时限:1000ms 内存限制:256MB 描述 小Hi最近在玩一个字...
  • Lu597203933
  • Lu597203933
  • 2015年03月13日 20:24
  • 5786

浙大PAT甲级 1039

一开始想到用map >,但是会超时。由于题目中的名字由三个字母和一个数字组成,因此有26*26*26*10种,因此可以用hash来做。 使用set mm[MAX],MAX=26*26*26*10+5...
  • luowei5513
  • luowei5513
  • 2016年08月21日 22:26
  • 317
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:hdoj 1039
举报原因:
原因补充:

(最多只允许输入30个字)