蓝桥杯第十一届真题：八次求和

点击查看：蓝桥杯历年真题题解目录

八次求和

第一种解法得至少得60%的分

代码1 的100条测试 1至1000000，每隔10000取一个测试用例，共用时25秒

package java_2020_B;/*** @author Ren*/import java.math.BigInteger;
import java.util.Scanner;
public class Main007_八次求和_1 {public static BigInteger eight(int t){BigInteger m = BigInteger.valueOf(t);m=m.multiply(m);   // 2次方m = m.multiply(m); // 4次方m = m.multiply(m); // 8次方return m;}public static void main(String[] args) {Scanner in = new Scanner(System.in);BigInteger mod = BigInteger.valueOf(123456789);int n = in.nextInt();BigInteger sum = BigInteger.ZERO;for(int i=1;i<=n;i++){sum = sum.add(eight(i)).mod(mod);}System.out.println(sum);}
}

代码2 测试1-100万的 100万条数据累计用时2秒，单个样例平均测试用时 0.000002秒

此代码必得100%的分数，不过不会公式屁用没有，我就不会，代码2参阅他人。

package java_2020_B;/*** @author Ren*/import java.math.BigInteger;
public class Main007_八次求和_4 {static long MOD = 123456789;public static void main(String[] args) {long startTime = System.currentTimeMillis();for (int i = 1; i <= 1000000; i++) {get(i);}long endTime = System.currentTimeMillis();System.out.println("测试100万条数据共用时：" + (endTime - startTime) + "ms");}static BigInteger get(int m) {//以下为公式：//(1^8+2^8+3^8+...+n^8) = (10n^9+45n^8+60n^7-42n^5+20n^3-3n)/90BigInteger n = BigInteger.valueOf(m);BigInteger result = BigInteger.ZERO;result = result.add(BigInteger.valueOf(10L).multiply(n.pow(9)));result = result.add(BigInteger.valueOf(45L).multiply(n.pow(8)));result = result.add(BigInteger.valueOf(60L).multiply(n.pow(7)));result = result.subtract(BigInteger.valueOf(42L).multiply(n.pow(5)));result = result.add(BigInteger.valueOf(20L).multiply(n.pow(3)));result = result.subtract(BigInteger.valueOf(3L).multiply(n));result = result.divide(BigInteger.valueOf(90L));result = result.mod(BigInteger.valueOf(123456789L));return result;}
}

代码3 使用BigInteger 自带的pow方法，应该也能得60%的分

package java_2020_B;/*** @author Ren*/import java.math.BigInteger;
import java.util.Scanner;
public class Main007_八次求和_3 {public static void main(String[] args) {Scanner in = new Scanner(System.in);BigInteger mod = BigInteger.valueOf(123456789);int n = in.nextInt();BigInteger sum = BigInteger.ZERO;for (int i = 1; i <= n; i++) {BigInteger temp = new BigInteger(i + "").pow(8);sum = sum.add(temp).mod(mod);}System.out.println(sum);}
}

蓝桥杯第十一届真题：八次求和相关推荐

2020年第十一届C/C++ B组第二场蓝桥杯省赛真题
2020年第十一届C/C++ B组第二场蓝桥杯省赛真题真题第一题:门牌制作第二题:既约分数第三题:蛇形填数第四题:跑步锻炼第五题:七段码第六题:成绩统计第七题:回文日期第八题:子串分 ...
2017年第四八届C/C++ B组蓝桥杯省赛真题
2017年第八届C/C++ B组蓝桥杯省赛真题真题第一题:购物单第二题:等差素数列第三题:承压计算第四题:方格分割第五题:取数位第六题:最大公共子串第七题:日期问题第八题:包子凑数 ...
第十一届蓝桥杯省赛真题——单词分析
第十一届蓝桥杯省赛真题--单词分析单词分析: [问题描述] 小蓝正在学习一门神奇的语言,这门语言中的单词都是由小写英文字母组成,有些单词很长,远远超过正常英文单词的长度. 小蓝学了很长时间也记不住一 ...
小唐开始刷蓝桥（一）2020年第十一届C/C++ B组第二场蓝桥杯省赛真题
目录一.门牌制作二.既约分数三.蛇形填数四.跑步锻炼五.七段码六.成绩统计七.回文日期八.子串分值和九.平面切分十.字串排序上一篇: 呆呆子,这就是小唐的第一篇啦! 下一篇: 小 ...
小唐开始刷蓝桥（八）2013年第四届C/C++ B组蓝桥杯省赛真题
文章目录前言一.高斯日记二.马虎的算式三.第39级台阶四.黄金连分数五.前缀判断六.三部排序七.错误票据八.翻硬币九.带分数十.连号区间数上一篇: 小唐开始刷蓝桥(七)2014 ...
小唐开始刷蓝桥（二）2019年第十届C/C++ B组蓝桥杯省赛真题
文章目录前言一.组队二.年号字符三.数列求值四.数的分解五.迷宫六.特别数的和七.完全二叉树的权值八.等差数列九.后缀表达式十.灵能传输上一篇: 小唐开始刷蓝桥(一)2020年 ...
3位水仙花数计算pythonoj_Python解答蓝桥杯省赛真题之从入门到真题
若发现此文章消失,则是在等待审核中,稍等一会儿即可显示,谢谢. 另外,我会尽量晚上上传更新题目. 此文章太长了,导致MD编辑器很卡,另写了一篇接续传送门 Python解答蓝桥杯省赛真题之从入门到真题 ...
2018年第九届C/C++ A组蓝桥杯省赛真题（python解法）
2018年第九届C/C++ A组蓝桥杯省赛真题第一题:哪天返回题目描述小明被不明势力劫持.后莫名其妙被扔到x星站再无问津.小明得知每天都有飞船飞往地球,但需要108元的船票,而他却身无分文. 他 ...
2012年第三届C/C++ B组蓝桥杯省赛真题
2013年第四届C/C++ B组蓝桥杯省赛真题真题第一题:微生物增殖第二题:福尔摩斯探险第三题:比酒量第四题:奇怪的比赛第五题:方阵转置第六题:大数乘法第七题:放棋子第八题:密码发生 ...

蓝桥杯第十一届真题：八次求和

点击查看：蓝桥杯历年真题题解目录

八次求和

第一种解法得至少得60%的分

代码1 的100条测试 1至1000000，每隔10000取一个测试用例，共用时25秒

代码2 测试1-100万的 100万条数据累计用时2秒，单个样例平均测试用时 0.000002秒

此代码必得100%的分数，不过不会公式屁用没有，我就不会，代码2参阅他人。

代码3 使用BigInteger 自带的pow方法，应该也能得60%的分

蓝桥杯第十一届真题：八次求和相关推荐

最新文章

热门文章

蓝桥杯第十一届真题：八次求和

点击查看：蓝桥杯历年真题 题解目录

八次求和

第一种解法得至少得60%的分

代码1 的100条测试 1至1000000，每隔10000取一个测试用例，共用时25秒

代码2 测试1-100万的 100万条数据 累计用时2秒，单个样例平均测试用时 0.000002秒

此代码 必得100%的分数，不过不会公式 屁用没有，我就不会，代码2参阅他人。

代码3 使用BigInteger 自带的pow方法，应该也能得60%的分

蓝桥杯第十一届真题：八次求和相关推荐

最新文章

热门文章

点击查看：蓝桥杯历年真题题解目录

代码2 测试1-100万的 100万条数据累计用时2秒，单个样例平均测试用时 0.000002秒

此代码必得100%的分数，不过不会公式屁用没有，我就不会，代码2参阅他人。