#4339. C++ L15 三进制数里数字“1”

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

C++ L15 三进制数里数字“1”的数量(30分)

题目名称:三进制数里数字“1”的数量

题目描述:

输入一个十进制正整数,将其转换成三进制数,然后统计这个三进制数中数字“1”出现的次数。

输入:

1行,为一个十进制正整数(不超过100000)。

输出:

共2行;

第1行是一个数字字符串,表示将输入转换成三进制数的结果,字符串中间不含空格;

第2行是一个整数,表示将输入转换成三进制数后统计里面数字“1”出现的次数。

输入样例:

11

输出样例:

102

1

Limitation

1s, 1024KiB for each test case.