題目描述

一個十進(jìn)制整數(shù)被叫做權(quán)勢二進(jìn)制，當(dāng)他的十進(jìn)制表示的時候只由0或1組成。例如0，1，101，110011都是權(quán)勢二進(jìn)制而2，12，900不是。
當(dāng)給定一個n的時候，計算一下最少要多少個權(quán)勢二進(jìn)制相加才能得到n。

輸入

k組測試數(shù)據(jù)。
第1行給出一個整數(shù)k (1<=k<=10)
第2到k+1行每行一個整數(shù)n(1<=n<=1000000)

輸出

輸出答案占k行。
每行為每個n的答案。

樣例輸入

1
9

樣例輸出

9

數(shù)據(jù)范圍限制

分析
通過一定的運(yùn)算，我們可以發(fā)現(xiàn)
在這個整數(shù)的每一位數(shù)字里最大的數(shù)字就是答案

程序：

var k,n,i,j,max:longint; zfc:string; beginreadln(k);for i:=1 to k dobeginreadln(n);str(n,zfc);max:=-1;for j:=1 to length(zfc) doif ord(zfc[j])-ord('0')>max then max:=ord(zfc[j])-ord('0');writeln(max);end; end.

轉(zhuǎn)載于:https://www.cnblogs.com/YYC-0304/p/9500091.html

總結(jié)

以上是生活随笔為你收集整理的JZOJ__Day 5:【普及模拟】权势二进制的全部內(nèi)容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯，歡迎將生活随笔推薦給好友。