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