Lucky Numbers CodeForces - 630C 小希称只含7和8的数是幸运数,那么不超过n位的幸运数有多少个? Input 一个整数 n (1 ≤ n ≤ 55) Output 输出幸运数的数量 Example Input 2 Output 6 sol:这和0,1有个屁区别 ----摘自yj大佬原话 结论非常显然小学生都知道 2n+1-2 #include <bits/stdc++.h> using namespace std; typedef long long ll; in…

题意: 有一种数只会有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…