完善程序题普及篇 2、【NOIP1998】FBZ串问题

最新推荐文章于 2024-05-03 12:19:59 发布

dllglvzhenfeng

最新推荐文章于 2024-05-03 12:19:59 发布

阅读量212

点赞数

分类专栏： CSP-J CSP-S NOIP历年真题 CSP-J CSP-S NOI初赛小学生C++趣味编程文章标签：算法 c++ 信息学奥赛人工智能初赛

本文链接：https://blog.csdn.net/dllglvzhenfeng/article/details/130864885

版权

小学生C++趣味编程同时被 3 个专栏收录

902 篇文章 137 订阅

订阅专栏

CSP-J CSP-S NOIP历年真题

302 篇文章 31 订阅

订阅专栏

CSP-J CSP-S NOI初赛

285 篇文章 56 订阅

订阅专栏

/* 
完善程序题 普及篇 2、【NOIP1998】FBZ串问题
https://www.cnblogs.com/myeln/articles/16580782.html

四、根据题意，补充完善以下程序：（17%）
1．FBZ串问题。已知一个由0，1字符组成的长度为2n的字符串。请按以下规则将已给出的字符串分解为FBZ串：
（1）若其中字符全为'1'，则称其为'B'串；
（2）若其中字符全为'0'，则称其为'Z'串；
（3）若不全为'0'，同时也不全为'1'，则称'F'串。若此串为F串，则应将此串分解为2个长为2n-1的子串。
对分解后的子串，仍按以上规则继续分解，直到全部为B串或为Z串为止。
例如n=3时，给出0-1串为：'10111001'

最后输出：FFFBZBFFBZFZB
问题：给出01串，分解成FBZ串。
程序如下：
*/ 
01 #include<iostream>
02 #include<cstdio>
03 using namespace std;
04 const int n=8;
05 int i,j,stl1,stl2,st2,s,t;
06 char str1[n*2+1][n+1],str2[44];
07 int main()
08 {
09     for(i=1;i<n*2;++i)
10         for(j=1;j<=n;++j)    str1[i][j]=' ';
11     stl1=1;stl2=1;st2=0;
12     for(i=1;i<=n;++i) str1[1][i]=getchar();
13     while(--1--)
14     {
15         s=0;t=0;
16         for(i=1;i<=n;++i)
17         {
18             if(str1[stl2][i]=='1')    s++;
19             if(str1[stl2][i]=='0')    t++;
20         }
21         if(--2--)
22         {
23             st2++;str2[st2]='B';
24         }
25         else if(s==0)
26         {
27             st2++;str2[st2]='Z';
28         }
29         else
30         {
31             st2++;str2[st2]='F';j=(s+t)/2;
32             for(s=n*2-2;s>=--3--;--s)
33                 for(t=1;t<=n;++t)
34                     str1[s+2][t]=str1[s][t];
35             stl1+=2;
36             for(int i=1;i<=j;++i)
37             {
38                 str1[stl2+1][i]=str1[stl2][i];
39                 str1[stl2+2][i]=--4--;
40             }
41             for(int i=--5--;++i)
42             {
43                 str1[stl2+1][i]=' ';str1[stl2+2][i]=' ';
44             }
45         }
46         stl2++;
47     }
48     for(int i=1;i<=st2;++i)    printf("%c",str2[i]);
49     return 0;
50 }