Codeforces 1419B. Stairs

本文主要是介绍Codeforces 1419B. Stairs，希望对大家解决编程问题提供一定的参考价值，需要的开发者们随着小编来一起学习吧！

题意：
x个方格可以构成多少种不同阶梯图形，要求每个组成单位都是正方形。

思路：
容易推出$sum[i]=sum[i-1]\ast 2+now\ast now$，然后算能用多少个就好了。

#include <cstdio>
#include <cstring>
#include <algorithm>
#include <vector>
#include <map>
#include <set>
#include <cmath>
#include <unordered_map>
#include <bitset>using namespace std;typedef long long ll;
const int maxn = 2e5 + 7;
const int mod = 998244353;ll sum[105];void init() {sum[1] = 1;ll now = 2;for(int i = 2;i <= 30;i++) {sum[i] = sum[i - 1] * 2 + now * now;now *= 2;}
}int main() {init();int T;scanf("%d",&T);while(T--) {ll x;scanf("%lld",&x);int ans = 0;for(int i = 1;i <= 30;i++) {if(x >= sum[i]) {ans = i;x -= sum[i];} else {break;}}printf("%d\n",ans);}return 0;
}

这篇关于Codeforces 1419B. Stairs的文章就介绍到这儿，希望我们推荐的文章对编程师们有所帮助！

---