P10415(洛谷题面) 题目 题目描述: 给定一个 $W\times H$ 的长方形,两边长度均为整数。小蓝想把它切割为很多个边长为整数的小正方形。假设切割没有任何损耗,正方形的边长至少为 $2$,不允许出现余料,要求所有正方形的大小相等,请问最多能切割出多少个? 输入格式: 输入一行,包含两个整数 $W, H$,用一个空格分隔。 输出格式: 输出一行包含一个整数表示答案。如果不存在满足要求的方
P10426(洛谷题面) 题目 题目描述: 在一个神秘的森林里,住着一个小精灵名叫小蓝。有一天,他偶然发现了一个隐藏在树洞里的宝藏,里面装满了闪烁着美丽光芒的宝石。这些宝石都有着不同的颜色和形状,但最引人注目的是它们各自独特的 “闪亮度” 属性。每颗宝石都有一个与生俱来的特殊能力,可以发出不同强度的闪光。小蓝共找到了 $n$ 枚宝石,第 $i$ 枚宝石的 “闪亮度” 属性值为 $Hi$,小蓝将会从
P10425(洛谷题面) 题目 题目描述: 小蓝最近在研究一种浮点数的表示方法:$R$ 格式。对于一个大于 $0$ 的浮点数 $d$,可以用 $R$ 格式的整数来表示。给定一个转换参数 $n$,将浮点数转换为 $R$ 格式整数的做法是: 1. 将浮点数乘以 $2^n$。 2. 四舍五入到最接近的整数。 输入格式: 一行一个整数 $n$ 和一个浮点数 $d$。 输出格式: 一行一个整数表示 $d$
P10424(洛谷题面) 题目 题目描述: 一个整数如果按从低位到高位的顺序,奇数位(个位、百位、万位……)上的数字是奇数,偶数位(十位、千位、十万位……)上的数字是偶数,我们就称之为“好数”。 给定一个正整数 $N$,请计算从 $1$ 到 $N$ 一共有多少个好数。 输入格式: 一个整数 $N$。 输出格式: 一个整数代表答案。 数据范围与说明: 样例 1 解释 $24$ 以内的好数有 $1,3
P1036 [NOIP 2002 普及组] 选数(洛谷题面) 题目 题目描述: 已知 $n$ 个整数 $x1,x2,\cdots,xn$,以及 $1$ 个整数 $k$($k<n$)。从 $n$ 个整数中任选 $k$ 个整数相加,可分别得到一系列的和。例如当 $n=4$,$k=3$,$4$ 个整数分别为 $3,7,12,19$ 时,可得全部的组合与它们的和为: $3+7+12=22$ $3+7+19
P1035 [NOIP 2002 普及组] 级数求和(洛谷题面) 题目 题目描述: 已知:$Sn= 1+\dfrac{1}{2}+\dfrac{1}{3}+…+\dfrac{1}{n}$。显然对于任意一个整数 $k$,当 $n$ 足够大的时候,$Snk$。 现给出一个整数 $k$,要求计算出一个最小的 $n$,使得 $Snk$。 输入格式: 一个正整数 $k$。 输出格式: 一个正整数 $n$。
P10389(洛谷题面) 题目 题目描述: 小蓝的班上有 $n$ 个人,一次考试之后小蓝想统计同学们的成绩,第 $i$ 名同学的成绩为 $ai$。当小蓝统计完前 $x$ 名同学的成绩后,他可以从 $1 \sim x$ 中选出任意 $k$ 名同学的成绩,计算出这 $k$ 个成绩的方差。小蓝至少要检查多少个人的成 绩,才有可能选出 $k$ 名同学,他们的方差小于一个给定的值 $T$? 提示:$k$ 个
P1029(洛谷题面) 题目 题目描述: 输入两个正整数 $x0, y0$,求出满足下列条件的 $P, Q$ 的个数: 1. $P,Q$ 是正整数。 2. 要求 $P, Q$ 以 $x0$ 为最大公约数,以 $y0$ 为最小公倍数。 试求:满足条件的所有可能的 $P, Q$ 的个数。 输入格式: 一行两个正整数 $x0, y0$。 输出格式: 一行一个数,表示求出满足条件的 $P, Q$ 的个数。
P1028(洛谷题面) 题目 题目描述: 给出正整数 $n$,要求按如下方式构造数列: 1. 只有一个数 $n$ 的数列是一个合法的数列。 2. 在一个合法的数列的末尾加入一个正整数,但是这个正整数不能超过该数列最后一项的一半,可以得到一个新的合法数列。 请你求出,一共有多少个合法的数列。两个合法数列 $a, b$ 不同当且仅当两数列长度不同或存在一个正整数 $i \leq |a|$,使得 $ai
P1017 [NOIP 2000 提高组] 进制转换(洛谷题面) 题目 题目描述: 我们可以用这样的方式来表示一个十进制数:将每个阿拉伯数字乘以一个以该数字所处位置为指数,以 $10$ 为底数的幂之和的形式。例如 $123$ 可表示为 $1 \times 10^2+2\times 10^1+3\times 10^0$ 这样的形式。 与之相似的,对二进制数来说,也可表示成每个二进制数码乘以一个以该数