JZOJ__Day 5:【普及模拟】权势二进制

题目描述

一个十进制整数被叫做权势二进制，当他的十进制表示的时候只由0或1组成。例如0，1，101，110011都是权势二进制而2，12，900不是。
当给定一个n的时候，计算一下最少要多少个权势二进制相加才能得到n。

输入

k组测试数据。
第1行给出一个整数k (1<=k<=10)
第2到k+1行每行一个整数n(1<=n<=1000000)

输出

输出答案占k行。
每行为每个n的答案。

样例输入

1
9

样例输出

9

数据范围限制

分析
通过一定的运算，我们可以发现
在这个整数的每一位数字里最大的数字就是答案

程序：

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.

转载于:https://www.cnblogs.com/YYC-0304/p/9500091.html

总结

以上是生活随笔为你收集整理的JZOJ__Day 5:【普及模拟】权势二进制的全部内容，希望文章能够帮你解决所遇到的问题。

如果觉得生活随笔网站内容还不错，欢迎将生活随笔推荐给好友。