排列字母ILLINOIS，字母NOS，共有多少种排列方式？

来源：互联网发布：mac怎么修改word的只读编辑：程序博客网时间：2024/05/17 01:30

程序如下：

#include <stdio.h>

// 初使化字符串
void InitString(char str[9])
{
for (int i=0; i<8; i++)
{
str[i] = '_';
}

str[8] = '/0';
}

int main(int argc, char* argv[])
{
int count = 0;
char str[9];

// 日志文件
FILE* log;
log = fopen("D://testNOS.txt", "w+");

// 穷举法
for (int i=0; i<8; i++)
{
  for (int j=0; j<8; j++)
  {
   if (j == i)
    continue;

   for (int k=0; k<8; k++)
   {
    if (k == j || k == i)
     continue;

    InitString(str);
    str[i] = 'N';
    str[j] = 'O';
    str[k] = 'S';
    count++;

    printf ("%s /t %d/n", str, count);
    fprintf(log, "%s /t %d/n", str, count);
   }
  }
}

fclose(log);

return 0;
}

输出如下：

NOS_____ 1
NO_S____ 2
NO__S___ 3
NO___S__ 4
NO____S_ 5
NO_____S 6
NSO_____ 7
N_OS____ 8
N_O_S___ 9
N_O__S__ 10
N_O___S_ 11
N_O____S 12
NS_O____ 13
N_SO____ 14
N__OS___ 15
N__O_S__ 16
N__O__S_ 17
N__O___S 18
NS__O___ 19
N_S_O___ 20
N__SO___ 21
N___OS__ 22
N___O_S_ 23
N___O__S 24
NS___O__ 25
N_S__O__ 26
N__S_O__ 27
N___SO__ 28
N____OS_ 29
N____O_S 30
NS____O_ 31
N_S___O_ 32
N__S__O_ 33
N___S_O_ 34
N____SO_ 35
N_____OS 36
NS_____O 37
N_S____O 38
N__S___O 39
N___S__O 40
N____S_O 41
N_____SO 42
ONS_____ 43
ON_S____ 44
ON__S___ 45
ON___S__ 46
ON____S_ 47
ON_____S 48
SNO_____ 49
_NOS____ 50
_NO_S___ 51
_NO__S__ 52
_NO___S_ 53
_NO____S 54
SN_O____ 55
_NSO____ 56
_N_OS___ 57
_N_O_S__ 58
_N_O__S_ 59
_N_O___S 60
SN__O___ 61
_NS_O___ 62
_N_SO___ 63
_N__OS__ 64
_N__O_S_ 65
_N__O__S 66
SN___O__ 67
_NS__O__ 68
_N_S_O__ 69
_N__SO__ 70
_N___OS_ 71
_N___O_S 72
SN____O_ 73
_NS___O_ 74
_N_S__O_ 75
_N__S_O_ 76
_N___SO_ 77
_N____OS 78
SN_____O 79
_NS____O 80
_N_S___O 81
_N__S__O 82
_N___S_O 83
_N____SO 84
OSN_____ 85
O_NS____ 86
O_N_S___ 87
O_N__S__ 88
O_N___S_ 89
O_N____S 90
SON_____ 91
_ONS____ 92
_ON_S___ 93
_ON__S__ 94
_ON___S_ 95
_ON____S 96
S_NO____ 97
_SNO____ 98
__NOS___ 99
__NO_S__ 100
__NO__S_ 101
__NO___S 102
S_N_O___ 103
_SN_O___ 104
__NSO___ 105
__N_OS__ 106
__N_O_S_ 107
__N_O__S 108
S_N__O__ 109
_SN__O__ 110
__NS_O__ 111
__N_SO__ 112
__N__OS_ 113
__N__O_S 114
S_N___O_ 115
_SN___O_ 116
__NS__O_ 117
__N_S_O_ 118
__N__SO_ 119
__N___OS 120
S_N____O 121
_SN____O 122
__NS___O 123
__N_S__O 124
__N__S_O 125
__N___SO 126
OS_N____ 127
O_SN____ 128
O__NS___ 129
O__N_S__ 130
O__N__S_ 131
O__N___S 132
SO_N____ 133
_OSN____ 134
_O_NS___ 135
_O_N_S__ 136
_O_N__S_ 137
_O_N___S 138
S_ON____ 139
_SON____ 140
__ONS___ 141
__ON_S__ 142
__ON__S_ 143
__ON___S 144
S__NO___ 145
_S_NO___ 146
__SNO___ 147
___NOS__ 148
___NO_S_ 149
___NO__S 150
S__N_O__ 151
_S_N_O__ 152
__SN_O__ 153
___NSO__ 154
___N_OS_ 155
___N_O_S 156
S__N__O_ 157
_S_N__O_ 158
__SN__O_ 159
___NS_O_ 160
___N_SO_ 161
___N__OS 162
S__N___O 163
_S_N___O 164
__SN___O 165
___NS__O 166
___N_S_O 167
___N__SO 168
OS__N___ 169
O_S_N___ 170
O__SN___ 171
O___NS__ 172
O___N_S_ 173
O___N__S 174
SO__N___ 175
_OS_N___ 176
_O_SN___ 177
_O__NS__ 178
_O__N_S_ 179
_O__N__S 180
S_O_N___ 181
_SO_N___ 182
__OSN___ 183
__O_NS__ 184
__O_N_S_ 185
__O_N__S 186
S__ON___ 187
_S_ON___ 188
__SON___ 189
___ONS__ 190
___ON_S_ 191
___ON__S 192
S___NO__ 193
_S__NO__ 194
__S_NO__ 195
___SNO__ 196
____NOS_ 197
____NO_S 198
S___N_O_ 199
_S__N_O_ 200
__S_N_O_ 201
___SN_O_ 202
____NSO_ 203
____N_OS 204
S___N__O 205
_S__N__O 206
__S_N__O 207
___SN__O 208
____NS_O 209
____N_SO 210
OS___N__ 211
O_S__N__ 212
O__S_N__ 213
O___SN__ 214
O____NS_ 215
O____N_S 216
SO___N__ 217
_OS__N__ 218
_O_S_N__ 219
_O__SN__ 220
_O___NS_ 221
_O___N_S 222
S_O__N__ 223
_SO__N__ 224
__OS_N__ 225
__O_SN__ 226
__O__NS_ 227
__O__N_S 228
S__O_N__ 229
_S_O_N__ 230
__SO_N__ 231
___OSN__ 232
___O_NS_ 233
___O_N_S 234
S___ON__ 235
_S__ON__ 236
__S_ON__ 237
___SON__ 238
____ONS_ 239
____ON_S 240
S____NO_ 241
_S___NO_ 242
__S__NO_ 243
___S_NO_ 244
____SNO_ 245
_____NOS 246
S____N_O 247
_S___N_O 248
__S__N_O 249
___S_N_O 250
____SN_O 251
_____NSO 252
OS____N_ 253
O_S___N_ 254
O__S__N_ 255
O___S_N_ 256
O____SN_ 257
O_____NS 258
SO____N_ 259
_OS___N_ 260
_O_S__N_ 261
_O__S_N_ 262
_O___SN_ 263
_O____NS 264
S_O___N_ 265
_SO___N_ 266
__OS__N_ 267
__O_S_N_ 268
__O__SN_ 269
__O___NS 270
S__O__N_ 271
_S_O__N_ 272
__SO__N_ 273
___OS_N_ 274
___O_SN_ 275
___O__NS 276
S___O_N_ 277
_S__O_N_ 278
__S_O_N_ 279
___SO_N_ 280
____OSN_ 281
____O_NS 282
S____ON_ 283
_S___ON_ 284
__S__ON_ 285
___S_ON_ 286
____SON_ 287
_____ONS 288
S_____NO 289
_S____NO 290
__S___NO 291
___S__NO 292
____S_NO 293
_____SNO 294
OS_____N 295
O_S____N 296
O__S___N 297
O___S__N 298
O____S_N 299
O_____SN 300
SO_____N 301
_OS____N 302
_O_S___N 303
_O__S__N 304
_O___S_N 305
_O____SN 306
S_O____N 307
_SO____N 308
__OS___N 309
__O_S__N 310
__O__S_N 311
__O___SN 312
S__O___N 313
_S_O___N 314
__SO___N 315
___OS__N 316
___O_S_N 317
___O__SN 318
S___O__N 319
_S__O__N 320
__S_O__N 321
___SO__N 322
____OS_N 323
____O_SN 324
S____O_N 325
_S___O_N 326
__S__O_N 327
___S_O_N 328
____SO_N 329
_____OSN 330
S_____ON 331
_S____ON 332
__S___ON 333
___S__ON 334
____S_ON 335
_____SON 336

如果哪个有需要，我再写个验证算法也不困难。