weixin_42100456的博客

题目 https://leetcode-cn.com/problems/sqrtx/ 思路 使i从1开始查找，判断i*i > x时，循环结束，当i*i<=x，记录res的值，这整个过程，可以用二分查找的思想我直接暴力????????，思维还不够敏捷。 AC代码 class Solution { public: int mySqrt(int x) { /* long long res; if (x == 0) return 0;

题目 https://www.acwing.com/problem/content/92/ 思路 a*b = a 进行加，执行b次。乘法快速幂 AC代码 #include <iostream> using namespace std; int main(){ long long a,b,p; cin >> a >>b >> p; ...

题目描述 把只包含质因子2、3和5的数称作丑数（Ugly Number）。例如6、8都是丑数，但14不是，因为它包含质因子7。 习惯上我们把1当做是第一个丑数。求按从小到大的顺序的第N个丑数。 思路 参考思路 AC代码 #include <iostream> #include <algorithm> #include <vector> using namespa...

题目描述 求出1~13的整数中1出现的次数,并算出100~1300的整数中1出现的次数？为此他特别数了一下1~13中包含1的数字有1、10、11、12、13因此共出现6次,但是对于后面问题他就没辙了。ACMer希望你们帮帮他,并把问题更加普遍化,可以很快的求出任意非负整数区间中1出现的次数（从1 到 n 中1出现的次数）。 思路 如果对每个数都进行判断，也就是通过计算得到一个数的每一个位是否为...