【WZOI】（基础题库）第303题 进制转换2

题目描述:

十进制数转成二进制数，如十进制数7转成二进制数是111。现在给定一个十进制数x(0<=x<=30000)，请编写程序输出所对应的二进制数，并且输出这个二进串中最长连续的“0”有几个？ 
如二制数“101100010”，最长连续的“0”是3。

输入格式:

一个数x

输出格式:

包括两行，第一行是一个二进制数，第二行是一个整数。

样例输入:

354

样例输出:

101100010
3

时间限制: 1000ms
空间限制: 128MB

（没什么可讲的）

代码实现：

#include<bits/stdc++.h>
using namespace std;
long long n,a[1002],len=1,cnt=0,maxn=0;
int main(){
	cin>>n;
	if(n==0){
		cout<<0<<"\n"<<1;
		return 0;
	}
	while(n){
		a[len++]=n%2;
		n/=2;
	}
	for(int i=len-1;i>=1;i--)cout<<a[i];
	cout<<"\n";
	for(int i=1;i<=len;i++){
		if(a[i-1]==0&&a[i]!=0||i==len){
			maxn=max(maxn,cnt);
			cnt=0;
		}
		if(a[i]==0){
			cnt++;
		}
	}
	cout<<maxn;
	return 0;
}