/** * 题目名称求分数序列和 p * 题目来源http://noi.openjudge.cn/ch0105/32/ p * 程序功能输出指定分数序列的前n项之和 * * author 潘磊just_panleijust.edu.cn * version 1.0 */importjava.util.Scanner;publicclassMain{/** * 返回指定规则的分数序列的指定项之和。 p * 指定规则如下 p * q(i1)q(i)p(i) p * p(i1)q(i) p * p(1)1q(1)2 p * q为分子p为分母 p * * param n 分数序列求和最后一项的编号。 * return 指定规则的分数序列前n项之和。 */publicdoublesumOfSequence(intn){intp1;// 当前项的分母初始为1intq2;// 当前项的分子初始为2intt;// 暂存变量doubleans0;// 分数序列的前n项之和/* 依次遍历分数序列的每一项 */for(inti1;in;i){ans1.0*q/p;// 累加当前项tq;// 暂存当前项的分子qp;// 计算下一项的分子pt;// 计算下一项的分母}returnans;}publicstaticvoidmain(String[]args){MaincallnewMain();ScannerinputnewScanner(System.in);intninput.nextInt();System.out.printf(%.4f,call.sumOfSequence(n));}}
/** * 题目名称求分数序列和 p * 题目来源http://noi.openjudge.cn/ch0105/32/ p * 程序功能输出指定分数序列的前n项之和 * * author 潘磊just_panleijust.edu.cn * version 1.0 */importjava.util.Scanner;publicclassMain{/** * 返回指定规则的分数序列的指定项之和。 p * 指定规则如下 p * q(i1)q(i)p(i) p * p(i1)q(i) p * p(1)1q(1)2 p * q为分子p为分母 p * * param n 分数序列求和最后一项的编号。 * return 指定规则的分数序列前n项之和。 */publicdoublesumOfSequence(intn){intp1;// 当前项的分母初始为1intq2;// 当前项的分子初始为2intt;// 暂存变量doubleans0;// 分数序列的前n项之和/* 依次遍历分数序列的每一项 */for(inti1;in;i){ans1.0*q/p;// 累加当前项tq;// 暂存当前项的分子qp;// 计算下一项的分子pt;// 计算下一项的分母}returnans;}publicstaticvoidmain(String[]args){MaincallnewMain();ScannerinputnewScanner(System.in);intninput.nextInt();System.out.printf(%.4f,call.sumOfSequence(n));}}
平方复杂度无法被常规优化消除｜TaoToken 统一 Key 通道实测)
