題目描述

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

輸入

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

輸出

輸出答案占k行。
每行為每個(gè)n的答案。

樣例輸入

1
9

樣例輸出

9

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

分析
通過一定的運(yùn)算，我們可以發(fā)現(xiàn)
在這個(gè)整數(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)容還不錯(cuò)，歡迎將生活随笔推薦給好友。