题目来源: 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;
}

最新文章

  1. PE355
  2. 多屏复杂动画CSS技巧三则(转载)
  3. Windows资源文件里VarFileInfo的Translation(EXE的语言描述信息)
  4. Dijkstra算法(迪杰斯塔拉算法)
  5. STL中vector的赋值,遍历,查找,删除,自定义排序——sort,push_back,find,erase
  6. Linux Apache2 配置介绍
  7. IOS学习笔记27—使用GDataXML解析XML文档
  8. SpringMVC 无法访问到指定jsp页面可能的原因
  9. 运维工作笔记-------nginx的反向代理
  10. 6种原型设计工具大比对! Axure,Invision, 墨刀……哪款适合你?
  11. babelrc 中的 presets 字段(env, react)和 plugins 字段(dynamic-import-webpack, transform-object-rest-spread, ...)
  12. php 中 get_cfg_var() 与 ini_get() 的异同
  13. Python 闭包(Closure)
  14. Confluence 6 为边栏添加自定义内容
  15. webapi 设置不显示接口到swaggerUI
  16. Spring(二十):Spring AOP(四):基于配置文件的方式来配置 AOP
  17. oracle(九)索引扫描
  18. 给font awesome中加入自定义图片
  19. python3配置文件的增删改查,记录一下
  20. CF1117D Magic Gems

热门文章

  1. 1-1restful简介及资源介绍
  2. [Pulgin] jQuery插件之ajaxFileUpload
  3. 基于scrapy-redis组件的分布式爬虫
  4. BZOJ 2288 贪心 +链表
  5. Gitlab smtp 设置
  6. the selection cannot be run on any server
  7. 使用纯 CSS 实现 Google Photos 照片列表布局
  8. 原生js实现简单JSONP
  9. javaweb 之 代理模式
  10. JQuery学习笔记系列(一)----选择器详解