andy6804tw
8/15/2016 - 7:43 AM

http://e-tutor.itsa.org.tw/e-Tutor/mod/programming/view.php?id=2969 這題S(n)=S(n-1)+T(n-1),並且注意T(n)的值不在S(n)中

http://e-tutor.itsa.org.tw/e-Tutor/mod/programming/view.php?id=2969

這題S(n)=S(n-1)+T(n-1),並且注意T(n)的值不在S(n)中

import java.util.*;    
    
public class Main {    
    
    public static void main(String[] args) {    
        Scanner scn = new Scanner(System.in);   
        
        while(scn.hasNext()){  
        	ArrayList <Integer>list=new ArrayList <Integer>();
            int t=0,num=scn.nextInt(),i=2,temp=1;  
            list.add(1);
            while(true){
            	if(!list.contains(i)){
            		list.add(list.get(list.size()-1)+i);
            	}
            	i++;
            	if(list.size()==num||num==1)
            		break;
            }
            if(num==1)
            	System.out.println("1");
            else
            	System.out.println(list.get(list.size()-1));
        }  
    }  
    /* 
    題目:[C_MM115-中] 奇妙數列
    作者:1010
    時間:西元 2016 年 8 月 */
}