今天講的一道習題是很經典的約瑟夫環問題,其實lz對於鍊錶的某些操作還不是太懂,所以在程式中有些地方還不太看得懂,這裡借鑑的網上的做法,還請大牛能夠解答我的疑惑,謝謝!
struct node
else
q=p;
}p->next=head; //p變為最後乙個節點
return p;
}int main()
int n,k,m;//n為總人數,k為開始報數的人的序號,m為報到的需要出列的數
cin>>n>>k>>m;
node *l,*q;
l=creat(n);//l即為生成的鍊錶
q=l;l=l->next;
for(int i=1;iq=l;
l=l->next;
while(l->next!=l)//l->next==l表示只剩下最後乙個人了
for(int i=1;iq=l;
l=l->next;
cout";//輸出出列的人的序號
q->next=l->next;//將這個人的位置刪去
delete l;
l=q->next;//用出列的下乙個人來代替出列的人
coutdelete l;
程式設計訓練 Engine 字串
輸入包含多組資料。每組資料首先有一行包含乙個整數n 1 n 1000 表示 的數目,n 0表示輸入結束。每組 的資訊第一行是 的標題,由字母 大小寫均可 和空格組成,不超過10個詞,每個詞不超過20個字元,標題總共不超過250個字元。第二行是乙個整數k 0 k 108 表示它被引用的次數。在 資訊結...
字串演算法訓練
1.題目 請編寫乙個c函式,該函式將乙個字串逆序 include include include void change char str c 0 printf s n c strlen begin void main printf 輸入乙個字串 n scanf s b change b 2 inc...
C程式語言 字串
標籤 空格分隔 c 9.1.2 字串 字串變數 9.1.3 字串 字串的輸入輸出 9.1.4 字串 字串陣列,以及程式引數 9.2.1 字串函式 單字元輸入輸出 9.2.2 字串函式 字串函式strlen 9.2.3 字串函式 字串函式strcmp 9.2.4 字串函式 字串函式strcpy 9.2...