solution.md 1.5 KB
Newer Older
每日一练社区's avatar
每日一练社区 已提交
1 2 3
# 扑克序列

A A 2 2 3 3 4 4, 一共4对扑克牌。请你把它们排成一行。  
每日一练社区's avatar
每日一练社区 已提交
4

每日一练社区's avatar
每日一练社区 已提交
5 6 7 8 9 10 11 12
要求:两个A中间有1张牌,两个2之间有2张牌,两个3之间有3张牌,两个4之间有4张牌。

请填写出所有符合要求的排列中,字典序最小的那个。

例如:22AA3344 比 A2A23344 字典序小。当然,它们都不是满足要求的答案。

以下程序实现了这一功能,请你补全空白处内容:

每日一练社区's avatar
每日一练社区 已提交
13
```c
每日一练社区's avatar
每日一练社区 已提交
14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62
#include <iostream>
using namespace std;
int n = 0;
void swap(char *a, char *b)
{
    int m;
    m = *a;
    *a = *b;
    *b = m;
}
void pailie(string str, int k, int m)
{
    int i;
    if (k > m)
    {
        int a = str.find('A');
        int b = str.find_last_of('A');
        int c = str.find('2');
        int d = str.find_last_of('2');
        int e = str.find('3');
        int f = str.find_last_of('3');
        int g = str.find('4');
        int l = str.find_last_of('4');
        if (b - a == 2 && d - c == 3 && f - e == 4 && l - g == 5)
        {
            cout << str << endl;
        }
    }
    else
    {
        for (i = k; i <= m; i++)
        {
            swap(&str[k], &str[i]);
            __________________
            swap(&str[k], &str[i]);
        }
    }
}
int main()
{
    string str = "AA223344";
    pailie(str, 0, 7);
    return 0;
}
```


## 答案

每日一练社区's avatar
每日一练社区 已提交
63
```c
每日一练社区's avatar
每日一练社区 已提交
64 65 66 67 68 69 70
pailie(str, k + 1, m);
```

## 选项

### A

每日一练社区's avatar
每日一练社区 已提交
71
```c
每日一练社区's avatar
每日一练社区 已提交
72 73 74 75 76
pailie(str, k, m);
```

### B

每日一练社区's avatar
每日一练社区 已提交
77
```c
每日一练社区's avatar
每日一练社区 已提交
78 79 80 81 82
pailie(str, k - 1, m);
```

### C

每日一练社区's avatar
每日一练社区 已提交
83
```c
每日一练社区's avatar
每日一练社区 已提交
84 85
pailie(str, k + 1, m + 1);
```