1 首先是基础

1.1 数据类型

数据类型	关键字	内存占用	对应二进制位数	取值范围
字节型	byte	1个字节1B	8
整形	int（默认）	4	4*8=32	0(符号位)+31个1 = 2³¹-1 ≈ 2 * 10⁹
短整型	short	2个字节		-32768~32767
长整形	long	8	8*8=64	0+63个1=2⁶³-1 ≈ 9*10¹⁸
单精度浮点数	float	4		1.4013E-45~3.4028E+38
双精度浮点数	double（默认）	8		4.9E-324~1.7977E+308
单斜体样式字符型	char	2		0-65535
布尔类型	boolean	1		true，false

注意：

字符串类型（String）不是基本类型而是引用类型
浮点型可能只是一个近似值
数据范围与字节数无关，float（4字节）>long（8字节）
浮点数默认double，要使用float时float f = 1.2F;结尾要加F
整数默认int，要用longlong l = 100L后面要加L

1.2 求输入整数的位数

int转为字符串Integer.toString();，再通过length()方法求得
通过循环除以10/10并记录次数，直到商为0时停止，得到的计数即为位数

1.3 给一个整数，求数位之和

在1.2 的条件下，通过%取模并累加

1.4 判断回文数字

双指针
通过取模运算

2 质数判断

合数n = p1 * p2; p1, p2 >= 2
通过反证法：
假设p1 <= p2; 问：p1 < 根号n; 成立吗？
此时 n = p1 *p2 矛盾，
如果在 根号n 之前找不到n的因数，那么n就为质数
此时最大比较次数将从n¹²下降到n⁶

for (int i = 0; i * i < n; i++) {if (n % i != 0) continue;else return false;
}
return true // 整个循环都找不到因数的时候说明为质数

这里不要使用sqrt开根号函数，因为开出来是小数，而且需要计算
直接使

质数筛法

3 同余问题

乘法同余

import java.util.Scanner;public class Main {public static void main(String[] args) {Scanner in = new Scanner(System.in);int a = in.nextInt();int b = in.nextInt();int m = in.nextInt();int sum = 1;if (b == 0) System.out.println(1);for (int i = 1; i <= b; i++) {sum = (sum % m * a % m);}System.out.print(sum);}
}

蓝桥杯训练1：质数判断，同余问题相关推荐

【算法练习】蓝桥杯训练一：区间k大数查询、最大最小公倍数、k好数
蓝桥杯训练一一.区间k大数查询(简单)(模拟) 二.最大最小公倍数(中等)(数论) 三.k好数(DP) 一.区间k大数查询(简单)(模拟) 直接模拟就可以,个人觉得题目不严谨,没有说重复元素,也没有 ...
蓝桥杯基础练习闰年判断
蓝桥杯基础练习闰年判断时间限制:1.0s 内存限制:256.0MB 问题描述给定一个年份,判断这一年是不是闰年. 当以下情况之一满足时,这一年是闰年: 年份是4的倍数而不是100的倍数: 年份 ...
蓝桥杯训练-礼物盒问题-JAVA
引用一下习题的原文链接:https://blog.csdn.net/obession/article/details/68951351 大致问题就是: 小y有一个宽度为 100cm,高度为 20cm, ...
蓝桥杯训练题目若干（东华20考研挑战题1-50）
文章目录前言 1 Huffuman树 2 回文数 3 字母图形 4 大阶乘计算 5 回形取数 6 龟兔赛跑预测 7 Sine之舞 8 矩形面积交 9 矩阵乘法 10 分解质因数 11 字符串对比 1 ...
蓝桥杯JAVA-22.二分图的判断及其最大匹配模板（JAVA实现）
个人博客 www.tothefor.com 蓝桥杯复习知识点汇总纸上得来终觉浅,绝知此事要躬行.路漫漫其修远兮,吾将上下而求索!知识是经过历史的巨人沉淀下来的,别总想着自己能够快速学会,多花点时间去 ...
ACMNO.39 分解质因数求出区间[a,b]中所有整数的质因数分解。蓝桥杯训练！
题目描述求出区间[a,b]中所有整数的质因数分解. 输入输入两个整数a,b. 输出每行输出一个数的分解,形如k=a1*a2*a3...(a1< =a2< =a3...,k也是从小到大 ...
蓝桥杯训练总结（收官）
准备了将近3个周,明天就要正式奔赴战场了.都说蓝桥杯比赛很水,但是我以为不管任何比赛,都需要怀有一颗敬畏之心.蓝桥杯比赛算是自己对ACM比赛重新回顾的一次机会,恐怕这也是最后一次机会.虽然这一段时间, ...
蓝桥杯算法提高-质数的后代 Java实现
质数的后代题目描述: 在上一季里,曾提到过质数的孤独,其实从另一个角度看,无情隔膜它们的合数全是质数的后代,因为合数可以由质数相乘结合而得. 如果一个合数由两个质数相乘而得,那么我们就叫它是质数们的 ...
蓝桥杯算法提高质数的后代
算法提高质数的后代时间限制:1.0s 内存限制:256.0MB 问题描述在上一季里,曾提到过质数的孤独,其实从另一个角度看,无情隔膜它们的合数全是质数的后代,因为合数可以由质数 ...

蓝桥杯训练1：质数判断，同余问题

1 首先是基础

1.1 数据类型

1.2 求输入整数的位数

1.3 给一个整数，求数位之和

1.4 判断回文数字

2 质数判断

质数筛法

3 同余问题

乘法同余

蓝桥杯训练1：质数判断，同余问题相关推荐

最新文章

热门文章