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:【普及模拟】权势二进制相关推荐
- 权势二进制(51Nod-1413)
题目 一个十进制整数被叫做权势二进制,当他的十进制表示的时候只由0或1组成.例如0,1,101,110011都是权势二进制而2,12,900不是. 当给定一个n的时候,计算一下最少要多少个权势二进制相 ...
- 1413 权势二进制
#include<iostream> using namespace std; int max(int a, int b){ return a > b ? a : b; } int ...
- JZOJ__Day 10:【普及模拟】【USACO】iCow播放器
题目描述 被无止境的农活压榨得筋疲力尽后,Farmer John打算用他在MP3播放器市场新买的iCow来听些音乐,放松一下.FJ的iCow里存了N(1 <= N <= 1,000)首曲子 ...
- 【2020.10.28SSL普及模拟赛T4】最大异或和【二进制 异或】
分析 先拆分二进制 统计1个数 因为不能有两个0 或两个1 统计出每个数二进制下1 的个数 如果只有1 位1 则直接算 2 i 2^i 2i 要么则后面的都可以为1 可以选 全部累加成 2 j 2^j ...
- JZOJ__Day 10:【普及模拟】【USACO】横幅
题目描述 Bessie结束了国外长途旅游回来.为了迎接她的归来,Farmer John准备在牧场给她挂起一个"Welcome Home"的横幅.横幅会挂在两个柱子间的长度介于L1. ...
- JZOJ__Day 10:【普及模拟】【USACO】山峰暸望
题目描述 一天,Bessie在眺望美丽的威斯康星的群山的时候,她突然产生了疑问:哪座山是最宽的捏?她决定在地平线上,利用她的新发明的山峰高度测量仪依次做N (1 <= N <= 10,00 ...
- JZOJ__Day 9:【普及模拟】Square
题目描述 今天小D在他的课桌上玩方格纸,现在有一个平面直角坐标系,小D将方块纸放在这个坐标系中,并且方格纸的都与x轴.y轴平行,小D在这上面放了许多的方格纸,然后想知道对于平面直角坐标系中的一个点有多 ...
- JZOJ__Day 9:【普及模拟】算法学习(sfxx)
题目描述 自从学习了动态规划后,Famer KXP对动态规划的热爱便一发不可收拾,每天都想找点题做,一天,他找到了一道题,但是不会做,于是,他找到了你.题目如下: 给出N个无序不重复的数,再有M个询问 ...
- JZOJ__Day 8:【普及模拟】马农
题目描述 在观看完战马检阅之后,来自大草原的两兄弟决心成为超级"马农",专门饲养战马.兄弟两回到草原,将可以养马的区域,分为 N*N 的单位面积的正方形, 并实地进行考察,归纳出了 ...
最新文章
- 【开源】分享一个前后端分离方案-前端angularjs+requirejs+dhtmlx 后端asp.net webapi
- java el表达式 if else_jsp EL表达式和JSTL标签if-else if-else用法
- python多级菜单查询简化版
- 5.16-在线词识别程序学习(ASR+IAT)
- WSDL SOAP 绑定
- kafka直连方式消费多个topic
- 计算机由简单的二进制阴阳,二进制之美,大道至简,二生万物!
- Select和epoll的区别
- SpringMVC第六篇【校验、统一处理异常】
- 数据结构严蔚敏版课后答案
- Java分页(limit)
- 如何在知网下载PDF格式的硕博毕业论文?
- 安装kali 不再难
- golang实现最简单的麻将胡牌算法(不包括牌型,有需求后续可以更新牌型计算)
- 第十一个Java程序,计算QQ等级。
- vmware断网安装Ubuntu纪实
- AI—2017大数据版图发布:AI、大数据与云计算结合是大势所趋
- 手把手教你设计短信验证码
- (7月30号开班)Python爬虫小分队和数据分析小分队招募
- 互联网摸鱼日报(2022-09-16)
热门文章
- 获得北大新材料学院夏令营offer的艰险历程(附面试答辩PPT)
- 简述深度学习预训练和正则化
- *** FATAL ERROR: too many grib files .. 1st=F:\data\预测数据 2nd=- ***
- python 中map()和lamda的简单实用
- 3DSlicer24:Module-Create Scripted
- VTK修炼之道58:图形基本操作进阶_点云配准技术(迭代最近点ICP算法)
- C++primer: 引用与 const 引用
- go语言中goroutine池
- 编写图形界面程序,显示一个红色反弹球的程序,当该球撞击Applet边框时,它应从边框弹回并以相反方向45°运动。
- Spring学习总结三