C 練習例69
問題: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号その他の拡張