計算環上可以取走的珠子 C語言實現

2021-08-31 10:55:48 字數 443 閱讀 2156

/*設乙個環上有編號為 0~n-1 的 n 粒不同顏色的珠子 ( 每粒珠子顏色用字母表示,n

粒珠子的顏色由輸入的字串表示)。將環中某兩粒珠子間剪開,環上珠子形成乙個序列,然

後按以下規則從序列中取走珠子:首先從序列左端取走所有連續同包珠子;然後從序列右端

在剩下珠子中取走所有連續同色珠子,兩者之和為該剪開處可取走珠子的粒數。在不同位置

剪開,能取走的珠子數不盡相同。

本程式所求的是在環上哪個位置剪開,按上述規則可取走的珠子粒數最多。程式中用數

組儲存字串。例如,10 粒珠子顏色對應字串為「aaabbbadcc」,從 0 號珠子前剪開,

序列為 aaabbbadcc,從左端取走 3 粒 a 色珠子,從右端取走 2 粒 c 色珠子,共取走 5

粒珠子。若在 3 號珠子前剪開,即 bbbadccaaa 共可取走 6 粒珠子。

*/

約瑟夫環問題的C語言實現

約瑟夫環問題是迴圈中的乙個經典問題,它有多個版本,我們這次選擇最常見的,即被點到出局不再計入迴圈型。n個人圍成一圈,編號從1 n,第乙個人從1數起,數到7的那個人就被淘汰出局,接下來的人又從1數起,數到7再次被淘汰 如果人數不滿7個,則迴圈著數 最後剩下的乙個人就是贏家 主函式已經給出 includ...

C語言實現帶括號的計算器

中綴表示式轉字尾表示式的應用 我的演算法以及思路 首先將輸入的東西作為字串存入到乙個字串陣列,然後將中綴表示式轉化為字尾表示式 其中關鍵在於運算子的轉化,比較棧頂元素和當前運算子的優先順序,如果棧頂元素的優先順序大,則壓入棧中,否則把棧裡的運算子彈出直到為空,並且加入到字尾表示式的字串中,再壓棧,最...

C 語言例項 計算自然數的和

c 語言例項 計算自然數的和 自然數是指表示物體個數的數,即由0開始,0,1,2,3,4 乙個接乙個,組成乙個無窮的集體,即指非負整數。例項 使用 for include intmain printf sum d sum return0 例項 使用 while include intmain pri...