苇岸弦歌

分类

题解(1)

/ 注册

全部文章（共47篇）

题解 | #N的阶乘#

#include <iostream> #include <string> using namespace std; string multiply(string a, int b) { int size = a.size(); int carry = 0; ...

2023-02-21

0 256

题解 | #递推数列#

直接进行迭代计算，实测用递归方式实现的话会造成超时。 #include<cstdio> int main(){ int a0, a1, a2, p, q, k; scanf("%d%d%d%d%d",&a0,&a1,&p,&q,&k); for(int i = 1...

2023-02-20

0 365

题解 | #A+B for Matrices#

遍历方法数全零行和全零列，通过flag标记，遇到非零元素将标记置为false，并直接结束本轮循环 #include <cmath> #include <iostream> using namespace std; struct matrix { int m[10][1...

2023-02-20

0 366

题解 | #矩阵幂#

矩阵的快速幂和整数快速幂类似，只不过初始值是单位矩阵 #include <iostream> using namespace std; struct matrix { int m[10][10]; int row; matrix(int r) { ...

2023-02-20

0 377

题解 | #整除问题#

#include<iostream> #include <strings.h> #include<vector> #include<map> using namespace std; const int MAX = 1001; int main() {...

2023-02-17

0 292

题解 | #约数的个数#

一个小于根号n的约数必对应一个大于根号n的约数，因此时间复杂度可降为根号n #include <iostream> #include "cmath" using namespace std; int main() { int n; while (cin >>...

2023-02-16

0 279

题解 | #质因数的个数#

方法一：对于每个输入都通过遍历方式寻找质因数 #include <stdio.h> #include <cmath> int main() { int s,i,count; while(scanf("%d",&s)!=EOF) { c...

2023-02-16

0 303

题解 | #Prime Number#

笨办法，本来想用一维数组记录标记素数的办法确定素数集合的，但是最大范围不好确定 #include <iostream> #include "cmath" #include "vector" using namespace std; bool isPrime(int a) { in...

2023-02-16

0 261

题解 | #素数判定#

只能被1和本身整除的数为素数（质数）；0、1、负数为质数；若存在大于根号n的因数，则必存在小于根号n的因数 #include <iostream> #include "cmath" using namespace std; int main() { int n; whi...

2023-02-16

0 287

题解 | #最简真分数#

隐含条件：1.输入0退出2.输入的整数递增3.分母大于分子 #include <iostream> #include "vector" using namespace std; int gcd(int a, int b) { if (b == 0) return a; e...

2023-02-16

0 388