摘要:
A.Binary Decimal 题意: 定义:只包含0和1的十进制数称为(Binary Decimal),给定一个正整数N,求以最少的分解数量将其分解为Binary Decimal的分解数是多少。 思路: 分析样例,其实就是找各数位中最大的数,比如121->2,789->9 代码: 1 #incl 阅读全文
摘要:
A-Add and Divide 题意:给出两个数,a和b,有两种操作,一种是a/b(计算机整除,只保留整数位),另一种是b+1,求最少通过多少次操作可以使得a==0。 题解: BFS。 (UPD:2021-02-13-17:14)可以得出对于每一步的操作,先增加b,再去除,整体会比先除在增加更优, 阅读全文
摘要:
先上题目: 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 阅读全文