日常一题
…狂奔的蜗牛~
孤独成就算法
展开
-
【每日一题~牛客】(JZ64)如何用构造和 static巧求<1+2+3+...+n>
原题链接 题目不难,却限制了我们解题手段,循环,递归,等差数列等都不能用了。 我们来看看官方题解: 那如果我们再要求严格一些,不能利用比较呢? class Sum { public: Sum()//构造函数 { _ret+=_i;//需求实现 _i++; } static int GetRet() { return _ret; } private: //成员变量设置为静态,每次访问原创 2022-01-11 13:11:12 · 218 阅读 · 8 评论 -
【每日一题~洛谷】P5709 【深基2.习6】Apples Prologue / 苹果和虫子
原题链接 题解: 八尾勇吃了s/t个苹果,那么问题就来了: 如果t是0,那么八尾勇肯定能吃完所有的苹果,输出0,但是0又不能做除数,这种情况要特判 如果s是t的整数倍,那么八尾勇就吃了s/t个完整的苹果,剩下m-s/t个完整的苹果 如果s并不是是t的整数倍,八尾勇就吃了s/t个完整的苹果和一个残缺的苹果,那么就有s/t+1个苹果不完整了,剩下m-s/t-1个苹果 说不定他在s秒内就吃完了这堆苹果了呢,那么就没有剩下的苹果,输出0,即:如果m*t<s,即(m-s/t)<0,max会选择0输出 代原创 2022-01-08 22:13:40 · 1524 阅读 · 2 评论 -
【日常一题~洛谷】P5705 【深基2.例7】数字反转
题目链接《—(戳这里) 题解: 法1 方法: 格式化输入输出函数:scanf 和 printf scanf/printf 相比 \tt cin/coutcin/cout 快得多 语法 #include <cstdio> //头文件 ... ... scanf("输入控制符", 输入参数); printf("输出控制符", 输出参数); 先定义四个字符类型。 当然,如果输入中有多余的已知字符,可以在 scanf 中用该字符占位。 例如输入是 2021.8052021.805,使用如下代码读原创 2022-01-08 10:35:26 · 641 阅读 · 4 评论 -
【每日一题~牛客】NC29 二维数组中的查找
链接:NC29 二维数组中的查找 代码: class Solution { public: bool Find(int target, vector<vector<int> > array) { int i=0; int j=array[0].size()-1; while(i<array.size()&&j>=0) { if(target<array.原创 2021-11-04 11:11:02 · 115 阅读 · 0 评论 -
【日常一题】LeetCode--189旋转数组
分享链接(看之前可以自己做做) LeetCode–189旋转数组 个人题解: 题目: 下面简单介绍三种思路:(尽量考虑复杂度) 分析: 以解法 2 和 3 为例: 使用额外数组: void rotate(int* nums, int numsSize, int k) { int Newarr[numsSize]; for (int i = 0; i < numsSize; ++i) { Newarr[(i + k) % numsSize] = nums[i];/原创 2021-08-03 21:32:38 · 103 阅读 · 1 评论
分享