Codeforces630C【水题】

题意：
有一种数只会有7或者8构成，给一个n，问你前n位上有多少个这样的数。
思路：
对于一个 i 位，有2^i个数，然后前n项和就是2^(n+1)-2;
复习一下等比数列求和，等差数列求和吧;
①：等差数列;
首项: a; 公差: d; 第n项: a+(n-1)d; 前n项和: (a+a+(n-1)d)n/2=na+nd(n-1)/2;
②：等比数列;
首项: a; 公比: d; 第n项: ad^(n-1); 前n项和: (a-aq^n)/(1-d);

贴一发挫code…..

#include<iostream>
#include<cstdio>
#include<map>
#include<set>
#include<string>
#include<queue>
#include<math.h>
#include<string.h>
#include<algorithm>
using namespace std;
#define eps 1e-8
typedef __int64 LL;
int main()
{
    int n;
    scanf("%d",&n);
    printf("%I64d",(1LL<<(n+1))-2);
    return 0;
}

转载于:https://www.cnblogs.com/keyboarder-zsq/p/5934883.html