Codeforces 1419B. Stairs

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

思路：
容易推出sum[i]=sum[i−1]∗2+now∗nowsum[i] = sum[i - 1] * 2 + now * nowsum[i]=sum[i−1]∗2+now∗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相关推荐

Codeforces Round #394 (Div. 2) A. Dasha and Stairs 水题
A. Dasha and Stairs 题目连接: http://codeforces.com/contest/761/problem/A Description On her way to prog ...
【Codeforces】925A Stairs and Elevators【贪心】
[Codeforces]925A Stairs and Elevators [题目大意] 在一个n*m的矩阵里,有clcl个楼梯和cece个电梯,电梯和楼梯可以到任意一层,给出clcl个楼梯的位置和c ...
【Codeforces】967C Stairs and Elevators （二分）。
http://codeforces.com/contest/967/problem/C 从一个地方到另一个地方,可以选择爬楼梯或者坐电梯 ,前提是楼梯或者电梯存在. n 楼层数 m 每一层的房间数 s ...
By Elevator or Stairs? CodeForces - 1249E（动态规划）
题意 n层楼,a[i] (0<i<n)表示从 i 楼到 i + 1 楼走楼梯的时间,b[i] (0<i<n)表示从 i 楼到 i + 1 楼乘电梯的时间,其中每一次乘电梯需要等 ...
Codeforces Round #272 (Div. 2)
链接 : http://codeforces.com/contest/476 D题yy,ABC水 A. Dreamoon and Stairs time limit per test 1 second ...
codeforces round div2,3周赛补题计划（从开学到期末）
1. 本学期场次从2020.09.19-2021.01.18,一共18周. 题号场次日期备注 1475 Codeforces Round #697 (Div. 3) 1.25 1474 Cod ...
CODEFORCES 272C Dima and Staircase 细节理解题+简单技巧
传送门:http://codeforces.com/problemset/problem/272/C C. Dima and Staircase time limit per test 2 secon ...
E. By Elevator or Stairs?
链接:https://codeforces.com/contest/1249/problem/E You are planning to buy an apartment in a nn-floor ...
CodeForces 375D Tree and Queries
传送门:https://codeforces.com/problemset/problem/375/D 题意: 给你一颗有根树,树上每个节点都有其对应的颜色,有m次询问,每次问你以点v为父节点的子树内 ...
「日常训练」Bad Luck Island（Codeforces Round 301 Div.2 D）
题意与分析(CodeForces 540D) 是一道概率dp题. 不过我没把它当dp做... 我就是凭着概率的直觉写的,还好这题不算难. 这题的重点在于考虑概率:他们喜相逢的概率是多少?考虑超几何分布 ...

Codeforces 1419B. Stairs

Codeforces 1419B. Stairs相关推荐

最新文章

热门文章