[已解决]【C++板块提升计划】第26期 小船修复

sfqxx

上一关:https://fishc.com.cn/thread-224646-1-1.html

你们在欢快的聊天，突然，
砰！
你们的小船受到了撞击，现在需要修复
谁知那个不要脸的 肇事人说:如果你们能答对我给的题目，我就免费给你们修船

一、有以下代码，请观察之后回答，切勿上机！本题同时也考察你们的诚信（40分）
（1）

1. #include <iostream>
   
2. using namespace std;
   
3. const int SIZE = 20;
   
4. int data[SIZE];
   
5. int n, i, h, ans;
   
6. void merge()
   
7. {
   
8.     data[h-1] = data[h-1] + data[h];
   
9.     h--;
   
10.     ans++;
    
11. }
    
12. int main()
    
13. {
    
14.     cin>>n;
    
15.     h = 1;
    
16.     data[h] = 1;
    
17.     ans = 0;
    
18.     for (i = 2; i <= n; i++)
    
19.     {
    
20.         h++;
    
21.         data[h] = 1;
    
22.         while (h > 1 && data[h] == data[h-1])
    
23.             merge();
    
24.     }
    
25.     cout<<ans<<endl;
    
26. }

复制代码

输入：8
输出：_________（10分）
输入：2012
输出：_________（10分）
（2）

1. #include <iostream>
   
2. #include <string>
   
3. using namespace std;
   
4. int lefts[20], rights[20], father[20];
   
5. string s1, s2, s3;
   
6. int n, ans;
   
7. void calc(int x, int dep)
   
8. {
   
9.     ans = ans + dep*(s1[x] - 'A' + 1);
   
10.     if (lefts[x] >= 0) calc(lefts[x], dep+1);
    
11.     if (rights[x] >= 0) calc(rights[x], dep+1);
    
12. }
    
13. void check(int x)
    
14. {
    
15.     if (lefts[x] >= 0) check(lefts[x]);
    
16.     s3 = s3 + s1[x];
    
17.     if (rights[x] >= 0) check(rights[x]);
    
18. }
    
19. void dfs(int x, int th)
    
20. {
    
21.     if (th == n)
    
22.     {
    
23.         s3 = "";
    
24.         check(0);
    
25.         if (s3 == s2)
    
26.         {
    
27.             ans = 0;
    
28.             calc(0, 1);
    
29.             cout<<ans<<endl;
    
30.         }
    
31.         return;
    
32.     }
    
33.     if (lefts[x] == -1 && rights[x] == -1)
    
34.     {
    
35.         lefts[x] = th;
    
36.         father[th] = x;
    
37.         dfs(th, th+1);
    
38.         father[th] = -1;
    
39.         lefts[x] = -1;
    
40.     }
    
41.     if (rights[x] == -1)
    
42.     {
    
43.         rights[x] = th;
    
44.         father[th] = x;
    
45.         dfs(th, th+1);
    
46.         father[th] = -1;
    
47.         rights[x] = -1;
    
48.     }
    
49.     if (father[x] >= 0)
    
50.         dfs(father[x], th);
    
51. }
    
52. int main()
    
53. {
    
54.     cin>>s1;
    
55.     cin>>s2;
    
56.     n = s1.size();
    
57.     memset(lefts, -1, sizeof(lefts));
    
58.     memset(rights, -1, sizeof(rights));
    
59.     memset(father, -1, sizeof(father));
    
60.     dfs(0, 1);
    
61. }

复制代码

输入：
ABCDEF
BCAEDF
输出：__________（20分）
二、完形填空题（60分）
1.（排列数）输入两个正整数 n, m (1≤n≤20,1≤m≤n)，在 1～n 中任取 m 个数，按字典序从小到大输出所有这样的排列。例如:
输入：3 2
输出：1 2 1 3 2 1 2 3 3 1 3 2

1. #include <iostream>
   
2. #include <cstring>
   
3. using namespace std;
   
4. const int        SIZE = 25;
   
5. bool                used[SIZE];
   
6. int                data[SIZE];
   
7. int                n, m, i, j, k;
   
8. bool                flag;
   
9. int main()
   
10. {
    
11.         cin >> n >> m;
    
12.         memset( used, false, sizeof(used) );
    
13.         for ( i = 1; i <= m; i++ )
    
14.         {
    
15.                 data[i] = i;
    
16.                 used[i] = true;
    
17.         }
    
18.         flag = true;
    
19.         while ( flag )
    
20.         {
    
21.                 for ( i = 1; i <= m - 1; i++ )
    
22.                         cout << data[i] << " ";
    
23.                 cout << data[m] << endl;
    
24.                 flag = ①;
    
25.                 for ( i = m; i >= 1; i-- )
    
26.                 {
    
27.                         ②;
    
28.                         for ( j = data[i] + 1; j <= n; j++ )
    
29.                                 if ( !used[j] )
    
30.                                 {
    
31.                                         used[j] = true;
    
32.                                         data[i] = ③;
    
33.                                         flag        = true;
    
34.                                         break;
    
35.                                 }
    
36.                         if ( flag )
    
37.                         {
    
38.                                 for ( k = i + 1; k <= m; k++ )
    
39.                                         for ( j = 1; j <= ④; j++ )
    
40.                                                 if ( !used[j] )
    
41.                                                 {
    
42.                                                         data[k] = j;
    
43.                                                         used[j] = true;
    
44.                                                         break;
    
45.                                                 }
    
46.                                 ⑤;
    
47.                         }
    
48.                 }
    
49.         }
    
50. }

复制代码

1.（12分）
2.（12分）
3.（12分）
4.（12分）
5.（12分）
为保证诚信，将设置回帖仅作者可见

版本日志：
v1.0：初始版本
v1.1：@ExiaGN001 指出看不到我的回复，改成撤销置顶(奖励1荣誉)
v1.2：增加题目条件，以及修改了代码(奖励1荣誉，1贡献)
置顶楼层为作者答案，不用管
loading……

最佳答案

月排行榜 / 总排行榜

ExiaGN001

2023-2-25 15:24:20

捉虫：
第三题：memset声明于cstring，会报错
第四题：没有程序意图就完型，不好
另：作者可见看不到你回了啥
1.7
2.2004
3.55
4.1. 0 或者 false
4.2.
4.3. j

跳转到最佳答案楼层