当前位置: 首页 > news >正文

编程竞赛高频考点

前言:考点技巧讲解 + 竞赛题实战


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

前三位数字为 045,和为 0+4+5=90+4+5=9;

后三位数字为 123,和为 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:每日一更)

http://www.dtcms.com/a/414512.html

相关文章:

  • Linux 程序使用 STDOUT 打印日志导致程序“假死”?一次线上 Bug 的深度排查与解决
  • (一)routeros命令笔记:开局篇
  • 网站推广模式一份完整的项目计划书
  • 基于STM32设计的智能安全头盔_299
  • ​VR应急安全学习机,提升应对自然灾害时自救互救的应急技能
  • app网站建设公司竞彩网站建设
  • pytorch基本运算-torch.normal()函数输出多维数据时,如何绘制正态分布函数图
  • OpenCV2-图像基本操作-阈值与平滑处理-形态学-梯度运算
  • 【开题答辩全过程】以 springboot+美食电子商城的设计与实现为例,包含答辩的问题和答案
  • MySQL所有关键字详细含义说明
  • MySQL表压缩:用CPU换I/O的秘密武器
  • 做外贸网站需要缴什么税重庆高端网站建设价格
  • java面试day5 | 消息中间件、RabbitMQ、kafka、高可用机制、死信队列、消息不丢失、重复消费
  • 时序数据库选型指南:如何为企业选择合适的时序数据库解决方案
  • 【iOS】alloc、init、new
  • 做网站的开发心得wordpress是不是一定要买服务器
  • AI觉醒:小白的大模型冒险记 第10章:故事续写竞技场 - 实战演练
  • 网站的形成贵州省住房和城乡建设官方网站
  • python知识点
  • LeetCode 5.最长回文字符串
  • 浅谈蓝牙的连接基石
  • Matlab通过GUI实现点云的导向(引导)滤波(附最简版)
  • MacOS - Clang使用bits/stdc++.h - 非官方(竞赛用) - 通用方法
  • 智能进化:高端平板操控系统的技术革新
  • 网站开发专业职业规划微信小程序游戏开发教程
  • 中国工业互联网公司排名seo工程师是什么职业
  • 手机锁屏后WiFi流量/数据流量消耗的深层原因与解决方案
  • 使用 Entity Framework Code First 方法创建 ASP.NET Core 5.0 Web API
  • 网站建设前的分析公司概况了解google seo是什么啊
  • 【C++实战㊾】C++11新特性实战:nullptr与类型推导,解锁编程新姿势