编程竞赛高频考点
前言:考点技巧讲解 + 竞赛题实战
1.取位数
例如:123456
需求:取前三位和后三位
解:123456 / 1000 = 123
123456 % 1000 = 456
工具一:取余 (% 10) —— “取尾”
规则: 一个数 % 10 的结果,永远是这个数的个位数(最右边的一位)。
479 % 10 结果是 9
47 % 10 结果是 7
4 % 10 结果是 4
12345 % 10 结果是 5
以此类推,想取后两位用%100,取后三位用%1000......
工具二:整除 (/ 10) —— “去尾”
规则: 一个整数 / 10 的结果,永远是这个数去掉个位数后剩下的部分。
479 / 10 结果是 47 (小数点后的部分被丢弃了)
47 / 10 结果是 4
4 / 10 结果是 0
12345 / 10 结果是 1234
以此类推,想取前几位,就可以用/10、/100......的方法将后几位剔除掉
思考:取位数的方法有很多,为什么要用数学方法来取?
1. 极致的性能(速度飞快)
% 和 / 是 CPU 的原生指令,是计算机硬件层面直接支持的运算。执行这些操作几乎不花费任何时间。
2. 极低的内存消耗
数学方法只使用了几个 int 变量,这些变量存储在一种叫做“栈”的高速内存区域中。而字符串方法创建了对象,这些对象存储在“堆”内存中,需要更复杂的内存管理(包括后续的垃圾回收)。简单说,数学方法几乎不占用额外内存。
3. 通用性
无论你用 Java, C++, Python, JavaScript 还是任何主流编程语言,整数的取余和整除运算逻辑都是完全一样的。这是一个放之四海而皆准的计算机科学基础知识。学会了它,你就在所有语言中都掌握了处理数字位数的最佳方法。
考点竞赛题
问题描述
借书高峰期,人来人往,图书馆内的自动借书机前排起了长队。小蓝正在排队时突然被告知,需要快速确认自己借书卡编号是否有效。
自动借书机规定,每张借书卡编号都必须是 66 位数,为了简化检查,工作人员采用了这样的规则:借书卡编号的前三位数字之和必须等于后三位数字之和。若不满 66 位,自动在前面补零。
例如编号
45123
,补零后为045123
:前三位数字为
0
、4
、5
,和为 0+4+5=90+4+5=9;后三位数字为
1
、2
、3
,和为 1+2+3=61+2+3=6;两边和不相等,编号无效。
现在,给出小蓝的借书卡编号 NN,请你帮忙判断这个编号是否有效。
输入格式
输入一行,包含一个整数 NN,满足 0≤N<1060≤N<106。
输出格式
输出一行,如果编号有效,打印
YES
;否则打印NO
。样例输入
123321
样例输出
YES
样例输入 2
23456
样例输出 2
NO
import java.util.Scanner;public class Main3 {public static void main(String[] args) {Scanner scan = new Scanner(System.in);int N = scan.nextInt();scan.close();// 1. 将N地分为两部分int firstPart = N / 1000; // 对于45123,这里得到45int lastPart = N % 1000; // 对于45123,这里得到123// 2. 分别计算各位之和,整数除法会自动处理“补零”int sumFirst = (firstPart / 100) + ((firstPart / 10) % 10) + (firstPart % 10);int sumLast = (lastPart / 100) + ((lastPart / 10) % 10) + (lastPart % 10);if (sumFirst == sumLast) {System.out.print("YES");} else {System.out.print("NO");}}
}
未完待续......(OS:每日一更)