[2016-04-14][codeforces][630][C][ Lucky Numbers]

• 时间:2016-04-14 23:12:27 星期四

• 题目编号:[2016-04-14][codeforces][630][C][ Lucky Numbers]

• 题目大意:

  • 问n位数字以内的幸运数字有多少个
  • 幸运数字:只含有7,8的数字

• 分析:

  • 长度为i 的幸运数字,每一位有两种可能,7 , 8,那么长度为i的幸运数字总共有 $2^i$中可能
  • 那么长度为n 以内的所有幸运数字 就是 $2^1 + 2^2 + … + 2^n$,

#include<cstdio>
using namespace std;
typedef long long ll;
int main(){
        int n;ll ans = 0,cur = 1;
        scanf("%d",&n);
        while(n--){
                cur *= 2;
                ans += cur;
        }
        printf("%I64d\n",ans);
}

来自为知笔记(Wiz)