苇岸弦歌

分类

题解(1)

/ 注册

全部文章（共47篇）

题解 | #2的幂次方#

递归思想要好好消化，先得出非零的幂，然后按幂从高到低组字符串 #include <iostream> #include "vector" using namespace std; vector<int> getExponential(int n) { vector&l...

2023-02-24

0 331

题解 | #二叉树#

递归求解，代码简单，但理解不易 #include <iostream> using namespace std; int n; int find(int m){ if(m>n) return 0; return 1+find(2*m)+find(2*m+1); }...

C++

2023-02-23

0 250

题解 | #Fibonacci#

#include <iostream> using namespace std; int fib(int n){ if(n==1){ return 1; } if(n==0) return 0; return fib(n-1)+fib(n-...

2023-02-23

0 283

题解 | #全排列#

#include<bits/stdc++.h> using namespace std; void fullRank(string pre, string str) { if(str.size()==1){ cout<<pre+str<<e...

2023-02-23

0 272

题解 | #n的阶乘#

#include <iostream> using namespace std; long long factorial(int n) { if (n == 0) return 1; return n * factorial(n - 1); } int main() { ...

2023-02-23

0 233

题解 | #To Fill or Not to Fill#

区间贪心算法，后一个区间的起点较前一区间偏移多少，区间终点也会偏移多少，所以不用考虑油箱容积的变化。另外浮点数需使用double，float不能通过测试。 #include <iostream> #include <algorithm> using namespace std...

2023-02-23

0 437

题解 | #代理服务器#

每次从代理列表中选取能“走”的最远的，每次的终点+1为下一次的起点，直至服务器列表遍历完 #include<iostream> #include<vector> using namespace std; int getCount(vector<string>pr...

2023-02-22

0 243

题解 | #鸡兔同笼#

最少兔尽可能多，最多鸡尽可能多 #include <iostream> using namespace std; int main() { int a; while (cin >> a ) { // 注意 while 处理多个 case //...

2023-02-21

0 254

题解 | #大整数的因子#

方法一：用字符串实现乘法和除法，先除再乘，如果能够还原则代表模为零 #include <iostream> #include <vector> using namespace std; string divide(string a, int k) { int rema...

2023-02-21

0 240

题解 | #数字阶梯求和#

关键在于字符串的加法 #include <iostream> #include <string> #include "vector" using namespace std; string multiply(char a, int n) {//构造n个a的字符串 st...

2023-02-21

0 360