poj 1405

最新推荐文章于 2021-02-28 22:16:41 发布

caoyu01

最新推荐文章于 2021-02-28 22:16:41 发布

阅读量399

点赞数

分类专栏：大数文章标签：大数

本文链接：https://blog.csdn.net/u013113958/article/details/41049771

版权

大数专栏收录该内容

3 篇文章 0 订阅

订阅专栏

题意：分财产,按1/x(1) 1/x(2)...不减序列求，x要求正整数。使给教皇的尽量少。解法：==

   假如第一次剩下1/2，那么下一个人要拿走尽量多的，就是1/3，剩下的是（1/2-1/3）=1/6，那么下一个人应该选择7
   依次类推。第一次剩下1/2，ans=2，第二次的时候剩下的1/2,ans=3；就是为最新剩下的1/(ans-1)-1/ans，化简得：ans=(ans-1)*ans+1

 
 import java.io.*;   
import java.util.*;   
import java.math.*;   
public class Main { 
     public static void main(String[] args)   
        {   
            Scanner cin = new Scanner(new BufferedInputStream(System.in));   
            BigInteger ans=new BigInteger("2"); 
            int n;BigInteger temp=new BigInteger("1"); 
            while(cin.hasNext()) 
            { 
                n=cin.nextInt(); 
                int i; 
                for(i=1;i<=n;i++) 
                { 
                    System.out.println(ans); 
                    ans=ans.multiply(ans.subtract(temp)).add(temp); 
                } 
            } 
        } 
} 
//java都是坏的，还是写完就交了~