Problem-O

概述:将一个十进制数转换为二进制。

思路:利用辗转取余,不断取余。

感想:开始时候用一般的数组做的,结果发现在处理转换过程中出现的0的时候不好处理,毕竟不知道有多少位,所以用了vector数组,但是在最后输出是出了问题,辗转取余时候产生的数字是倒置的,最后输出需要倒置过来,自己解决不了这个问题,找同学问,利用了反向迭代器,学会这个方式,解决。

#include<iostream>
#include<fstream>
#include<vector>
using namespace std;
vector<int>v;

int main()
{
	//ifstream cin("in.txt");
	int n;
	while (cin >> n&&n)
	{
		v.clear();
		while (n)
		{
			v.push_back(n % 2);
			n /= 2;
		}
		vector<int>::reverse_iterator a;
		for (a = v.rbegin(); a != v.rend(); ++a)
			cout << *a;
		cout << endl;
	}
	return 0;
}


你可能感兴趣的:(Problem-O)