2021-5-8【CCF】【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

#include<bits/stdc++.h>
using namespace std;

int main(){
	int n;
	int m,y;
	cin>>n;
	do{
		m=n/2;
		y=n-2*m;
		cout<<"shang:"<<m<<" yu:"<<y<<endl;
		n=m;
	}while(n>0);
	return 0;

}