1532 : 看, 飞碟!

时间限制:1 Sec 内存限制:128 MiB
提交:236 答案正确:136

提交 状态 讨论区

题目描述

m的学长总喜欢教他一些东西。

这天,wq遇到了小m就问:小m,今天教你进制转换怎么样呀?

m很不屑一顾:我又不是计算机,会十进制就行了。

wq:唉,不思进取啊,要想学好计算机,你得转变你的思维方式才行。

m:骨器卡卡叽卡卡鸠此皮泵,我已经成功变形了,是不是不用学了。

wq目瞪口呆:⊙﹏⊙.

m嘿嘿笑了两声:其实我会的,不就是反复对二取余然后除以二直到 为零为止,然后将得到的一系列余数的顺序,逆置即可得到一个十进制数的二进制表达式,是不是呀?

wq:你可以呀, 那我给你一个正整数,你给我转换为二进制之后告诉我其中10的个数行不行?

m一抬手指天:快看,飞碟!

wq茫然地往天上看去,然后就没有然后了.

输入

输入有多组数据,每次输入一个正整数n,以输入0为结束.

输出

对于每组输入数据, 输出两个数,用空格隔开,分别表示n的二进制表达式中1和0的个数.

样例输入

复制
20141111
1
0

样例输出

复制
13 12
1 0

提示

小m从wq学长那里回来,今天不知道是谁这么无聊把小m宿舍门口的垃圾清走了,害小m找了半天,才找到自己宿舍的门!小m迷路了有人负责吗,接下来的题目还怎么继续!

来源

小m