동적 계획 - Problem O

1520 단어
동적 계획 - Problem O는 10진수를 2진수로 변환하는 것을 의미합니다.문제풀이 사고방식은 비교적 전통적인 방법을 취하여 입력한 수를 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;
}

좋은 웹페이지 즐겨찾기