题目描述

输入若干个nnn，对于每一个nnn，输出最小的一个比它大mmm，并且使它们在二进制下拥有相同的111

题目分析

我们可以这样处理每一个nnn：先加上这个nnn的lowbitlowbitlowbit，然后再从最末位逐个添加111直到111的个数相等。以题目中的例子来说明，787878的二进制是100111010011101001110，先加上它的lowbitlowbitlowbit即101010得到101000010100001010000，然后再逐个添加末位的111使它111的个数与原数一样得到101001110100111010011即838383。

Code

#include<iostream>
#include<cstdio>
#define lb(x) ((x)&(-(x)))
#define ll long long
using namespace std;
ll n;
ll cot(ll x){ll sum=0;while(x){x-=lb(x);++sum;}return sum;
}
ll solve(ll x){ll res=lb(x),num=cot(x);x+=res;if(cot(x)==num)return x;ll i=1;while(cot(x)!=num){x+=i;i<<=1;}return x;
}
int main(){scanf("%lld",&n);while(n!=0){printf("%lld\n",solve(n));scanf("%lld",&n);}return 0;
}

YBT 1223 An Easy Problem相关推荐

信息学奥赛一本通 1223：An Easy Problem | OpenJudge NOI 4.6 1455:An Easy Problem
[题目链接] ybt 1223:An Easy Problem OpenJudge NOI 4.6 1455:An Easy Problem [题目考点] 1. 数制 2. 枚举 [解题思路] 解法1 ...
信息学奥赛一本通（1223：An Easy Problem）
1223:An Easy Problem 时间限制: 1000 ms 内存限制: 65536 KB 提交数: 5835 通过数: 4111 [题目描述] 给定一个正整数N,求最 ...
POJ 2826 An Easy Problem?! 叉积求多边形面积【计算几何】
ACM博客_kuangbin POJ 2826 An Easy Problem?! An Easy Problem?! Time Limit: 1000MS Memory Limit: 65536 ...
2019年ICPC银川区域赛 Easy Problem（简单莫比乌斯函数 + 欧拉降幂）
Easy Problem ∑a1=1m∑a2=1m∑a3=1m⋯∑an−1m∑anm[gcd(a1,a2,a3,-,an−1,an)==d](a1,a2,a3,-,an−1,an)k=dkd∑a1=1 ...
数论六之计算几何——An Easy Problem，Ancient Berland Circus，Open-air shopping malls
可检验模板正确度 An Easy Problem?! Ancient Berland Circus Open-air shopping malls An Easy Problem?! problem ...
【UVA】11991 Easy Problem from Rujia Liu? （整数v第k次出现在什么位置）
https://vjudge.net/problem/UVA-11991 题目大意:就是给你一个序列,然后给出k和v,看整数v第k次出现在该序列的什么位置,没有的话就输出0 结构体(略复杂): #in ...
数学--数论-- HDU 2601 An easy problem（约束和）
Problem Description When Teddy was a child , he was always thinking about some simple math problems ...
CodeForces - 1058A. In Search of an Easy Problem
这题,全零是esay有1是hard,真难呀. #include<bits/stdc++.h> using namespace std; int main(){int n,i,x,flag= ...
leetcode easy problem set
*勿以浮沙筑高台* 持续更新........ 题目网址:https://leetcode.com/problemset/all/?difficulty=Easy 1. Two Sum [4m ...

YBT 1223 An Easy Problem

题目描述

题目分析

Code

YBT 1223 An Easy Problem相关推荐

最新文章

热门文章