imthewinger

分类

/ 注册

全部文章（共33篇）

题解 | #二叉树#

#include<iostream> using namespace std; /* 对于求根结点为m的树中有多少结点数目这个问题可以将问题分解为求它左子树和右子树的结点数目这两个相同的子问题。在得到其左、右子树的结点数目后，加上结点m本身便可得到问题的解。当结点m>n时，...

2023-05-25

0 250

题解 | #Fibonacci#

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

2023-05-21

0 244

题解 | #n的阶乘#

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

2023-05-21

0 241

题解 | #鸡兔同笼#

#include<iostream> #include<bits/stdc++.h> using namespace std; int main() { int a; while (scanf("%d", &a) != EOF) { int ...

2023-03-18

0 231

题解 | #矩阵幂#

#include<iostream> using namespace std; /* * 数字快速幂，初始值为1 * 矩阵快速幂，初始值为单位矩阵 */ struct Matrix { int matrix[10][10]; int col, row; Ma...

2023-03-18

0 399

题解 | #质因数的个数#

#include<iostream> #include<cmath> #include<vector> using namespace std; /*预先筛选题面数据范围内的素数 * 题面范围N，筛选到maxN=sqrt(N)+1 * 原因： * N最多存在一个...

2023-03-18

0 276

题解 | #素数#

#include<iostream> #include<cstring> using namespace std; /* * 找到一个素数，就将它的所有倍数均标记为非素数 * 遍历到一个数时 * 若未被任何小于它的素数标记为非素数，则确定其为素数 * 并标记它的所有倍数为非...

2023-03-18

0 221

题解 | #素数判定#

#include<iostream> using namespace std; int main() { int n; while (scanf("%d", &n) != EOF) { int flag = 0; if (n <=...

2023-03-18

0 353

题解 | #最大公约数#

#include<iostream> using namespace std; /* * a,b最大公约数g --> b, a mod b 最大公约数 * 不断缩小数据规模 * 直到缩小成求某个非零数与零的最大公约数 * 非零数即为所求 */ int GCD(int a, i...

2023-03-18

0 317

题解 | #进制转换#

#include<iostream> #include<vector> #include<stack> using namespace std; //此题整数多达30位，无法用整型存储 //需要重新写一个函数来实现除法 //过程与平时在纸上实现除法的过程一样 ...

2023-03-17

0 413