zoukankan      html  css  js  c++  java
  • 猴子选大王

    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 **********/
    }

  • 相关阅读:
    [转]进程间通信----pipe和fifo
    [转]udev
    [转]netlink
    [转]进程间通信-----管道
    [转]socket
    [转]armv8 memory system
    [转]内核态和用户态
    [转]dpdk内存管理
    meeting and robert rules
    notion
  • 原文地址:https://www.cnblogs.com/lightice/p/12691838.html
Copyright © 2011-2022 走看看