iT邦幫忙

DAY 16
0

重頭打基礎-C/C++系列 第 16

重頭打基礎-C/C (Day16:魔術師發牌(單向循環鏈表))

  • 分享至 

  • xImage
  •  

魔術師表演:

| A | 8 | 2 | 5 | 10 | 3 | Q | J | 9 | 4 | 7 | 6 | K |

第1張牌:A,之後把1張牌(8)放到牌後

| 2 | 5 | 10 | 3 | Q | J | 9 | 4 | 7 | 6 | K | 8 |

第2張牌:2,之後把2張牌(5,10)放到牌後

| 3 | Q | J | 9 | 4 | 7 | 6 | K | 8 | 5 | 10 |

第2張牌:2,之後把3張牌(Q,J,9)放到牌後

.....

/*

* 感覺有點像約瑟夫問題(排成一圈數3個GG)

*/

題目:

建立上述鏈表

解法:

建立一個長度13的單向循環鏈表

初始化為0,

然後p->next分別執行i-1次,
在跳的時候如果p->data !=0就不算(直接往下再p->next一次)

之後再把i給p->data

13個號碼填完之後就把排排好了!


上一篇
重頭打基礎-C/C (Day15:一些keywrod觀念)
下一篇
重頭打基礎-C/C (Day17:雙向循環鏈表)
系列文
重頭打基礎-C/C++30
圖片
  直播研討會
圖片
{{ item.channelVendor }} {{ item.webinarstarted }} |
{{ formatDate(item.duration) }}
直播中

尚未有邦友留言

立即登入留言