题目

一个十进制整数被叫做权势二进制，当他的十进制表示的时候只由0或1组成。例如0，1，101，110011都是权势二进制而2，12，900不是。

当给定一个n的时候，计算一下最少要多少个权势二进制相加才能得到n。

输入

单组测试数据。
第一行给出一个整数n (1<=n<=1,000,000)

输出

输出答案占一行。

输入样例

9

输出样例

9

思路：分解每一位然后累计，暴力即可

源程序

#include<iostream>
#include<cstdio>
#include<cstdlib>
#include<string>
#include<cstring>
#include<cmath>
#include<ctime>
#include<algorithm>
#include<utility>
#include<stack>
#include<queue>
#include<vector>
#include<set>
#include<map>
#define EPS 1e-9
#define PI acos(-1.0)
#define INF 0x3f3f3f3f
#define LL long long
const int MOD = 1E9+7;
const int N = 1000000+5;
const int dx[] = {-1,1,0,0};
const int dy[] = {0,0,-1,1};
using namespace std;int main() {LL n;scanf("%lld",&n);LL maxx=-INF;while(n) {maxx=max(maxx,n%10);n/=10;}printf("%d\n",maxx);return 0;
}

权势二进制（51Nod-1413）相关推荐

1413 权势二进制
#include<iostream> using namespace std; int max(int a, int b){ return a > b ? a : b; } int ...
JZOJ__Day 5:【普及模拟】权势二进制
题目描述一个十进制整数被叫做权势二进制,当他的十进制表示的时候只由0或1组成.例如0,1,101,110011都是权势二进制而2,12,900不是. 当给定一个n的时候,计算一下最少要多少个权势二进 ...
linux c curl 乱码,curl获取结果乱码的解决方法之CURLOPT_ENCODING（curl/Post请求）
对于SSH框架的选择选择框架:SSH 对于Web开发来说,SSH框架可以提高开发效率,还可以方便需求的变更以及对后期维护方面更容易操作.SSH也是目前稍微流行的Web开发框架. 选择框架描述: 首先 ...
搜索 —— 暴力搜索
[暴力搜索] 暴力搜索,就是将所有情况都举出,并判断其是否符合题目条件.其基本方法是分析题意后,找到一个合适的维度列举每一个元素,以完成题目. 一般主流的 OJ 中,1000ms 的时间限制下可以运行 ...
2020.02.07普及C组模拟赛4
普及C组模拟赛4 **1.权势二进制 ** 题目描述一个十进制整数被叫做权势二进制,当他的十进制表示的时候只由0或1组成.例如0,1,101,110011都是权势二进制而2,12,900不是. 当给 ...
信息学奥赛一本通超详细题解，动画图文题解
内容来源于微信公众号:大神编程.已经过原文作者授权. 更新时间:2020-11-5 现在开始更新基础算法题. 个人感言:从未见过如此详细的题解,动画.图文结合,适合任何水平的选手.尤其是特别适合自学的 ...
51nod 1086 背包问题 V2 【二进制/多重背包】
1086 背包问题 V2 基准时间限制:1 秒空间限制:131072 KB 分值: 40 难度:4级算法题收藏关注有N种物品,每种物品的数量为C1,C2......Cn.从中任选若干件放 ...
51nod 1596 搬货物（二进制）
1596 搬货物题目来源: CodeForces 基准时间限制:1 秒空间限制:131072 KB 分值: 10 难度:2级算法题现在有n个货物,第i个货物的重量是 2wi .每次搬的时候要求货 ...
51nod 1596 搬货物【贪心/二进制】
1596 搬货物题目来源: CodeForces 基准时间限制:1 秒空间限制:131072 KB 分值: 10 难度:2级算法题收藏取消关注现在有n个货物,第i个货物的重量是 2wi ...

权势二进制（51Nod-1413）

题目

输入

输出

输入样例

输出样例

源程序

权势二进制（51Nod-1413）相关推荐

最新文章

热门文章