腾讯2020届实习编程题1——拆分整数

腾讯2020届实习编程题1——拆分整数 题目描述 小Q在进行一个对数字进行拆分的游戏,游戏规则如下: 小Q最初只有一个整数N,接下来每一轮中,小Q被允许对现有的每个数进行下面两个操作之一 1、对当前小Q手里的所有数减1 2、把所有数都拆分为更小的两个数之和 但是拆分操作只允许使用至多k次,现在小Q想知道把N完全消去需要多少轮操作。 输入描述 输入一行包含两个整数N, K (1< N< 100,0<
相关文章
相关标签/搜索