Kickstart Round A 2018 题解

比赛传送门：https://codejam.withgoogle.com/codejam/contest/9234486/dashboard

题解参考：https://www.cnblogs.com/hxidkd/p/9181100.html

Problem A. Even Digits

题意

给一个数，每次可以加一或减一，求最少操作次数，使得最后这个数的十进制表示中每个位都是偶数。

$1 ≤ T ≤ 100.$
Small dataset
$1 ≤ N ≤ 10^5.$
Large dataset
$1 ≤ N ≤ 10^16.$

思路

Problem B. Lucky Dip

题意

有一个长为n的数组，从中随机抽取一个数出来，有K次机会放回重抽，求采取最佳策略下取出来的数的期望。

思路