2020-09-17刷题

1. 输入一个十进制数，把它二进制进行倒置并输出。
   代码：

#include <iostream>
#include <string>
using namespace std;
string GetResEr(int n){
	string res = "";
	while(n)
	{
		int yu = n%2;
		if(yu == 0)
			res += "0";
		else
			res += "1";
		n /= 2;
	}
	//如果要求32位都要写，在这里补0就可以了
	return res;
}
int main()
{
	int n;
	cin>>n;
	string res = GetResEr(n);
	cout<<res<<endl;
	return 0;
}

2. 设计一个随机洗牌的算法
   代码：

#include <iostream>
#include <vector>
#include <ctime>
#include <stdlib.h>
using namespace std;
void MySwap(int &a,int &b){
	int temp = a;
	a = b;
	b = temp;
}
int main()
{
	srand((unsigned int)time(NULL));
	vector<int> vec;
	int num;
	while(cin>>num)
	{
		vec.push_back(num);
		if(cin.get() == '\n')
			break;
	}
	//把当前的数和随机一个数交换，继续找
	int n = vec.size();
	for(int i=n-1;i>=0;i--)
	{
		MySwap(vec[i],vec[rand()%(i+1)]);
	}
	for(int i=0;i<n;i++)
		cout<<vec[i]<<" ";
	return 0;
}