#include <iostream>
#include <vector>
using namespace std;

// 十进制转二进制
void decToBin(int n) {
    if (n == 0) { // 单独处理0
        cout << 0;
        return;
    }
    vector<int> bits;
    while (n > 0) {
        bits.push_back(n % 2); // 保存余数
        n = n / 2;
    }
    // 逆序输出
    for (int i = bits.size() - 1; i >= 0; i--) {
        cout << bits[i];
    }
}

int main() {
    int num;
    cout << "请输入一个十进制整数：";
    cin >> num;
    cout << "二进制：";
    decToBin(num);
    return 0;
}