Gym - 101243D Weather Station【数学】

最新推荐文章于 2018-08-15 19:51:40 发布

15zhazhahe

最新推荐文章于 2018-08-15 19:51:40 发布

阅读量673

点赞数 1

本文链接：https://blog.csdn.net/Richie_ll/article/details/61196036

版权

ACM 同时被 3 个专栏收录

340 篇文章 0 订阅

订阅专栏

ACM 数学

37 篇文章 0 订阅

订阅专栏

OnlineJudge Gym

26 篇文章 0 订阅

订阅专栏

题目链接：https://vjudge.net/problem/Gym-101243D
题意：给你一段字符串，这段字符串有各种风向组成（N,NE,E,SE,S,SW,W,NW），让你判断这串字符串有几种组合可能
解析：遇到N和S的时候，判断下一个字符是否是W或E，是的话答案就乘二，其实也就是选或不选的情况

#include <iostream>
#include <cstring>
#include <string>
#include <cstdio>
#include <algorithm>
#include <cmath>
#include <vector>
#include <map>
using namespace std;
const int maxn = 1e5+100;
const int mod = 1e9+7;
char a[maxn];
int main()
{
    freopen("input.txt","r",stdin);
    freopen("output.txt","w",stdout);
    scanf("%s",a);
    int len = strlen(a);
    long long ans = 1;
    for(int i=0;i<len;i++)
    {
        if(a[i]=='N' || a[i]=='S')
        {
            if(a[i+1]=='W'||a[i+1]=='E')
            {
                ans = (ans*2)%mod;
                i++;
            }
        }
    }
    printf("%I64d\n",ans);
    return 0;
}