栏目分类:
子分类:
返回
名师互学网用户登录
快速导航关闭
当前搜索
当前分类
子分类
实用工具
热门搜索
名师互学网 > IT > 面试经验 > 面试问答

zoj 1286 Slurpys

面试问答 更新时间: 发布时间: IT归档 最新发布 模块sitemap 名妆网 法律咨询 聚返吧 英语巴士网 伯小乐 网商动力

zoj 1286 Slurpys

#include <iostream>#include <string.h>using namespace std;int main(void){    cout<<"SLURPYS OUTPUT"<<endl;    int IsSlump(char a[65],int m,int n);    int IsSlimp(char a[65],int m,int n);    int t;    char a[65];    cin>>t;    while(t--){        cin>>a;        int m,n,i;        int c=1,c1,c2;        n=strlen(a)-1;        m=0;        for(i=0;i<=n;i++){ if(!(a[i]=='D'||a[i]=='E'||a[i]=='F'||a[i]=='G' ||a[i]=='A'||a[i]=='H'||a[i]=='B'||a[i]=='C')){     c=0;     break;}}        if(c==0){ cout<<"NO"<<endl; continue;}        for(i=n;i>=0;i--){ if(a[i]=='H'||a[i]=='C'){     m=i;     break;}}        c1=IsSlump(a,m+1,n);        c2=IsSlimp(a,0,m);        c=c1&c2        if(c==1) cout<<"YES"<<endl;        else cout<<"NO"<<endl;}    cout<<"END OF OUTPUT"<<endl;    return 0;}int IsSlump(char a[65],int m,int n){    if(n-m<2) return 0;    int i;    if(!((a[m]=='D'||a[m]=='E')&&a[m+1]=='F')) return 0;    for(i=m+2;;i++) if(a[i]!='F') break;    if(a[i]=='G'){        if(i==n) return 1;        else return 0;}    else return IsSlump(a,i,n);}int IsSlimp(char a[65],int m,int n){    if(n-m<1) return 0;    if(a[m]!='A') return 0;    if(a[m+1]=='H'){        if(m+1==n) return 1;        else return 0;}    if(a[m+1]=='B'){        if(a[n]!='C') return 0;        return IsSlimp(a,m+2,n-1);}    if(a[n]!='C') return 0;    return IsSlump(a,m+1,n-1);}
转载请注明:文章转载自 www.mshxw.com
本文地址:https://www.mshxw.com/it/380622.html
我们一直用心在做
关于我们 文章归档 网站地图 联系我们

版权所有 (c)2021-2022 MSHXW.COM

ICP备案号:晋ICP备2021003244-6号