HDU 3788——ZOJ問題(找規律)
阿新 • • 發佈:2018-11-16
從樣例中找到其規律
就是第一次出現z的之前字元的個數 ×第一次出現z和最後出現j之間的‘o’的個數(且不能為空)=最後出現j之後的字元個數Accepted;(同理zoj也適用)
#include<iostream> #include<set> #include<string> #include<cmath> #include<cstring> #include<algorithm> #include<cstdio> using namespace std; int main() { string s; int a,b,mid; while(cin>>s) { int i,j; //a=b=mid=0; for(i=0;i<s.size();i++) { if(s[i]=='z') { a=i; break; } } for(j=s.size()-1;j>=0;j--) { if(s[j]=='j') { b=s.size()-1-j; break; } } mid=0; for(i+=1;i<j;i++) { if(s[i]=='o') mid++; } if(mid&&mid==s.size()-a-b-2&&a*mid==b) printf("Accepted\n"); else printf("Wrong Answer\n"); } return 0; }