51nod 1413:权势二进制
2024-08-30 08:17:54
收藏
关注
一个十进制整数被叫做权势二进制,当他的十进制表示的时候仅仅由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;
}
最新文章
- PE355
- 多屏复杂动画CSS技巧三则(转载)
- Windows资源文件里VarFileInfo的Translation(EXE的语言描述信息)
- Dijkstra算法(迪杰斯塔拉算法)
- STL中vector的赋值,遍历,查找,删除,自定义排序——sort,push_back,find,erase
- Linux Apache2 配置介绍
- IOS学习笔记27—使用GDataXML解析XML文档
- SpringMVC 无法访问到指定jsp页面可能的原因
- 运维工作笔记-------nginx的反向代理
- 6种原型设计工具大比对! Axure,Invision, 墨刀……哪款适合你?
- babelrc 中的 presets 字段(env, react)和 plugins 字段(dynamic-import-webpack, transform-object-rest-spread, ...)
- php 中 get_cfg_var() 与 ini_get() 的异同
- Python 闭包(Closure)
- Confluence 6 为边栏添加自定义内容
- webapi 设置不显示接口到swaggerUI
- Spring(二十):Spring AOP(四):基于配置文件的方式来配置 AOP
- oracle(九)索引扫描
- 给font awesome中加入自定义图片
- python3配置文件的增删改查,记录一下
- CF1117D Magic Gems