搜索苦手,注意正负

#include<bits/stdc++.h>

#define rep(i,j,k) for(int i = j; i <=k; i++)

using namespace std;

const int maxn = 55;

typedef long long ll;

ll one[maxn];

ll n;

ll dfs(ll n,ll i){

	ll k = n/one[i];

	ll j = n%one[i];

	if(j==0) return k*i;

	return k*i+min(i+dfs(one[i]-j,i-1),dfs(j,i-1));

}

int main(){

	one[0]=0;

	rep(i,1,16) one[i]=10*one[i-1]+1;

	while(cin>>n) cout<<dfs(n,16)<<endl;

	return 0;

}

最新文章

1. 统计学习中感知机的C++代码
2. 今天遇到的点击添加按钮button_click代码段无法执行的问题
3. Linux驱动设计——字符杂项设备
4. 解决PowerDesigner 反向工程没有注释(备注)
5. （2015年郑州轻工业学院ACM校赛题） G 矩阵
6. 获取被选择的radio的值
7. 用makecert.exe生成一个自签名的证书
8. RPC框架原理与实现
9. 关于php内存释放问题 内存溢出问题（二）
10. program 1 : python codes for login program(登录程序python代码)
11. openstack-glance API 镜像管理的部分实现和样例
12. java内部类深入详解 内部类的分类 特点 定义方式 使用
13. Vue UI：Vue开发者必不可少的工具
14. SQL CREATE INDEX 语句
15. [UE4]重构Grab和Drop
16. 跟我一起用node-express搭建一个小项目（mongodb）[二]
17. maven pom.xml文件 仓库搜索服务
18. 在deepin中安装docker
19. map集合的见解、排序
20. JavaScript（四）：函数

热门文章

1. od命令 查看二进制文件
2. 如何使用google等一系列搜索引擎？
3. 2018多校第九场1010 （HDU6424) 数学
4. koa2 原生链接mysql
5. Opengl使用模型视图变换移动光源
6. 如何将.jpg图片 转换成.eps 格式图片
7. wpf仿qq边缘自动停靠，支持多屏
8. Django框架 之 ORM 常用字段和参数
9. Jtabbedpane设置透明、Jpanel设置透明
10. 形式化验证工具（PAT）2PC协议学习