设为首页 加入收藏

TOP

ZOJ 3818 Pretty Poem 模拟题
2015-07-20 17:44:17 来源: 作者: 【 】 浏览:1
Tags:ZOJ 3818 Pretty Poem 模拟题

题目链接:点击打开链接


#include 
  
   
#include 
   
     #include 
    
      #include 
     
       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; }
     
    
   
  


】【打印繁体】【投稿】【收藏】 【推荐】【举报】【评论】 【关闭】 【返回顶部
分享到: 
上一篇LeetCode-Combination Sum 下一篇Leetcode 模拟 Count and Say

评论

帐  号: 密码: (新用户注册)
验 证 码:
表  情:
内  容:

·常用meta整理 | 菜鸟 (2025-12-25 01:21:52)
·SQL HAVING 子句:深 (2025-12-25 01:21:47)
·SQL CREATE INDEX 语 (2025-12-25 01:21:45)
·Shell 传递参数 (2025-12-25 00:50:45)
·Linux echo 命令 - (2025-12-25 00:50:43)