字符串处理,Poj(2121)

题目链接：http://poj.org/problem?id=2121

差一点就WA哭了，主要是自己傻逼了。

思路：

遇到hundred，sum*100;

但是遇到thouthend,million,ans+=sum*(... ...),sum=0;

因为到了thouthend,million，后面肯定又是新的数字，跟前面的没关系了，sum=0;

而hundred,后面是可以再加数的，比如22，所以这里只要sum*=100;

注意：

这里经典的一招，杰哥教我的，要重置一下order,只需要order[k]='/0';

而不需要memset了。

#include <stdio.h>

#include <iostream>

#include <string.h>

using namespace std;

char str[];

int main()

{

    while(gets(str))

    {

        //printf("%s",str);

        if(strcmp(str,"")==)

            break;

        bool flag = false;

        int ans=;

        int sum=;

        char order[]={'\0'};

        int k=;

        for(int i=;i<strlen(str)+;i++)

        {

            if(str[i]!=' '&&str[i]!='\0')

                order[k++] = str[i];

            else{

                order[k] = '\0';

                k=;

                if(!strcmp(order,"negative")) flag = true;

                if(!strcmp(order,"zero")) sum+=;

                if(!strcmp(order,"one")) sum+=;

                if(!strcmp(order,"two")) sum+=;

                if(!strcmp(order,"three")) sum+=;

                if(!strcmp(order,"four")) sum+=;

                if(!strcmp(order,"five")) sum+=;

                if(!strcmp(order,"six")) sum+=;

                if(!strcmp(order,"seven")) sum+=;

                if(!strcmp(order,"eight")) sum+=;

                if(!strcmp(order,"nine")) sum+=;

                if(!strcmp(order,"ten")) sum+=;

                if(!strcmp(order,"eleven")) sum+=;

                if(!strcmp(order,"twelve")) sum+=;

                if(!strcmp(order,"thirteen")) sum+=;

                if(!strcmp(order,"fourteen")) sum+=;

                if(!strcmp(order,"fifteen")) sum+=;

                if(!strcmp(order,"sixteen")) sum+=;

                if(!strcmp(order,"seventeen")) sum+=;

                if(!strcmp(order,"eighteen")) sum+=;

                if(!strcmp(order,"nineteen")) sum+=;

                if(!strcmp(order,"twenty")) sum+=;

                if(!strcmp(order,"thirty")) sum+=;

                if(!strcmp(order,"forty")) sum+=;

                if(!strcmp(order,"fifty")) sum+=;

                if(!strcmp(order,"sixty")) sum+=;

                if(!strcmp(order,"seventy")) sum+=;

                if(!strcmp(order,"eighty")) sum+=;

                if(!strcmp(order,"ninety")) sum+=;

                if(!strcmp(order,"hundred"))

                {

                    sum=sum*;

                }

                if(!strcmp(order,"thousand"))

                {

                    ans = ans+sum * ;

                    sum = ;

                }

                if(!strcmp(order,"million"))

                {

                    ans =ans+sum *;

                    sum = ;

                }

            }

        }

        if(flag)

            printf("-%d\n",ans+sum);

        else printf("%d\n",ans+sum);

    }

    return ;

}

巴特西

字符串处理,Poj(2121)

最新文章

热门文章