- 博客(3)
- 收藏
- 关注
RSS订阅原创 【C/C++算法】二维后缀和
1、因为是从右下往左上拖，输入的cin就要单拿出一个for循环来，前缀和公式的for循环又要改一改，改成i--,j--.比如说，求3的前缀和，就要把3之前的所有数（包括3）都加起来，也就是1+2+3=6.其次，我们需要求出他的和。也就是1+2+3+6+7+8=27.2、前缀和公式改成后缀和公式，把中括号里的减号全部变成加号。这个代码的时间复杂度是O(n²)，不超时，不报错，非常好用。大家好，今天我们要实现的是二维后缀和，注意，是后缀和。我们实现后缀和的代码，首先要从前缀和入手。算一下他们的和，也就是69.
2023-12-30 08:05:54
371
1
原创 【C/C++算法】高精度二次乘方的两种方法
今天我们要实现的是高精度二次乘方。低精度的乘方非常简单，直接两数相乘或用pow就行了。cin >> a;return 0;或者使用cmath头文件，然后用pow()函数。cin >> a;return 0;那么，高精度乘方怎么办呢？乘方，本质意义上就是乘法的简便运算（小学知识），所以我们先拉过来一个高精度乘法的模版。int main()//逆序存储i < len_a;
2023-12-02 13:39:33
510
原创 【C/C++】如何判断数字0-9在字符串中的个数
先定义一个字符数组并输入（利用cin.getline），然后定义数字0-9的累加器。在遍历的for循环中，将每一个字符的ASCII值判断一遍，并将符合的累加。以空格为间隔的10个数字，分别表示0-9每个数字出现的次数。这个题比较简单，我们可以借助字符列表来解决。输出：9 1 1 1 1 1 1 1 1 1。输入：102030405060708090。一行，一个不超过100位数的正整数。
2023-10-14 13:58:20
468
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人