动态规划—Problem O

来源:互联网 发布:js json对象的长度 编辑:程序博客网 时间:2024/05/16 13:58

动态规划—Problem O
题意
将一个十进制数转换为二进制数。
解题思路
采取比较传统的方法,对输入的数除以2取余,存放到数组里,除到1时存入1结束。
感想
昨晚A的忘记写博客了,额~
AC代码

#include<iostream>#include<cstring> using namespace std;int main(){    int n;    int a[20];    while(cin>>n)    {        memset(a,0,sizeof(a));        int i=0;        while(n!=0)        {            a[i]=n%2;            i++;            n=n/2;        }        for(int j=i-1;j>=0;j--)            cout<<a[j];        cout<<endl;    }    return 0;}
0 0