赞
踩
暴力遍历50000*50000正方形中每一个方格 要用long:(java错误:编译出错,提示 The literal XXXXXXXXXXXXXXXX of type int is out of range)
//substring()的作用就是截取父字符串的某一部分 substring(a,b)中的参数a其值可以从索引值0开始,当a等于0时,则表示其从字符串的第一个字符开始算起,也就是其子字符串是包含第一个字符的,当然,你也可以从后续的其他字符开始;substring(a,b)中的参数b,其值最大可以为 父字符串的长度, 但并不包含索引值为b的那个字符。
原文链接:https://blog.csdn.net/ORANGE_3iING/article/details/128545791
求子串问题, 滑动窗口 的经典应用。我们只需要用Set对子串进行去重,把字符串的每一个子串都添加到Set里面即可。
Set<String> set = new HashSet<>();
以除数和余数反复做除法运算,当余数为0 时,取当前算式除数为最大公约数
原文链接:https://blog.csdn.net/ORANGE_3iING/article/details/128874411
-
- public class Main{
- public static void main(String[] args){
- int b = gcd(7,3);
- System.out.println(b);
- }
- public static int gcd(int m,int n) {//两个数的最大公约数
- while(n!=0) {//当上一个的余数不等于0
- int temp = m%n;//用temp放两个数的余数
- m = n;//被除数变为上一个除数
- n = temp;//除数变为上一个余数
- }
- return m;//当余数(temp)为0的时候,n=temp=0;此时那个除数赋给m了,而n变成0,我们要的是那个除数。
- }
- }
(year%4==0&&year%100!=0)||(year%400==0)
又称素数:在大于1的自然数中,除了1和它本身以外不再有其他因数。
公因数只有1的两个非零自然数
同余定理:
例如:1234%10
1234%10=(((1%10*10+2)%10*10+3)%10*10+4)%10
规律:1-100中 凡是有因子5,尾数就增加一个零;有因子25,尾数就增加两个零。
100!有24个零,1000!有249个零。
输出一个正整数,表示最大不能买到的糖数
定理:
(1)如果p和q的最大公约数 > 1 ,那么一定不存在p和q无法组成的最大的数
(2)如果p和q互质,那么p和q无法组成的最大的数就是 (p−1)∗(q−1)−1
用仔细观察,203879是个 6位数,并且它的每个数位上的数字都是不同的,并且它平方后的所有数位上都不出现组成它自身的数字。http://t.csdn.cn/PJt01
set去重,BigInteger
(待解决):
Copyright © 2003-2013 www.wpsshop.cn 版权所有,并保留所有权利。