Dorae的梦

题解

数据结构(1)

/ 注册

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

题解 | #数组分组#

输入数组总和记为sum，5的倍数和记为g5，不为5和3的倍数的数，即可任意分组的数存在g容器； sum若为奇数则无法实现分组，输出false；定义 int a = sum/2 - g5，在g容器中找到组合的数和为a即可满足题意(sum_temp==a)。利用递归，依次选择或者不选择g[k]，即临...

C++ 递归

2022-06-04

0 265

题解 | #矩阵相乘#

二维数组转一维数组，加快寻址进行矩阵相乘 #include <bits/stdc++.h> using namespace std; int main(){ int a,b,c; cin>>a>>b>>c; int A[a*...

C++

2022-06-01

0 233

题解 | #不死神兔问题#

迭代求解 int getSum(int n) { // write your code here...... if(n<=2) return 1; int a=1,b=1; while(n>2){ b = a+b; a =...

C++

2022-05-16

0 369

题解 | #统计字符串中子串出现的次数#

#include <cstring> using namespace std; int main() { char str[100] = { 0 }; char substr[100] = { 0 }; cin.getline(str, sizeof(str...

C++

2022-05-16

0 297