51nod 1413:权势二进制
2015-08-10 09:18
232 查看
1413 权势二进制
题目来源: CodeForces
基准时间限制:1 秒 空间限制:131072 KB 分值: 20 难度:3级算法题
收藏
关注
一个十进制整数被叫做权势二进制,当他的十进制表示的时候只由0或1组成。例如0,1,101,110011都是权势二进制而2,12,900不是。
当给定一个n的时候,计算一下最少要多少个权势二进制相加才能得到n。
Input
Output
Input示例
Output示例
觉得很有意思很巧妙的一道题,其实就是求一个数中每一位的最大值。
代码:
题目来源: CodeForces
基准时间限制:1 秒 空间限制:131072 KB 分值: 20 难度:3级算法题
收藏
关注
一个十进制整数被叫做权势二进制,当他的十进制表示的时候只由0或1组成。例如0,1,101,110011都是权势二进制而2,12,900不是。
当给定一个n的时候,计算一下最少要多少个权势二进制相加才能得到n。
Input
单组测试数据。 第一行给出一个整数n (1<=n<=1,000,000)
Output
输出答案占一行。
Input示例
9
Output示例
9
觉得很有意思很巧妙的一道题,其实就是求一个数中每一位的最大值。
代码:
#include <iostream> #include <algorithm> #include <cmath> #include <vector> #include <string> #include <cstring> #pragma warning(disable:4996) using namespace std; int main() { int num,temp; int max_v=0; cin>>num; temp=num; while(temp!=0) { max_v=max(temp%10,max_v); temp=temp/10; } cout<<max_v<<endl; return 0; }
相关文章推荐
- swift - The Builder Pattern
- 进程间通信-信号量
- js 浮动窗效果
- jQuery 判断所有图片加载完成
- 51nod 1413:权势二进制
- js利用clipboardData在网页中实现截屏粘贴的功能
- 流程设计器
- 将网页中的html代码的table保存成word文件
- 20年资深程序员编程经验分享
- Web.xml配置详解
- JavaScript高级程序设计笔记 事件冒泡和事件捕获
- ASP.NET MVC4 + Highcharts生成报表
- poj2752 KMP
- Webix快速跨浏览器的JavaScript UI组件
- LINQ体验(16)——LINQ to SQL语句之DataContext
- 借钱消费/投资一时爽,会算借钱成本吗?
- 那些年我们错过的响应式编程
- 计蒜客 难题题库 028 等和的分隔子集
- PIGS
- DB2的安装