C++ L15 三进制数里数字“1”的数量

题目描述

输入一个十进制正整数，将其转换成三进制数，然后统计这个三进制数中数字“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;
}