3262: 【II级】【模拟】进制转换

3262: 【II级】【模拟】进制转换

时间限制: 1 Sec   内存限制: 128 MB

题目描述

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

输入

输入正整数n，1<=n<=5000。

输出

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

样例输入 Copy

13

样例输出 Copy

shang:6 yu:1

shang:3 yu:0

shang:1 yu:1

shang:0 yu:1

#include<bits/stdc++.h>

using namespace std;

int main(){

int n;

cin>>n;

while(n){

printf("shang:%d yu:%d\n",n/2,n%2);

n/=2;

}

return 0;

}