zoukankan      html  css  js  c++  java
  • 数组-11. 猴子选大王

    数组-11. 猴子选大王(20)

    时间限制
    400 ms
    内存限制
    65536 kB
    代码长度限制
    8000 B
    判题程序
    Standard
    作者
    徐镜春(浙江大学)

    一群猴子要选新猴王。新猴王的选择方法是:让N只候选猴子围成一圈,从某位置起顺序编号为1-N号。从第1号开始报数,每轮从1报到3,凡报到3的猴子即退出圈子,接着又从紧邻的下一只猴子开始同样的报数。如此不断循环,最后剩下的一只猴子就选为猴王。请问是原来第几号猴子当选猴王?

    输入格式:

    输入在一行中给一个正整数N(<=1000)。

    输出格式:

    在一行中输出当选猴王的编号。

    输入样例:
    11
    
    输出样例:
    7
     1 #include<stdio.h>
     2 #include<math.h>
     3 #include<stdlib.h>
     4 #include<string.h>
     5 int main()
     6 {
     7     int i, j = 1, n, count = 0, a[1010];
     8     memset(a, 0, sizeof(a));
     9     scanf("%d", &n);
    10     while(count < n)
    11     {
    12         for(i = 1; i <= n; i++)
    13         {
    14             if(!a[i])
    15             {
    16                 if(j%3 == 0)
    17                 {
    18                     a[i] = 1;
    19                     count++;
    20                     if(count == n)
    21                         break;
    22                 }
    23                 j++;
    24             }
    25         }
    26     }
    27     printf("%d
    ", i);
    28     return 0;
    29 }
  • 相关阅读:
    MySQL(数据库)
    移动端兼容
    Vue常用指令
    JS浮点运算精度问题
    ES11新增的9个新特性
    后端要采用ArrayBuffer上传文件
    重磅来袭 Vue 3.0 One Piece 正式发布
    Vue 事件的高级使用方法
    浏览器的回流与重绘(Reflow&Repaint)
    微前端介绍
  • 原文地址:https://www.cnblogs.com/yomman/p/4238504.html
Copyright © 2011-2022 走看看