简单题意
给出十进制数,输出对应二进制数
解题思路形成过程
就是不断用取余2,取整2转换2进制,最后反向输出就行。
感想
怎么还有这么简单的题,这个也是动态规划?有去看了看动态规划的概念,好像还真是。
AC代码
#include<iostream>
#include<vector>
#include<algorithm>
#include<stdio.h>
#include<fstream>
using namespace std;
int main(){
ifstream cin("in.txt");
freopen("in.txt","r",stdin);
int n;
while(cin>>n){
vector<int>v;
while(n){
v.push_back(n%2);
n=n/2;
}
vector<int>::reverse_iterator rit;
for(rit=v.rbegin();rit!=v.rend();rit++){
cout<<*rit;
}
cout<<endl;
}
return 0;
}