51nod 1413 权势二进制 (思维+贪心)
来源:互联网 发布:怎么永久删除软件 编辑:程序博客网 时间:2024/06/06 12:45
1413 权势二进制
题目来源: CodeForces
基准时间限制:1 秒 空间限制:131072 KB 分值: 10难度:2级算法题
收藏
关注
一个十进制整数被叫做权势二进制,当他的十进制表示的时候只由0或1组成。例如0,1,101,110011都是权势二进制而2,12,900不是。
当给定一个n的时候,计算一下最少要多少个权势二进制相加才能得到n。
Input
单组测试数据。第一行给出一个整数n (1<=n<=1,000,000)
Output
输出答案占一行。
Input示例
9
Output示例
9
题意:》》》》
思路:将数组记录每一位的数,代表他的权,然后将其从上到下尽可能多的组合到一起(贪心),用以变量记录差值的和即可,主要思路及样例解释在代码注释中;(网上的答案居然就是每位数中的最大值,233333 QAQ)
下面附上我的代码:
/*ex:9865将每一位分离出来9 ~ 1000 ~9 8 ~ 100 ~86 ~ 10 ~65 ~ 1 ~5 将这些数从上到下组合 用变量记录差值即可e.x.: 5 + 1 + 2 + 1; 其实可以看为 9 8 6 5 0;差值相加;另外,百度后发现答案居然就是每一位的最大值,心碎;*/ #include<bits/stdc++.h>#include<vector>using namespace std;vector<int> l;int digit(int n)//统计每个数的个数 {int sum = 0;while(n){sum++;n/=10;}return sum;}int solve(int n){int p=digit(n);//printf("%d %d\n",n,p);l.clear();//别忘清零 for(int i=0;i<p;i++){int k=n%10;n/=10;l.push_back(k); }//将每一个数存起来 sort(l.begin(),l.end());int ans=l[0];for(int i=p-1;i>0;i--)ans+=l[i]-l[i-1];//算出每一位的差值再加上最小的数即为答案 return ans;}int main(){int n;while(cin>>n)printf("%d\n",solve(n));return 0;}
阅读全文
0 0
- 51nod 1413 权势二进制 (思维+贪心)
- 51NOD 1413 权势二进制(思维)
- 【51Nod】1413 - 权势二进制(思维)
- 51nod 1413 权势二进制 【思维题】
- 51Nod 1413 权势二进制(巧妙,贪心)
- 51nod 1413 权势二进制 (数学题)
- 51nod 1413 权势二进制(数学)
- 51nod 1413:权势二进制
- 51nod----1413 权势二进制
- 51nod 1413 权势二进制
- 51nod 1413 权势二进制
- 51nod-【1413 权势二进制】
- 51nod 1413 权势二进制
- 51nod-1413 权势二进制
- 51Nod 1413 权势二进制
- 【51Nod】1413 权势二进制
- 51NOD-1413 权势二进制
- 51nod 1413 权势二进制
- Java事务处理全解析——使用动态代理(Dynamic Proxy)完成事务
- [ICCV2017]Cascade Residual Learning: A Two-stage Convolutional Neural Network for Stereo Matching
- Swift High Performance.pdf 英文原版 免费下载
- iOS+PHP实现登录功能
- 【JLOI2015】城池攻占
- 51nod 1413 权势二进制 (思维+贪心)
- 665. Non-decreasing Array
- MonoBehavior类中的九种常用回调方法
- EasyDemo*ProgressBar及其子类体系结构图(on Github)
- centos(8)-权限
- 堡垒机【二】——学习了解
- SPRING MVC_3_01_单例多例
- 高精度
- 保存图片至SD卡