周赛一 1006 国奖梁的大抱熊

BIT_ACM

于 2015-11-01 13:34:56 发布

阅读量560

点赞数

CC 4.0 BY-SA版权

本文链接：https://blog.youkuaiyun.com/BIT_ACM/article/details/49557735

描述了一个趣味算法问题：国奖梁利用奖学金购买大量大抱熊并计划通过小弟们帮助收集女票的故事背景。问题核心在于计算最初购买了多少个大抱熊才能在特定条件下留下最后一个大抱熊及指定数量的女票。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

Description
北京市LIT的国奖梁用他的用不完的奖学金买来一堆2.3m的大抱熊，准备高价收女票。因为大抱熊实在太可爱了，所以肯定能收到女票。但是国奖梁决定让小弟们去收，他要挑选一下。已知第一个小弟拿走所有大抱熊的一半多一个，剩下的小弟每人都拿走前一个人拿走后的剩下一半多一个。最后，国奖梁拿到剩下的最后一个大抱熊和a个女票。
Input
输入数据第一行是一个整数N，下面由N行组成，每行包含一个整数a(0

#include<stdio.h>
typedef long long ll;
int main()
{
    int t,n;
    scanf("%d",&t);
    while(t--)
    {
        scanf("%d",&n);
        ll ans=1ll;
        for(int i=1;i<=n;i++)
            ans=(ll)(ans+1)*2;
        printf("%lld\n",ans);
    }
    return 0;
}