对上一篇博客要解决的问题的修改和补充:
问题描述:
现在有一个整数,需要判断是奇数还是偶数,当为偶数时-->做除2操作,当为奇数时-->做减一和加一操作,直到计算到1为止。问题1.这个数最少需要几步才能变成1?问题2.这个数一共有多少种办法变成1?问题3.这个数最多需要几步才能变成1?
思路:
这应该是一道比较简单算法题,但我也是再次学习集合的时候才想到解决办法,就是利用两个两个集合互相倒腾,把A集合中每一个的数按题目要求分别操作放到B集合中,再把A集合清空,再把B集合赋值给A集合,再把B集合清空,While重复几次实现遍历,就能把A集合的数全部变成1,有几个1,就是问题2的一共有几种方法;第一次得到1的迭代次数,就是最少需要几步;当全为1时的迭代次数,就是问题3的最多需要几步。
具体代码如下,注释也很清楚,这里有考虑集合中的值为0的情况,把0全部替换成空格输出,同时标志一个alist.size(),可以直接回答上面的问题2共有size种方法。
package tree;
import java.util.ArrayList;
import java.util.Scanner;
public class TreeTestClass {
public static long count1 = 0;
public static long size = 0;
public static void main(String[] args) {
//集合的优势是没有索引,直接在后面添加数
//这个方法选择两个集合进行,方便