华为面试题细菌繁殖

题目大致原型如下：

某种细菌（用'*'表示）繁殖遵循一定的规律。按照如下方式繁殖：   第一天: * 第二天: * *** * 第三天: 
* *** ***** *** *   ...   
你需要计算第x天的细菌数量。

最终解决代码如下：

import java.util.ArrayList;
import java.util.Scanner;


public class HuaWeiTest {
/**
* @param args
*/
public static void main(String[] args) {
int  f=1;
//获取键盘输入的字段串
Scanner sc=new Scanner(System.in);
String s=sc.nextLine();
if(isInt(s)){
int ttt=Integer.parseInt(s);
ArrayList<Integer> at=new ArrayList<Integer>();
while(ttt>0){
Scanner scc=new Scanner(System.in);
String sss=scc.nextLine();
at.add(Integer.parseInt(sss));
ttt=ttt-1;
}
for(int j=0;j<at.size();j++){
System.out.println(qiuhe(at.get(j)));
}

}else{
System.out.println("请输入正整数！");
}
}
public static int qiuhe(int n){
int temp=n*2-1;
ArrayList<Integer> at=new ArrayList<Integer>();
at=getJiShu(temp);
int temp2=0;
for(int i=0;i<at.size();i++){
temp2=temp2+at.get(i);
}
int result=temp2*2-temp;
return result;
}

public static ArrayList<Integer> getJiShu(int m){
ArrayList<Integer> at=new ArrayList<Integer>();
while(m>0){
at.add(m);
m=m-2;
}
return at;
}

public static boolean isInt(String input) {
       return input.matches("\\d+");
   }
}