牛客473522416号

题解

/ 注册

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

题解 | #旋转数组的最小数字#

旋转数组由一个递增数组生成，所以一边的数组的元素会大于另一边数组的任意元素。所以当mid<right时mid和right在同一数组中，或者mid是元素小的一方时，搜索左边（包含mid），反之，mid>right 时，mid和right在不同数组，且right所在的数组必然是最小数组，故搜...

C++

2022-03-20

1 248

题解 | #24点运算#

使用DFS来做在HJ67的基础上改进具体步骤 1.将输入放入向量V，JKQA转成数字 2.DFS 注意res初值不能设为0，要遍历v[i]四个数字作为初值的情况，然后再往下递归查找 3.将out中记录的值做变换，从数字变回JKQA #include <string> #include...

C++ 深度优先搜索

2022-03-11

0 218

题解 | #整型数组合并#

直接利用set的不重复和有序性，把数字输入进去就好了 #include<iostream> #include<set>; using namespace std; int main() { int num; int n1,n2; set<int...

C++

2022-03-10

0 189

题解 | #统计每个月兔子的总数#

#include<iostream> using namespace std; int main() { int month; while(cin >> month) { int a=1,b=0,c=0; //a:一个月的兔子；b...

C++

2021-09-15

0 233

题解 | #汽水瓶#

#include <iostream> using namespace std; // 注意两瓶的时候可以借一瓶跟老板换每次输入循环要重置chag数量 kcount是空瓶数，chag是可交换的瓶子数 // int main() { int kcount; int cha...

C++

2021-09-15

0 391