UVA 10254 十八 The Priest Mathematician

最新推荐文章于 2025-09-12 18:08:49 发布

转载最新推荐文章于 2025-09-12 18:08:49 发布 · 92 阅读

0 ·

CC 4.0 BY-SA版权

原文链接：http://www.cnblogs.com/cyd308/p/4771615.html

文章标签：

#java

本文深入探讨了解决UVA10254问题的算法策略，通过使用BigInteger进行高效计算，展示了在限定时间内解决复杂数学问题的方法。

The Priest Mathematician

Time Limit:3000MS Memory Limit:0KB 64bit IO Format:%lld & %llu

Submit Status Practice UVA 10254

http://7xjob4.com1.z0.glb.clouddn.com/e6d1dbd29b1ec6f47bb913513534d2bc

 1 import java.math.*;  
 2 import java.util.Scanner;  
 3   
 4 public class Main {  
 5     public static void main(String args[]){  
 6           
 7         BigInteger f[] = new BigInteger[10010];  
 8         f[0] = BigInteger.valueOf(0);  
 9         f[1] = BigInteger.valueOf(1);  
10         int i = 2;  
11         int k=1;  
12         while(i <= 10000){  
13             BigInteger add = BigInteger.valueOf(1).shiftLeft(k);  
14             for(int j=0; j<k+1 && i<=10000; ++j){  
15                 f[i] = f[i-1].add(add);  
16                 ++i;  
17             }  
18             ++k;  
19         }    
20         Scanner cin = new Scanner(System.in);  
21         while(cin.hasNext()){  
22             int n = cin.nextInt();  
23             System.out.println(f[n]);         
24         }  
25     }  
26 }