7-7 阿泽的交友标准 (10 分)

这个题我只得了8分

阿泽同学不仅一表人才,而且才高八斗,乐于助人,道德高尚,自然追求者无数,阿泽有一个爱好,就是不喜欢单数,他把所有追求者从1开始依次编号,把单数编号的人排除掉,剩下的人再重新从1开始编号,然后还是把单数编号的去掉,如此反复,直到剩下最后一位,就是阿泽的知心朋友。 如果有5位追求者,编号分别是1,2,3,4,5,排除掉单数,剩下2,4,再重新编号1,2,去掉单数,剩下的2号就就最初时的4号

输入格式:

输入一个整数,表示阿泽有n位追求者(n>0),n是int范围的正整数。

输出格式:

输出一个整数,表示阿泽的知心朋友最初时的编号。

输入样例:

5

结尾无空行

输出样例:

4

结尾无空行

#include<stdio.h>
int main()
{
    static long int a[2147483647]={0};
    long int n,i,s;
    scanf("%ld",&n);
    for(i=1;i<=n;i++)
        a[i]=i;
    s=n;
    while(s>0)
    {
        s=s/2;
        for(i=1;i<s+1;i++)
        {
            a[i]=a[2*i];
        }
    }
    printf("%ld",a[1]);
    return 0;
}

 

  • 1
    点赞
  • 5
    收藏
    觉得还不错? 一键收藏
  • 打赏
    打赏
  • 2
    评论

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

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

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包

打赏作者

Knoka705

你的鼓励将是我创作的最大动力

¥1 ¥2 ¥4 ¥6 ¥10 ¥20
扫码支付:¥1
获取中
扫码支付

您的余额不足,请更换扫码支付或充值

打赏作者

实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

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

余额充值