猴子選大王


include

using namespace std;

// 函數king:猴子選大王
// 參數:a-猴子數組n-1個猴子分別占據下標為~n-1的位置,n-數組長度
// 返回值:新猴王的下標序號
int king(int a[], int n);

int main()
{
int n, a[1000], i; // 定義變量及數組,n-猴子數量,a-猴子數組
cin >> n; // 輸入猴子數量,n>0

// 初始化猴子數組,n 個猴子分別占據 n 個位置
a[0] = 0; // 0號位置沒有猴子
for(i = 1;i <= n; i++)
    a[i] = i;

// 選大王啦
i = king(a, n );
cout << i << "號猴子是大王。" << endl;
return 0;

}

int king(int a[], int n)
{
// 請在此添加代碼,實現函數king
/********** Begin /
int i,number=n,count=0;
while (number > 1)
{
for (i = 1; i <=n; i++)
{
if (a[i] == 0)
continue;
count++;
if (count == 3)
{
a[i] = 0;
count = 0;
number--;
}
}
}
for(i=1;i<=n;i++){
if(a[i]!=0)break;
}
return i;
/
* End **********/
}


免責聲明!

本站轉載的文章為個人學習借鑒使用,本站對版權不負任何法律責任。如果侵犯了您的隱私權益,請聯系本站郵箱yoyou2525@163.com刪除。



 
粵ICP備18138465號   © 2018-2025 CODEPRJ.COM