2016-2017 ACM-ICPC, NEERC, Central Subregional Contest D

最新推荐文章于 2021-08-16 20:32:25 发布

weixin_30871293

最新推荐文章于 2021-08-16 20:32:25 发布

阅读量118

点赞数

原文链接：http://www.cnblogs.com/max88888888/p/7123172.html

版权

Weather Station

题意：有N E S W NE SE SW NW 一共8个方向，给一个只包含 N E S W的字符串，求它能表示多少种不同方向的组合

思路：求字符串里一共有多少NE SE SW NW 这些既可以表示为NE... 也可以表示为N E...

AC代码：

#include "iostream"
#include "string.h"
#include "stack"
#include "queue"
#include "string"
#include "vector"
#include "set"
#include "map"
#include "algorithm"
#include "stdio.h"
#include "math.h"
#define ll long long
#define bug(x) cout<<x<<" "<<"UUUUU"<<endl;
#define mem(a) memset(a,0,sizeof(a))
using namespace std;
const int N=1e5+100;
const ll Mod=1e9+7;
char s[N];
ll ans=1;
int main(){
    freopen("input.txt","r",stdin);
    freopen("output.txt","w",stdout);
    cin>>s+1;
    int l=strlen(s+1);
    for(int i=1; i<=l; ++i){
        if((s[i]=='N' && (s[i+1]=='E'||s[i+1]=='W'))|| (s[i]=='S'&&(s[i+1]=='E' ||s[i+1]=='W')) ) k++;
    }
    for(int i=1; i<=k; ++i){
        ans*=2;
        ans%=Mod;
    }
    cout<<ans;
    return 0;
}