题解:洛谷 B4356 [GESP202506 二级] 数三角形
本文分享的必刷题目是从蓝桥云课、洛谷、AcWing等知名刷题平台精心挑选而来并结合各平台提供的算法标签和难度等级进行了系统分类。题目涵盖了从基础到进阶的多种算法和数据结构旨在为不同阶段的编程学习者提供一条清晰、平稳的学习提升路径。欢迎大家订阅我的专栏算法题解C与Python实现附上汇总贴算法竞赛备考冲刺必刷题C | 汇总【题目来源】洛谷B4356 [GESP202506 二级] 数三角形 - 洛谷【题目描述】直角三角形有两条直角边与一条斜边设两条直角边的长度分别为a , b a,ba,b则直角三角形的面积为a b 2 \frac{ab}{2}2ab​。请你计算当直角边长a , b a,ba,b均取不超过n nn的正整数时有多少个不同的面积为整数的直角三角形。直角边长分别为a , b a,ba,b和a ′ , b ′ a,ba′,b′的两个直角三角形相同当且仅当a a ′ , b b ′ aa, bbaa′,bb′或者a b ′ , b a ′ ab, baab′,ba′。【输入】一行一个整数n nn表示直角边长的最大值。【输出】输出一行一个整数表示不同的直角三角形数量。【输入样例】3【输出样例】3【核心思想】问题分析给定上限n nn求直角边长a , b ∈ [ 1 , n ] a, b \in [1, n]a,b∈[1,n]的不同直角三角形中面积为整数的个数。面积为a b 2 \frac{ab}{2}2ab​要求为整数即a b abab为偶数。由于( a , b ) (a,b)(a,b)和( b , a ) (b,a)(b,a)视为相同三角形需避免重复计数。这是一个枚举 奇偶性判定问题核心在于利用面积公式简化条件并控制枚举顺序去重。算法选择有序枚举去重令b bb从a aa开始枚举确保a ≤ b a \leq ba≤b避免( a , b ) (a,b)(a,b)和( b , a ) (b,a)(b,a)重复奇偶性判定a b m o d 2 0 ab \bmod 2 0abmod20时面积为整数关键步骤读入数据读取n nn有序枚举a aa从1 11到n nnb bb从a aa到n nn若a × b m o d 2 0 a \times b \bmod 2 0a×bmod20c n t ← c n t 1 cnt \leftarrow cnt 1cnt←cnt1输出结果c n t cntcnt时间/空间复杂度时间复杂度O ( n 2 ) O(n^2)O(n2)枚举所有满足1 ≤ a ≤ b ≤ n 1 \leq a \leq b \leq n1≤a≤b≤n的数对空间复杂度O ( 1 ) O(1)O(1)仅使用计数器枚举去重与奇偶性分析的核心思想面积整数条件转化a b 2 ∈ Z ⇔ a b ≡ 0 ( m o d 2 ) \frac{ab}{2} \in \mathbb{Z} \Leftrightarrow ab \equiv 0 \pmod{2}2ab​∈Z⇔ab≡0(mod2)即a aa和b bb中至少有一个为偶数将几何问题转化为数论问题有序枚举去重通过约束a ≤ b a \leq ba≤b每个无序对{ a , b } \{a,b\}{a,b}只被计数一次避免( 2 , 3 ) (2,3)(2,3)和( 3 , 2 ) (3,2)(3,2)的重复。若使用b bb从1 11到n nn枚举会导致重复计数乘法奇偶性两数乘积为偶数当且仅当至少一数为偶数因此只需检查a b m o d 2 ab \bmod 2abmod2即可无需分别判断a aa和b bb的奇偶性适用于组合计数、有序枚举去重类基础问题【算法标签】#入门 #语法基础【代码详解】#includebits/stdc.husingnamespacestd;intmain(){intn;// 输入的上限值intcnt0;// 计数器统计满足条件的数对个数cinn;// 输入正整数n// 外层循环遍历所有可能的a值1到nfor(inta1;an;a){// 内层循环遍历所有可能的b值a到nfor(intba;bn;b){// 检查a和b的乘积是否为偶数if(a*b%20)cnt;// 满足条件则计数器加1}}// 输出满足条件的数对总数coutcntendl;return0;}【运行结果】3 3

相关新闻

为什么92.7%的ChatGPT食谱推荐存在营养失衡?——基于NCCN/中国DRIs标准的定制化算法漏洞深度审计

为什么92.7%的ChatGPT食谱推荐存在营养失衡?——基于NCCN/中国DRIs标准的定制化算法漏洞深度审计

更多请点击: https://intelliparadigm.com 第一章:为什么92.7%的ChatGPT食谱推荐存在营养失衡?——基于NCCN/中国DRIs标准的定制化算法漏洞深度审计 当前主流大语言模型在生成膳食建议时,普遍缺失对临床营养学约束的结构化建模能…

2026/11/20 5:18:17 阅读更多 →
FAKRA 连接器自动化设备工作原理与核心技术解析

FAKRA 连接器自动化设备工作原理与核心技术解析

FAKRA 连接器自动化设备工作原理与核心技术解析 车规级射频连接器装配选型指南 在车载射频通信领域,FAKRA 连接器是天线、毫米波雷达、车联网模块的核心连接部件,特性阻抗严格控制在 50Ω,对内导体同轴度、屏蔽层接触完整性有极高要求。人工装…

2026/11/19 10:12:09 阅读更多 →
分布式系统的时钟与顺序:从Lamport Clock到HLC的技术演进之路

分布式系统的时钟与顺序:从Lamport Clock到HLC的技术演进之路

分布式系统的时钟与顺序:从Lamport Clock到HLC的技术演进之路 一、NTP校时跳跃导致事务判定错乱,订单丢了 分布式事务依赖时间戳来确定操作的先后顺序。在2019年的一次生产中,一个支付系统使用了NTP同步的墙上时钟作为事务时间戳。一切正常运…

2026/11/14 22:46:39 阅读更多 →

最新新闻

Electron桌面应用开发实战:从环境搭建到打包发布全流程

Electron桌面应用开发实战:从环境搭建到打包发布全流程

做前端这些年,我大部分时间都在跟浏览器标签页打交道,直到第一次把桌面应用跑起来,才发现原来自己一直被限制在地址栏和刷新按钮围起来的框框里。Electron这个词,最开始是在某段时间频繁出现在同事的讨论里,一个用HTML…

2026/11/19 21:38:27 阅读更多 →
滑盖智能锁T109深度解析:结构原理、安装调试与故障排查

滑盖智能锁T109深度解析:结构原理、安装调试与故障排查

简介:亚太天能T109滑盖智能锁产品说明书是一份PDF格式的官方技术文档,主要面向智能锁安装人员、终端用户及售后维护者,帮助快速掌握产品安装、配置与常见故障处理。全包仅1个PDF文件,大小4.37MB,内容结构清晰&#xff…

2026/11/19 21:38:49 阅读更多 →
PMSM弱磁控制原理与Simulink建模:高速AGV驱动系统设计指南

PMSM弱磁控制原理与Simulink建模:高速AGV驱动系统设计指南

上个月我在调试一台高速AGV的驱动系统,整车要求空载跑到8m/s,电机转速已经拉到额定点,驱动器的输出电压也顶到了母线电压极限附近。再往上踩速度指令,转速纹丝不动,三相电流反而开始震荡。那会儿我的第一反应就是&…

2026/11/19 21:39:09 阅读更多 →
C++核心知识点:从内存管理到STL的实战指南

C++核心知识点:从内存管理到STL的实战指南

C 这门语言我前前后后折腾了十几年,用它写过嵌入式驱动、做过游戏服务端,也搭过基础组件库。每次看到新人一头扎进"C 核心知识点"这个搜索词,我其实挺感慨的——这门语言的难点从来不是语法多,而是知识点之间的耦合太深…

2026/11/19 21:36:50 阅读更多 →
T109滑盖智能锁怎么装?安装调试与故障排查全攻略

T109滑盖智能锁怎么装?安装调试与故障排查全攻略

简介:亚太天能T109滑盖智能锁产品说明书以PDF格式发布,适合智能锁用户、安装人员与售后维修人员阅读。内容围绕T109系列指纹密码刷卡锁展开,先介绍前面板、后面板、锁体、机械钥匙、电池盒盖等部件名称与功能,再给出完整安装步骤&…

2026/11/19 21:37:45 阅读更多 →
LLM知识降熵:从信息垄断到理解权下放

LLM知识降熵:从信息垄断到理解权下放

你有没有过这种经历:翻开源码注释、论文摘要或者一份专业报告,每个字都认识,连在一起却像天书。想找人聊聊,身边要么没人懂,要么懂的懒得跟你解释。后来我试着把同一段内容丢给一个大语言模型,几秒钟之后&a…

2026/11/19 21:36:20 阅读更多 →

日新闻

周新闻

月新闻