周赛一 1006 国奖梁的大抱熊

国奖梁与大抱熊算法题

最新推荐文章于 2019-12-23 09:55:23 发布

原创最新推荐文章于 2019-12-23 09:55:23 发布 · 574 阅读

0 ·

CC 4.0 BY-SA版权

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

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;
}