房屋设计公司网站,html制作简单网页,杭州市拱墅区网站建设,代理注册个公司一般需要多少钱看完数据范围 n ∈ [ 1 , 1 e 18 ] n\in[1,1e18] n∈[1,1e18]就可以先猜一下要不是可以直接推公式#xff0c;不能暴力去做#xff0c;更不能遍历一遍#xff0c;又看到这种2进制的题目#xff0c;要猜是不是 l o g log log级别的复杂度。 可以依次考虑每一位 所有 i % 2 …看完数据范围 n ∈ [ 1 , 1 e 18 ] n\in[1,1e18] n∈[1,1e18]就可以先猜一下要不是可以直接推公式不能暴力去做更不能遍历一遍又看到这种2进制的题目要猜是不是 l o g log log级别的复杂度。 可以依次考虑每一位 所有 i % 2 0 0 的数个位都和 i − 1 相差 1 所有i \% 2^0 0的数个位都和i-1相差1 所有i%200的数个位都和i−1相差1 所有 i % 2 1 0 的数第二位都和 i − 1 相差 1 所有i \% 2^1 0的数第二位都和i-1相差1 所有i%210的数第二位都和i−1相差1 所有 i % 2 2 0 的数第三位都和 i − 1 相差 1 所有i \% 2^2 0的数第三位都和i-1相差1 所有i%220的数第三位都和i−1相差1 依次类推 依次考虑每个数对于每一位的贡献将所有位的贡献相加就是答案. 代码就很简单了。
#include bits/stdc.h
#define rep(i,a,b) for(int i (a); i (b); i)
#define fep(i,a,b) for(int i (a); i (b); --i)
#define ls p1
#define rs p1|1
#define PII pairint, int
#define ll long long
#define ull unsigned long long
#define db double
#define endl \n
#define debug(a) cout#aaendl;
#define IOS ios::sync_with_stdio(false); cin.tie(0); cout.tie(0);
#define INF 0x3f3f3f3f
#define x first
#define y second
using namespace std;const int N11000;void solve()
{ll n,ans0; cinn;while(n){ansn;n/2;}coutansendl;
}int main()
{IOS
// freopen(1.in, r, stdin);int t;cint;while(t--)solve();return 0;
}
