摘要: A.Binary Decimal 题意: 定义:只包含0和1的十进制数称为(Binary Decimal),给定一个正整数N,求以最少的分解数量将其分解为Binary Decimal的分解数是多少。 思路: 分析样例,其实就是找各数位中最大的数,比如121->2,789->9 代码: 1 #incl 阅读全文
posted @ 2021-07-18 09:39 Alex_Chao 阅读(86) 评论(0) 推荐(0) 编辑
摘要: A-Add and Divide 题意:给出两个数,a和b,有两种操作,一种是a/b(计算机整除,只保留整数位),另一种是b+1,求最少通过多少次操作可以使得a==0。 题解: BFS。 (UPD:2021-02-13-17:14)可以得出对于每一步的操作,先增加b,再去除,整体会比先除在增加更优, 阅读全文
posted @ 2021-02-13 13:23 Alex_Chao 阅读(166) 评论(4) 推荐(1) 编辑
摘要: 先上题目: C. Two operations time limit per test 1 second memory limit per test 256 megabytes input standard input output standard output You are given an 阅读全文
posted @ 2020-03-11 19:08 Alex_Chao 阅读(112) 评论(0) 推荐(0) 编辑