东溪看水

题解

/ 注册

全部文章 / 题解（共34篇）

【牛客编程巅峰赛S1第6场】牛牛爱奇数

题目给定 n 个数，可以执行一种操作：每次选中一个偶数，然后把这些数中与该数相等的数都除以 2。例如现在有一个数组为 [2,2,3]，那么可以执行一次操作，使得这个数组变为[1,1,3]。对于任意的 n 个数，最少需要操作多少次，使得这些数都变成奇数？解题思路对这 n 个数执行所有操作后，操作...

数学牛客编程巅峰赛S1

2020-07-31

0 629

成绩分析

题目给出一个班级所有同学的成绩，请求出采用平均数和中位数作为班级成绩的差异。差异指的是两者差值的绝对值。班级有 n 个同学，每个同学的成绩为 [0,100] 范围内的其中一个整数。成绩按照从小到大的顺序排列。解题思路成绩平均值：n 个同学的成绩之和除以 n。成绩中位值：如果 n 是奇数，取中间...

数学

2020-07-30

0 994

注意风

题目来源：广州大学第十四届ACM大学生程序设计竞赛（同步赛） Madeline 来到了 Golden Ridge。经过 Golden Ridge 就要注意这里的风。Golden Ridge 的风是这样的：一开始 a 秒没有风，接下来 b 秒有向左的 x 米每秒的风，接下来 c 秒有向右的 y 米每...

广州大学第十四届ACM大学生程序设计竞赛数学

2020-07-28

0 561

【牛客编程巅峰赛S1第5场】完全平方数的尾巴

题目完全平方数：一个能被表示成某个整数的平方的数。现在输入一个整数为（），请判断它是不是由某个完全平方数对 1000 取模得到的呢。解题思路直接暴力枚举范围中的整数，如果，则返回 true。 C++代码 class Solution { public: /** * ...

数学牛客编程巅峰赛S1

2020-07-24

0 1021

红包期望

题目有一个红包可以被个人领取，红包的总金额是。求第个抢红包的人所抢到红包金额的期望是多少？红包的大小在中均匀随机，特别的当红包的大小小于时，最后剩下的金额会被包入最后一个红包中。解题思路在概率论和统计学中，数学期望是试验中每次可能结果的概率乘以其结果的总和。设每次红包金额为...

数学

2020-07-22

2 673

绝地求生(pubg)

题目求最少要拾取多少个子弹到背包中，使得背包里的子弹个数恰好是 x 的倍数且是 y 的倍数。解题思路求 x 和 y 的最小公倍数。先求 x 和 y 的最大公因数 k = __gcd(x,y)，则最小公倍数为 x * y / k。 C++代码 #include<iostream> #...

gcd 数学

2020-07-08

0 791

Circle

题目要把这个数字首尾连接组成一个环，使得相邻元素互质的对数尽可能多。请输出最大对数。解题思路不考虑互质，一共有 n 对相邻的数。由更相减损术知，数对 (x-1, x) 的最大公因数与 (1, x-1) 的最大公因数相同，即为 1，互质。所以，可以将 n 个数字按从小到大的顺序排列并连...

数学 gcd

2020-07-08

0 707

阶乘

题目求正整数 N 的阶乘的最后面的非零位。解题思路两个整数 a 和 b 相乘后的的值的个位数的值，只与 a 和 b 个位数上的值有关。 C++代码 #include<iostream> using namespace std; const int M = 1e5; int ma...

数学

2020-06-30

1 505

计算系数

题目给定一个多项式，请求出多项式展开后项的系数。解题思路由二项式定理，得。所以，项的系数为。函数 power(x,n) 返回，并对 mod 取模。。函数 C(x,y) 返回，并对 mod 取模。。 C++代码 #include<iostream> using n...

数学排列组合

2020-06-30

0 564

素数判断

题目给出一个数 x，判断它是否为素数，并输出所有它的素因子。解题思路使用筛法求素数会内存超限。所以，使用试除法求素数：令 i 的取值范围为 [2, sqrt(x)]，若 i 能整除 x，则 x 不是质数，记录因子。 C++代码 #include<iostream> #include...

数学素数

2020-06-30

1 1156