首页 > 代码库 > ZOJ 3818 Pretty Poem 模拟题
ZOJ 3818 Pretty Poem 模拟题
题目链接:点击打开链接
#include <cstdio> #include <iostream> #include <cstring> #include <algorithm> using namespace std; const int N = 55; char a[N], b[N]; int main() { int T; scanf("%d", &T); while(T-- > 0) { scanf("%s", a); int Len = strlen(a), len = 0; for(int i = 0; i < Len; i ++) { if((a[i] >= 'a' && a[i] <= 'z')|| (a[i] >= 'A' && a[i] <= 'Z')) { b[len ++] = a[i]; } } bool yes = 0; for(int i = 1; i < len; i ++) { for(int j = 1; j < len; j ++) { for(int k = 0; k < len; k ++) { if(k != 0) { if(3*i + 3*j + k != len) continue; if(i == j) { bool no = 0; for(int z = 0; z < i; z ++) { if(b[z] != b[z+i]) { no = 1; break; } } if(!no) continue; } if(i == k) { bool no = 0; for(int z = 0; z < i; z ++) { if(b[z] != b[z+i+i+j+j]) { no = 1; break; } } if(!no) continue; } if(j == k) { bool no = 0; for(int z = i; z < i+j; z ++) { if(b[z] != b[z+i+j+j]) { no = 1; break; } } if(!no) continue; } bool ok = 1; for(int z = 0; z < i; z ++) { // check(a) if(b[z] != b[z+i+j] || b[z] != b[z+(i+i+j+j+k)]) { ok = false; } } for(int z = i; z < i+j; z ++) { if(b[z] != b[z+i+j] || b[z] != b[z+(i+i+j+j+k)]) { ok = false; } } if(ok) { // printf("%d %d %d\n", i, j, k); yes = 1; } if(yes) break; } else { if(3*i + 2*j != len) continue; if(i == j) { bool no = 0; for(int z = 0; z < i; z ++) { if(b[z] != b[z+i]) { no = 1; break; } } if(!no) continue; } bool ok = 1; for(int z = 0; z < i; z ++) { // check(a) if(b[z] != b[z+i+j] || b[z] != b[z+(i+i+j+j)]) { ok = false; } } for(int z = i; z < i+j; z ++) { if(b[z] != b[z+i+j]) { ok = false; } } if(ok) { // printf("%d %d\n", i, j); yes = 1; } if(yes) break; } } if(yes) break; } if(yes) break; } if(yes) puts("Yes"); else puts("No"); } return 0; }
ZOJ 3818 Pretty Poem 模拟题
声明:以上内容来自用户投稿及互联网公开渠道收集整理发布,本网站不拥有所有权,未作人工编辑处理,也不承担相关法律责任,若内容有误或涉及侵权可进行投诉: 投诉/举报 工作人员会在5个工作日内联系你,一经查实,本站将立刻删除涉嫌侵权内容。