約瑟夫環(huán)

已知n個(gè)人（以編號(hào)1，2，3…n分別表示）圍坐在一張圓桌周圍。從編號(hào)為k的人開始報(bào)數(shù)，數(shù)到m的那個(gè)人出列；他的下一個(gè)人又從1開始報(bào)數(shù)，數(shù)到m的那個(gè)人又出列；依此規(guī)律重復(fù)下去，直到圓桌周圍的人全部出列。

運(yùn)行效果

請(qǐng)輸入總?cè)藬?shù)：
666
從第幾個(gè)人開始：
66
從1數(shù)到幾：
6
71 77 83 89 95 101 107 113 119 125 131 137 143 149 155 161 167 173 179 185 191 197 203 209 215 221 227 233 239 245 251 257 263 269 275 281 287 293 299 305 311 317 323 329 335 341 347 353 359 365 371 377 383 389 395 401 407 413 419 425 431 437 443 449 455 461 467 473 479 485 491 497 503 509 515 521 527 533 539 545 551 557 563 569 575 581 587 593 599 605 611 617 623 629 635 641 647 653 659 665 5 11 17 23 29 35 41 47 53 59 65 72 79 86 93 100 108 115 122 129 136 144 151 158 165 172 180 187 194 201 208 216 223 230 237 244 252 259 266 273 280 288 295 302 309 316 324 331 338 345 352 360 367 374 381 388 396 403 410 417 424 432 439 446 453 460 468 475 482 489 496 504 511 518 525 532 540 547 554 561 568 576 583 590 597 604 612 619 626 633 640 648 655 662 3 10 18 25 32 39 46 54 61 68 76 85 94 103 111 120 128 138 146 154 163 171 181 189 198 206 214 224 232 241 249 258 267 276 284 292 301 310 319 327 336 344 354 362 370 379 387 397 405 414 422 430 440 448 457 465 474 483 492 500 508 517 526 535 543 552 560 570 578 586 595 603 613 621 630 638 646 656 664 7 15 24 33 42 50 58 67 78 88 98 109 118 130 140 150 160 170 182 192 202 212 222 234 243 254 264 274 285 296 306 315 326 337 348 357 368 378 390 399 409 420 429 441 451 462 471 481 493 502 513 523 534 544 555 565 574 585 596 607 616 627 637 649 658 2 13 22 34 44 55 64 75 90 102 114 126 139 152 164 176 188 200 213 226 238 250 262 277 289 300 313 325 339 350 363 375 386 400 412 426 436 450 463 476 487 499 512 524 537 549 562 573 588 600 610 624 636 650 661 8 20 31 45 57 70 84 99 116 132 145 159 175 190 205 219 235 248 265 279 294 308 322 340 355 369 384 398 415 428 444 458 472 488 505 519 531 548 564 579 592 608 622 639 652 1 16 30 48 62 80 96 112 133 148 168 184 204 220 240 256 272 291 312 330 346 364 382 402 418 435 454 470 490 507 528 542 559 580 598 615 632 651 4 21 38 56 74 97 121 141 162 183 207 228 247 270 290 314 333 356 376 394 421 442 464 484 506 529 550 571 591 614 634 657 12 36 52 81 105 127 156 178 210 231 260 283 307 334 361 391 411 438 466 494 516 541 567 594 620 644 6 28 60 87 117 147 177 211 242 271 303 332 366 393 427 456 486 520 553 582 609 643 9 40 69 106 142 186 218 255 297 328 372 406 445 478 514 556 589 628 663 37 73 123 166 199 253 298 343 385 433 477 522 566 606 654 27 82 134 193 236 286 349 404 452 501 558 618 666 51 110 174 246 318 373 434 498 572 631 26 92 169 261 321 408 480 546 642 49 135 225 320 416 510 601 19 124 229 351 459 577 14 153 278 392 536 660 157 304 469 625 104 342 530 63 268 495 66 358 602 217 584 282 43 447 380 196 423 645 538 195 剩下的人是：91
請(qǐng)按任意鍵繼續(xù). . .

代碼

using System; using System.Collections.Generic; using System.Linq; using System.Text; using System.Threading.Tasks;namespace _6_10同學(xué)報(bào)數(shù) {class Program{static void Main(string[] args){//輸入總數(shù)int total;Console.WriteLine("請(qǐng)輸入總?cè)藬?shù)：");total = int.Parse(Console.ReadLine());bool[] a = new bool[total];//輸入從第幾個(gè)開始數(shù)int begin;Console.WriteLine("從第幾個(gè)人開始：");begin = int.Parse(Console.ReadLine());//數(shù)到幾int count;Console.WriteLine("從1數(shù)到幾：");count = int.Parse(Console.ReadLine());//全部為truefor (int i = 0; i < total; i++){a[i] = true;}//開始刪除int iter = begin - 1;int countnum = 1;int left = total;while (left != 1) //如果剩一個(gè)人，停止{if (a[iter] == false) //如果這個(gè)人已經(jīng)被刪除，跳過(guò){iter++;iter %= total;continue;}if (countnum == 0) //如果當(dāng)前人報(bào)3（即余3得0）,刪除這個(gè)人{a[iter] = false;left--;Console.Write(iter + 1 + " ");}iter++; //下一個(gè)人iter %= total;countnum++; //下一個(gè)人報(bào)的數(shù)countnum %= count;}//剩下的數(shù)字for (int i = 0; i < total; i++){if (a[i] == true){Console.Write("剩下的人是：" + (i + 1) + "\n");break;}}}} }

總結(jié)

以上是生活随笔為你收集整理的C# 约瑟夫环 用数组实现的全部?jī)?nèi)容，希望文章能夠幫你解決所遇到的問(wèn)題。

如果覺(jué)得生活随笔網(wǎng)站內(nèi)容還不錯(cuò)，歡迎將生活随笔推薦給好友。