ZZULIOJ:1141: 进制转换

题目描述
将十进制整数n转换成二进制，并保存在字符数组中，最后输出。要求定义并调用convert()函数, 将十进制整数n对应的二进制数存入字符数组str中。

void convert(int n, char str[]);

输入
输入一个非负整数n，n<2^31。

输出
输出一个01字符串，即n对应的二进制数，不含前导0。输出占一行。

样例输入 Copy
13
样例输出 Copy
1101

#include<stdio.h>
#include<math.h>
#include<string.h>
void convert(int n,char str[])//将数字n的二进制形式放入数组str
{
	int i,m,t=0;
	for(i=0;n!=0;i++)//当数字不为0时，用辗转相除法，将n%2 的余数放入str数组中，并且n=n/2得到下一次要除余数的值
	{
		str[i] = n%2;
		n = n/2;
	t++;
	}
	
	for(i=t-1;i>=0;i--)//判断求出的二进制数中后面有多少个零，把后面的零截掉，总共t个数，下标从t-1倒序删除零，并且记下排除零后的最后一位的下标
	{
		if(str[i]!=0)
		{
			m = i;
			break;
		}
	}
	
	for(i=m;i>=0;i--)//倒序输出，就是十进制的二进制代码
	{
		printf("%d",str[i]);
	}
}
int main()
{
	int n;
	char str[10000];
	scanf("%d",&n);
	convert(n,str);
}