2019113916

题解

Java(8) 软件测试(1)

/ 注册

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

题解 | #阶乘末尾0的数量#

题意概述给定一个非负整数n 返回n!结果的末尾为0的数量方法一：数学思路与具体做法因为0来源于2*5所以一对2和5即可产生一个0，所以0的个数即为阶乘中5的个数和2的个数的最小值又因为2的倍数的数一定比5的倍数的数多，所以只需要统计5的个数了 class Solution { p...

C++ 数学

2021-12-07

0 1240

题解 | #缺失数字#

题意概述从0~n中按序给定n个数要求找出0~n中缺失的数方法一：求和公式思路与具体做法等差公式求前n项和n*(n+1)/2 再累加整个数组的值两个相减就是所缺失数字 class Solution { public: int solve(vector<int>&...

C++ 数学二分查找

2021-10-11

0 321

题解 | #最大公约数#

题意概述给定两个自然数要求给出他们的最大公约数方法一：更相减损术思路与具体做法更相减损术介绍《九章算术》原文：可半者半之，不可半者，副置分母、子之数，以少减多，更相减损，求其等也。以等数约之。白话文译文：（如果需要对分数进行约分，那么）可以折半的话，就折半（也就是用2来约...

C++ 数学

2021-10-11

3 579

题解 | #求平方根#

题意概述对于给定的int型整数计算它的下取整平方根方法一：数学思路与具体做法用对数恒等式写成下面这个形式 x=x1/2=(ex)1/2=e12(x)\mysqrt{x} =x^{1/2} = (e^{\ln_{}{x} } )^{1/2}= e^{\frac{1}{2} \ln_{}...

C++ 二分查找数学

2021-10-03

0 391