问题描述

算法设计，一个流水号，中间存在一个禁忌数，如何快速跳过这个数字

具体需求如下，一串数字（比如1235673），禁忌数为4，那么流水号的下一位应该直接跳过1235674，变成1235675.
那么如果这串数字是39999999这样的情况，那么40000000-49999999都是不能出现的禁忌数。
如何找到一个算法，快速的算出避开禁忌数的下一个数？

解决方案

• 用一数组表示这个流水号。即用一组整型数表示0-8，每次+1后将数组合成为整数。合成时0-3表示0-3，4-8 表示5-9

解决方案二：
本质上这就是一个10进制转9进制数的问题，而这个9进制数的元字符是123567890。

解决方案三：

 #include <iostream>#include <string>using namespace std;char metachar[] = { '0' '1' '2' '3' '5' '6' '7' '8' '9' };string decto9(int n){    string s = """";    while (n > 0)    {        s = metachar[n % 9] + s;        n /= 9;    }    return s;}int main(){    for (int i = 1; i < 99; i++)        cout << decto9(i) << endl;}

解决方案四：
1
2
3
5
6
7
8
9
10
11
12
13
15
16
17
18
19
20
21
22
23
25
26
27
28
29
30
31
32
33
35
36
37
38
39
50
51
52
53
55
56
57
58
59
60
61
62
63
65
66
67
68
69
70
71
72
73
75
76
77
78
79
80
81
82
83
85
86
87
88
89
90
91
92
93
95
96
97
98
99
100
101
102
103
105
106
107
108
109
110
111
112
113
115
116
117
118
119

在线编译运行通过
http://codepad.org/DSEeaAMW

解决方案五：
如果你有一个流水号，想基于此找到下一个流水号，其实就是先将这个流水号视作一个9进制的数，找到对应的10进制数，+1，然后再转换回来即可。