Problem O

简单题意

给出十进制数,输出对应二进制数

解题思路形成过程

就是不断用取余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;
}

你可能感兴趣的:(dp)