?有一百個人按編號排成一隊(duì)，從1開始按123123報數(shù)，報3者退出，直到隊(duì)尾，又從隊(duì)尾向隊(duì)首報數(shù)(1開始)，依舊報3的退出，重復(fù)執(zhí)行直至隊(duì)列剩2個，求此2人的原始編號，這是題目，下面是我的程序。。。。求解。。#include <stdio.h>#include <stdlib.h>/* run this program using the console pauser or add your own getch, system("pause") or input loop */int main(int argc, char *argv[]) { int people[100],i,j1,j2,t=0; for(i=0;i<100;i++){ people[i]=1; } while(t<98){ ? j1=0; ? if(j1<100){ ? ?for(i=1;i<=(100-t);i++){ ? ? ? ?if(people[j1]!=0){ ? ? ? ? people[j1]=i; ? ? ? ? if(people[j1]%3==0){ ? ? ? ? people[j1]=0;t++; ? ? ? ? } ? ? ? ? j1++; ?} ? ? ? ?else{ ? ? ? ? ? i--;j1++; ?} ? ? ? ? ? ?} ? }? ? ?j2=99; if(j2>=0){ for(i=1;i<=(100-t);i++){ if(people[j2]!=0){ people[j2]=i; if(people[j2]%3==0){ people[j2]=0;t++; } j2--; } else{ i--;j2--; } } ? } } for(i=0;i<100;i++){ if(people[i]!=0){ printf("%d\n",i+1); } } return 0;}
2 回答
貓的腳步聲
TA貢獻(xiàn)1條經(jīng)驗(yàn) 獲得超0個贊
int who_win(char player[], int N)
{
int i;
for(i=0; i<N; i++) player[i] = 0; // 初始為0：全部人員在線
int index = 0; // 從player[0]開始玩
int count = 0; // 報數(shù)
int kicked = 0; ?// 出局的人的總數(shù)
while(1)
{
if(kicked == N - 1) break; // 若有N-1個人出局,則游戲結(jié)束
if(player[index] == 0) // 此人尚未出局, 則報數(shù)
{
count ++; ?// 報數(shù)1,2,3...
if(count == 3)
{
player[index] = 1; // 標(biāo)識此人出局
count = 0;
kicked ++;
printf("Player %d is kicked out!\n", index+1);
}
}
index ++ ; // 下一位置
if(index >= N) index = 0;
}
// 找到剩下的那個人
for(i=0; i<N; i++)
{
if(player[i] == 0) return i;
}
return -1;
}
int main()?
{
char people[100];
int win =who_win(people,100);
printf("%d win!",win+1);
return 0;
}
- 2 回答
- 0 關(guān)注
- 1864 瀏覽
添加回答
舉報
0/150
提交
取消