C 練習例69

C言語古典100例

問題:n人の人が輪になって並び、順番に番号を付けます。最初の人から番号を数えます(1から3まで数えます)。3を数えた人は輪から外れます。最後に残るのは元の何番の人かを尋ねます。

プログラム分析:なし。

例

// Created by www.example.com on 15/11/9. // Copyright © 2015年 サンプル. All rights reserved. // #include <stdio.h> void main() { int num[50],n,*p,j,loop,i,m,k; printf("この輪の人数を入力してください:\n"); scanf("%d",&n); p=num; //これらの人に番号を付け始める for (j=0;j<n;j++) { *(p+j)=j+1; } i=0;//iはカウントに使う、つまりポインタを後ろに移動させる m=0;//mは輪から外れた人数を記録する k=0;//kは1,2,3と数を数える while(m<n-1)//退出した人数が総人数を超えないとき、つまり残った人数が少なくとも1人であるとき //この文はm<nと書くことはできません。8人と仮定すると、6人が退出したとき、まだ人数が退出する処理を行う、つまりm++です。 //このとき7<8で、残りの1人が自分で1,2,3と数えると、その人も退出してしまい、出力はなくなる { if (*(p+i)!=0)//この人の頭上の番号が0でなければ、カウントを1加える。ここでは、3を数えた人の頭上の番号を0にリセットする方法を採用している { k++; } if (k==3) { k=0; //カウントを0にクリアする、つまり次の人は1から数え始める *(p+i)=0;//3を数えた人の番号を0にリセットする m++; //退出人数を1加える } i++; //ポインタを後ろに移動 if (i==n)//この文は非常に重要で、末尾に達したら、ポインタを先頭に再び指すようにする //そして、それはi++の後に置くしかない。なぜなら、i++して初めてi==nになり得るからだ { i=0; } } printf("今残っている人は:"); for (loop=0;loop<n;loop++) { if (num[loop]!=0) { printf("%2d番\n",num[loop]); } } }

上記のプログラムを実行した出力結果は:

请输入这一圈人的数量:
8
现在剩下的人是: 7号

C言語古典100例

その他の拡張