2022.7.6

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;
}