约瑟夫,嘿嘿,你被ko了 。还有一点小感悟

#include <stdio.h>
int main()
{
    int i,j,b,c;
    int n,a,t;
    scanf("%d",&n);
    int array[n+1];
    int barray[n+1];
    for (i = 1;i <= n;i ++)
         array[i] = i;
    for (j = 1,i = 1;i <= n;i ++){
        if(i % 3 != 0)
           {barray[j] = array[i];
            j ++;}}
    t = j - 1;
    a = n % 3;
   while(1){
        for (j = 1,i = 1;j <= t;j ++)
        {
            if((j+a) % 3 != 0)
           {array[i]=barray[j];
            i ++;}
        }
        b = j - 1;
        t = i - 1;
        if (t == 1)
        {
            printf("%d",array[t]);
            break;
        }
        a = (a+b) % 3;
        for (j = 1,i = 1;i <= t;i++)
        {
            if((i+a) % 3 != 0)
           {barray[j]=array[i];
            j ++;}
        }
        t = j - 1;
        c = i - 1;
        if (t == 1)
        {
          printf("%d",barray[t]);
          break;
        }
        a = (c + a) % 3;
        }
        return 0;
}

对于这种极其复杂的问题就应该先用纸和笔进行复杂的演算

#include<stdio.h>
int main()
{
    //先定义一个数组
    int array[200];
    memset(array,0,sizeof(array));
    int n;//n为输入的数字
    scanf("%d",&n);
    int t,f,s;
    t = 0;//t来不断的增加来使数组有个增长的数
    f = 0;//f用来ko掉第三个人
    s = 0;//最后的一个计数器是来计算总的数字,使它能够在t超出n时重新再来。
    do{
        t ++;
        if(array[t] == 0)f ++;
        if(f == 3)
            {
                array[t] = 1;
                f = 0;
                s ++;
            }
        if(t == n)t = 0;
    }while(s != n);
    printf("%d",t);
    return 0;
}


这才是牛逼的,只用了一个数组

用0和1来表示他的生死。

  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值