腾讯校招:对一个数字进行拆分游戏,最初只有数字N,对它进行两个步骤之一,要么对当前有的数减1,要么将所有数拆分成两个更小的数之和,但拆分只允许至多K次,要把这个整数完全消去需要几轮操作?

package Chap2;

import java.util.Collections;
import java.util.ArrayList;

public class Tencent {
	public static void Shu(int N,int k) {
		ArrayList shu=new ArrayList<>();
		shu.add(N);
		int count=0;
		int n=0;
		while(k>=Math.pow(2, n)) {
			k=(int) (k-Math.pow(2, n));
			int size=shu.size();
			for(int i=0;i

 

你可能感兴趣的:(剑指offer-java实现)