JZOJ__Day 5:【普及模拟】权势二进制
来源:互联网 发布:知乎他是谁 编辑:程序博客网 时间:2024/06/06 14:19
题目描述
一个十进制整数被叫做权势二进制,当他的十进制表示的时候只由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
数据范围限制
分析
通过一定的运算,我们可以发现
在这个整数的每一位数字里最大的数字就是答案
程序:
vark,n,i,j,max:longint;zfc:string;begin readln(k); for i:=1 to k do begin readln(n); str(n,zfc); max:=-1; for j:=1 to length(zfc) do if ord(zfc[j])-ord('0')>max then max:=ord(zfc[j])-ord('0'); writeln(max); end;end.
阅读全文
0 0
- JZOJ__Day 5:【普及模拟】权势二进制
- JZOJ__Day 5:【普及模拟】num
- JZOJ__Day 2:【普及模拟】串
- JZOJ__Day 1:【普及模拟】PLES
- JZOJ__DAY 4:【普及模拟】最大值
- JZOJ__Day 4:【普及模拟】火柴
- JZOJ__Day 4:【普及模拟】游戏
- JZOJ__Day 7:【普及模拟】蚂蚁
- JZOJ__Day 7:【普及模拟】max
- JZOJ__Day 8:【普及模拟】马农
- JZOJ__Day 9:【普及模拟】Square
- JZOJ__Day 3:【NOIP普及模拟】排序(sort)
- JZOJ__Day 3:【NOIP普及模拟】数数(count)
- JZOJ__Day 2:【NOIP普及模拟】和谐数
- JZOJ__Day 2:【NOIP普及模拟】分数
- JZOJ__Day 1:【NOIP普及模拟】JABUKE
- JZOJ__Day 1【NOIP普及模拟】MATRIX
- JZOJ__Day 6:【普及模拟】团队背包(team)
- 海盗分金
- php截取字符串最后一位
- 欢迎使用CSDN-markdown编辑器
- 类锁和对象锁
- Head First设计模式笔记(单例模式)
- JZOJ__Day 5:【普及模拟】权势二进制
- 关于CSS3中伪类选择器的-E:nth-child(an + b) n 取值范围
- caffe docker
- 【更新】Excel控件 Spire.XLS for .NET V7.12.43发布 | 修复了无法提取图像的问题
- 欢迎使用CSDN-markdown编辑器
- Python学习之socket编程(基于tcp)
- Angular 递归指令
- 常用Java开发框架
- 7.8-7.10 JLL实习日志-DjangoAPI+python+json,post for many records in a time