小白一个，水题【HDOJ1005】 java

最新推荐文章于 2019-06-11 17:52:58 发布

原创最新推荐文章于 2019-06-11 17:52:58 发布 · 340 阅读

0 ·

CC 4.0 BY-SA版权

本文介绍了一个利用递归解决特定数学问题的方法，并针对大数值输入进行了优化处理，通过对n值取余减少计算复杂度，最终解决了内存溢出的问题。

小白一个，开始用的是递归，eclipse是能通过的。。后来。。。。Memory Limit Exceeded ,原来n的值特别大，后来看了网上大神的，把n对49取余居然就AC了

<pre name="code" class="java">import java.util.Scanner;//导入Scanner类  

public class Main {  
	    //定义一个sum递归方法
	    static int sum(int a,int b,int n){
     	if(n==1||n==2)
     		return 1;
     	else
     		return (a*sum(a,b,n-1)+b*sum(a,b,n-2))%7;//f(n)=(A*f(n-1)+B*f(n-2))%7
     	}
	    public static void main(String[] args) { 
    	Scanner cin=new Scanner(System.in);
        while(cin.hasNext()){
        	int a=cin.nextInt(),b=cin.nextInt();
            int n=cin.nextInt();
            n=n%49;//对49取余
        if(a<1||a>1000||b<1||b>1000)//(1 <= A, B <= 1000, 1 <= n <= 100,000,000)
        	System.exit(0);
        if(a==0&b==0&n==0)//0 0 0
        	 System.exit(0);
        else
         Main.sum(a,b,n);
         System.out.println(sum(a,b,n));//output
         System.out.println();
        }	
        
    }
}