1.位运算对二进制数遍历,找到最大的距离。
class Solution {
public:
int binaryGap(int n) {
int one=-1,maxdis=0;
for(int i=0;n;i++){
if((n&1) !=0){
if(one!=-1){
maxdis=max(maxdis,i-one);
}
one=i;
}
n=n>>1;
}
return maxdis;
}
};
2.一样的位运算,遍历一下.
class Solution {
public:
int hammingWeight(uint32_t n) {
int cnt=0;
for(int i=0;n;i++){
if(n&1){
cnt++;
}
n>>=1;
}
return cnt;
}
};
3.将数组中所有元素进行异或运算,由于两个相同的数异或的结果是0,而0与任何数异或的结果为其本身,又异或具有交换性质,所以遍历数组异或的结果就是单个的数字。
class Solution {
public:
int singleNumber(vector<int>& nums) {
int n=nums.size();
int a=0;
for(int i=0;i<n;i++){
a^=nums[i];
}
return a;
}
};
4.求第k个不能整除n的正整数,对每n-1个数分组,因为每n个数中有n-1个不能整除n,k/(n-1)为组数,k%(n-1)为不在组内剩下的数(可以是0)。因为数字是递增的,即从1开始一直增大,所以ans=k/(n-1)*n+k%(n-1)是存在余数的情况下的目标答案;当k%(n-1)==0时,ans需要减去1才是最终答案,因为k/(n-1)*n+k%(n-1)也算上了每一组的后一个数字,最后的那个数字是可以整除n的,所以要减1。
#include <bits/stdc++.h>
using namespace std;
int main(){
int t,n,k;
cin>>t;
while(t--){
cin>>n>>k;
int a=k/(n-1);
int b=k%(n-1);
int ans=a*n+b;
if(b!=0){
cout<<ans<<endl;
}
else{
cout<<ans-1<<endl;
}
}
return 0;
}