题目：统计平方和三元组的数目

一个平方和三元组 (a,b,c) 指的是满足 a2 + b2 = c2 的整数三元组 a，b 和 c 。

给你一个整数 n ，请你返回满足 1 <= a, b, c <= n 的平方和三元组的数目。

示例 1：

输入：n = 5
输出：2
解释：平方和三元组为 (3,4,5) 和 (4,3,5) 。
示例 2：

输入：n = 10
输出：4
解释：平方和三元组为 (3,4,5)，(4,3,5)，(6,8,10) 和 (8,6,10) 。

提示：

1 <= n <= 250

题解：

class Solution:def countTriples(self, n: int) -> int:a=0for i in range(n,0,-1):for j in range(i-1,0,-1):temp=(i*i-j*j)**0.5if int(temp)==temp:a+=1return a

想法：

这道题规定1 <= n <= 250，数据不是特别大，可以用暴力求解一个一个枚举。注意这个：temp=(ii-jj)0.5 如果用aa+bb=c*c这个公式时，可能会导致数据外溢。故采用cc-bb=a*a** 这个公式，若这个公式算出来的结果是整数，则满足要求。

蓝桥杯训练第七天打卡相关推荐

蓝桥杯单片机第七届省赛-模拟风扇控制系统
九层妖塔起于垒土 ● 改编自国信长天蓝桥杯官方蓝皮书例程,按照自己的习惯进行了补充和修改蓝桥杯单片机第七届省赛-模拟风扇控制系统 Notes1:按键按下后在某些情况下给一定的缓冲时间 Notes2 ...
【算法练习】蓝桥杯训练一：区间k大数查询、最大最小公倍数、k好数
蓝桥杯训练一一.区间k大数查询(简单)(模拟) 二.最大最小公倍数(中等)(数论) 三.k好数(DP) 一.区间k大数查询(简单)(模拟) 直接模拟就可以,个人觉得题目不严谨,没有说重复元素,也没有 ...
突击蓝桥杯嵌入式（七）——第十三届省赛第一场真题
突击蓝桥杯嵌入式(七)--第十三届省赛第一场真题一.题目概览二.思路梳理我们直接在LCD例程的基础上,改需增加的外设如下: LED灯(配置锁存器PD2),串口(波特率9600,带中断),按键4个 ...
蓝桥杯训练-礼物盒问题-JAVA
引用一下习题的原文链接:https://blog.csdn.net/obession/article/details/68951351 大致问题就是: 小y有一个宽度为 100cm,高度为 20cm, ...
蓝桥杯2016第七届C语言B组省赛习题题解——习题B.生日蜡烛
每日刷题(十一) 蓝桥杯第七届C语言B组省赛习题习题B:生日蜡烛我们可以立刻想到等差数列求和,那就是Sn = (n0 + n)* (n - n0 + 1)/ 2 Sn = 236,很明显这里有两个 ...
ACMNO.39 分解质因数求出区间[a,b]中所有整数的质因数分解。蓝桥杯训练！
题目描述求出区间[a,b]中所有整数的质因数分解. 输入输入两个整数a,b. 输出每行输出一个数的分解,形如k=a1*a2*a3...(a1< =a2< =a3...,k也是从小到大 ...
蓝桥杯训练总结（收官）
准备了将近3个周,明天就要正式奔赴战场了.都说蓝桥杯比赛很水,但是我以为不管任何比赛,都需要怀有一颗敬畏之心.蓝桥杯比赛算是自己对ACM比赛重新回顾的一次机会,恐怕这也是最后一次机会.虽然这一段时间, ...
蓝桥杯嵌入式第七届省赛——“模拟液位检测告警系统”旧板标准库
一.赛题分析模拟液位检测告警系统,涉及到KEY.ADC.EEPROM.LED.USART.LCD等模块.本届赛题相对简单,各个模块均可在往期文章中找到配置方法和编写说明.如: 蓝桥杯嵌入式--第六届 ...
蓝桥杯训练题目若干（东华20考研挑战题1-50）
文章目录前言 1 Huffuman树 2 回文数 3 字母图形 4 大阶乘计算 5 回形取数 6 龟兔赛跑预测 7 Sine之舞 8 矩形面积交 9 矩阵乘法 10 分解质因数 11 字符串对比 1 ...

蓝桥杯训练第七天打卡

文章目录

题目：统计平方和三元组的数目

题解：

想法：

蓝桥杯训练第七天打卡相关推荐

最新文章

热门文章