日常一题
…狂奔的蜗牛~
孤独成就算法
展开
-
【每日一题~牛客】(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 · 190 阅读 · 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 · 1432 阅读 · 2 评论 -
【日常一题~洛谷】P5705 【深基2.例7】数字反转
题目链接《—(戳这里)题解:法1方法:格式化输入输出函数:scanf 和 printfscanf/printf 相比 \tt cin/coutcin/cout 快得多语法#include <cstdio> //头文件... ...scanf("输入控制符", 输入参数);printf("输出控制符", 输出参数);先定义四个字符类型。当然,如果输入中有多余的已知字符,可以在 scanf 中用该字符占位。例如输入是 2021.8052021.805,使用如下代码读原创 2022-01-08 10:35:26 · 586 阅读 · 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 · 87 阅读 · 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 · 80 阅读 · 1 评论