题目描述
输入一个十进制正整数,将其转换成三进制数,然后统计这个三进制数中数字“1”出现的次数。
输入
1行,为一个十进制正整数(不超过100000)。
输出
共2行;
第1行是一个数字字符串,表示将输入转换成三进制数的结果,字符串中间不含空格;
第2行是一个整数,表示将输入转换成三进制数后统计里面数字“1”出现的次数。
#include<iostream>
using namespace std;
int a[100001];
int main(){
int n,cnt=0;
cin>>n;
int n1=n;
int i=0;
while(n1){
a[i]=n1%3;
n1/=3;
i++;
}
for(int j=i-1;j>=0;j--){
cout<<a[j];
if(a[j]==1){
cnt++;
}
}
cout <<endl<< cnt;
}