CCF NOI1036. 进制转换 (C++)

1036. 进制转换

题目描述

模拟将任意给定的正整数n转换成对应的二进制数的过程：对于输入的任意正整数n，输出若干行“shang:* yu:*”的形式，表示其转换过程。

输入

输入正整数n。

输出

输出其转为二进制的过程(具体见样例)。

样例输入

13

样例输出

shang:6 yu:1
shang:3 yu:0
shang:1 yu:1
shang:0 yu:1

数据范围限制

1<=n<=5000

C++代码

#include <iostream>
#include <cassert>

using namespace std;

int main()
{
    int n;
    
    cin >> n;

    assert(1<=n && n<=5000);

    while (n>0)
    {
        cout << "shang:" << n/2 << " yu:" << n%2 << endl;
        n /= 2;
    }

    return 0;
}