测评会员优惠活动进行中 · 开通 VIP,有效期内测评不限次 VIP 优惠中 · 测评不限次 立即查看

PROBLEM SET

枚举与计数

按知识点筛选题目,系统巩固该考点。

共 7 题
重置

题目列表

共 7 题
A61618 直角三角形 国豪和国庆很喜欢数学,他们很早就自学了三角形的相关知识。三角形的三边长分别用 a、b、c 三个字母表示,如果这三边的边长满足如下关系:a^2 +b^ 2 =c^ 2 ,则说明它们构成了一个直角三角形,且 a 和 b为直角边,c 为斜边。现给出 n 条边的边长,请你从中选出三条边,让它们能构成一个直角三角形,请问一共能构成多少个直角三角形。输入:共两行。第一行,一个整数 n… 2022年 组合计数 枚举与计数 勾股定理 数组统计 -- -- A66930 完全平方数3.2.1 题面描述小杨同学有一个包含n个非负整数的序列A,他想要知道其中有多少对下标组合<i, j>(1≤i,j≤n,i<j),使得Ai+Aj是完全平方数。如果x是完全平方数,则存在非负整数y使得y×y=x。 2024年 双重循环 完全平方数判断 枚举与计数 -- -- A66874 B-smooth 数3.2.1 题面描述小杨同学想寻找一种名为 B-smooth 数的正整数。如果一个正整数的最大质因子不超过B,则该正整数为 B-smooth 数。小杨同学想知道,对于给定的n和B,有多少个不超过n的B-smooth 数。 2024年 质因数分解 枚举与计数 素数筛法 -- -- A66806 公倍数问题3.1.1 问题描述 小A写了一个 的矩阵 ,我们看不到这个矩阵,但我们可以知道,其中第i行第j列的元素Ai,j是i和j的公倍数( i=1,.....,N,j=1, ,.....,M)。现在有K个小朋友,其中第k个小朋友想知道,矩阵A中最多有多少个元素可以是k(k=1,2,.....,K )。请你帮助这些小朋友求解。 注意:每位小朋友的答案互不相关,例如,有些位置既可能是x,… 2024年 数论 最大公约数 最小公倍数 枚举与计数 -- -- A60448 完全平方数 3.2.1 题面描述 小杨同学有一个包含n个非负整数的序列A,他想要知道其中有多少对下标组合<i,j>(1≤i,j≤n,i<j),Ai+Aj使得 是完全平方数。 如果x是完全平方数,则存在非负整数y使得y×y=x。 2024年-编程题 双重循环 完全平方数判断 枚举与计数 -- -- A68840 游泳是一项广受欢迎的运动和娱乐活动,期末考试项目包括自由泳、仰泳、蛙泳和蝶泳一共四门课程,每门成绩均为不超过100的整数。John和Mary这两位同学四门课总分的差值不超过20分,并且每门课成绩的差值都不超过10分,那么老师就可以把John和Mary认定为水平相当。班里一共有n名同学,现在老师想知道这n名同学中,有多少对同学水平相当。输入描述输入一共n+1行:第一行只有一个正整数n,代表n名同学… 2024年 模拟 条件判断 二维数组 枚举与计数 -- -- A61056 数数 2026年 枚举与计数 区间计数 数位统计 -- --