目录

A、阶乘求和 - BigInteger

B、幸运数字 - 字符串 + 进制转换 暴力大法

C、数组分割 - 

---

A、阶乘求和 - BigInteger

思路：

当时比赛时，拿计算器算的，然后辛辛苦苦也没对

看到这个数肯定很大，而且只求后9位，阶乘越大，后面0个数会逐渐增长

首先设置BigInteger测试，发现从40！开始，再往后的数，后9位均为0，所以我们只用计算1！+……+39！然后取余就ok

答案是：420940313

import java.math.BigInteger;
import java.util.*;public class Main {public static void main(String[] args) {Scanner sc=new Scanner(System.in);long res=0;for(int i=1;i<=39;i++)res=(res+f(i))%1000000000;System.out.println(res);}public static long f(int x){BigInteger res=new BigInteger("1");for(int i=1;i<=x;i++) {res=res.multiply(BigInteger.valueOf(i));res=res.mod(BigInteger.valueOf(1000000000));}return res.longValue();}
}

 

B、幸运数字 - 字符串 + 进制转换 暴力大法

思路：

可以偷懒用Java的进制转换api

注意对16进制转换时，a对应10，b对应11…… 

答案是：215040

import java.util.*;public class Main {public static void main(String[] args) {Scanner sc=new Scanner(System.in);int cnt=0;int i=1;while(true){if(ck(i,Integer.toBinaryString(i))&&ck(i,Integer.toOctalString(i))&&ck(i,Integer.toHexString(i))&&ck(i,String.valueOf(i)))cnt++;if(cnt==2023) {System.out.println("!!"+i);break;}i++;}}public static boolean ck(int x,String s){int sum=0;for (char c:s.toCharArray())if(c>='a'&&c<='f') sum+=c-87;else sum+=c-'0';if(x%sum==0) return true;return false;}
}

 

C、数组分割 - 

思路：