题目

解法

Java

C++

#include<iostream>
using namespace std;
#define ll long long
long long a[15]={0,1,11,111,1111,11111,111111,1111111,11111111,111111111,
1111111111,11111111111,111111111111,1111111111111,111111111111111};
int min(ll &a,ll &b){if(a < b)return a;else return b;
}
long long dfs(long long k,long long t){//终止条件if(t == 0){if(k == 0)return 0;else return 10;} long long b = k/a[t];long long x,y;x = b*t +dfs(k - b*a[t],t-1);y = (b+1)*t +dfs((b+1) *a[t] - k,t-1);return min(x,y);
}
int main(){long long n;cin>>n;//先求位数long long temp = n;int count = 0;while(temp){count++;temp /=10;} cout<<dfs(n,count+1);return 0;
}

【03yy and one】相关推荐

【03yy and triangle】
03yy and triangle 题目解法 Java C++ 题目 ![在这里插入图片描述](https://img-blog.csdnimg.cn/63bc394e4657496caddfd81 ...
是否存在分布式的【大泥球】？
2021-11-11 15:08 是否存在分布式的[大泥球]? 人们往往把微服务架构当成一剂良药,用以解决单体应用内的大泥球问题.然而,大泥球的本质问题是因为代码都位于同一个进程里运行的吗?换言之,如 ...
【课堂笔记系列】二进制
一.你不知道的二进制? 1.接触二进制的时候,一定又在无聊犯困.这玩意有什么用处,学它干嘛?现在来告诉你吧! Eg:最常见却最熟视无睹的例子.电脑的分辨率到底是什么意思? 电脑的图像处理通过二进制,电 ...
【C/S语言】．ｎｅｔ平台
．net的学习好像又复习了一遍VB和C#,没有具体看着视频写代码,只是通过看<VB．NET入门经典>粗学了一遍关于．net的知识! 基础．net平台的出现: 当时的操作系统有多种如:w ...
算法设计与分析第4章动态规划（二）【DP序列问题】
第3章动态规划(二)[DP序列问题] 3.2 DP序列问题 (51nod的动态规划教程很不错,讲解很详细,以下分析来自51nod) 1.矩阵取数问题给定一个m行n列的矩阵,矩阵每个元素是一个正整数 ...
java自适应table_【进阶之路】包罗万象——JAVA中的锁
导言大家好,我是练习java两年半时间的南橘,下面是我的微信,需要之前的导图或者想互相交流经验的小伙伴可以一起互相交流哦. 在Java中,我们能接触到各种各样的锁,而每种锁因其特性的不同,在不同的的 ...
仙居机器人_【101巨喜讯】又一个全国冠军！仙居学子机器人全国赛获奖啦！
原标题:[101巨喜讯]又一个全国冠军!仙居学子机器人全国赛获奖啦! 仙居私家车广播美丽仙居,品质广播!欢迎关注仙居最具品质广播微信公众号! 特大喜讯 ! 浙江仙居城峰中学.仙居机器人协会7名学生 ...
【python语言基础】疑难点整理2
[python语言基础]疑难点整理1 第五章在python语法中,循环体中的语句没有做限制,因此,可以是任何合法语句,当然也可以是循环语句.这样就形成了循环语句的嵌套. while循环语句和for循 ...
【ios开发/Xcode】使用UITableView完成学生信息及成绩的显示
[ios开发/Xcode]使用UITableView完成学生信息及成绩的显示设计思想实现效果源代码设计思想首先创建所有页面的故事版,包括,登录.注册与成绩页面接着设置故事版的关联代码,如下 ...

【03yy and one】

03yy and one

题目

解法

Java

C++

【03yy and one】相关推荐

最新文章

热门文章