复利是每年计息的单利，即利息每年计算一次并加到本金中。与单利相比，复利增加了总利息。计算复利有不同的数学公式。让我们来看一个例子，输入：p=5, r=4, t=5 输出：1.083263 解释 复利 = 本金 * (1 + 利率 / 100)^时间 CI=5*(1+4/100)^5 CI=1.083263 例子 #include <stdio.h> #include <math.h> using namespace std; int main() { float p, r, t, ci; p=5; r=4; t=5; ci = p * pow((1 + r / 100), t) - p; printf("%f", ci); return 0; }

斐波那契数列是一个数列，其中下一项是前两项的和。斐波那契数列的前两项是 0 和 1。在这个问题中，我们将找到斐波那契数列中的第 n 个数。为此，我们将计算所有数字并打印 n 项。输入：8 输出：0 1 1 2 3 5 8 13 解释 0+1=1 1+1=2 1+2=3 2+3=5 使用 for 循环将前两项相加得到下一项 例子 #include <iostream> using namespace std; int main() { int t1=0,t2=1,n,i,nextTerm; n = 8; for ( i = 1; i < n; i++)

冒泡排序比较相邻对，如果它们顺序错误则交换它们。在这种类型的冒泡排序中，我们使用递归函数来调用自身。输入：53421 输出：12345 解释 使用递归（自调用）函数比较相邻对，如果它们顺序错误则交换它们，直到数组有序 例子 #include <iostream> using namespace std; void bubbleSort(int arr[], int n) { for (int i = 0; i < n - 1; i++) { if (arr[i] > arr[i + 1]) { int temp = arr[i]; arr[i] ... 阅读更多

我们需要计算从索引 i 到索引 j 的元素的和。将多次执行包含 i 和 j 索引值的查询。输入：arr[] = {5, 6, 3, 4, 1 } i = 1, j =3 输出： 13 解释 6 + 3 + 4 = 13 sum[] = {5, 6+5, 3+6+5, 4+3+6+5, 1+4+3+6+5 } sum[]={5, 11, 14, 18, 19} sum[j]-sum[i-1]=sum[3]-sum[1-1]= sum[3]-sum[0]=18-5=13 此逻辑非常基本，从 i 索引开始循环到 j 索引，并将这些索引之间的元素相加。但是我们不能将它们存储在额外的变量中，因此我们将使用另一个数组 ... 阅读更多

给出两个整数 X 和 K。K 是整数的位数。逻辑是找到可被 X 整除的最大 K 位数。输入：X = 30, K = 3 输出：980 解释 980 是可被 30 整除的最大三位数。通过将 K 乘以 10 的幂，然后减去 1，我们将得到最大的 K 位数，之后我们将尝试获得可被 X 整除的最大数。例子 #include <iostream> #include <math.h> using namespace std; int main() { int X = 20; int K = 3; int MAX = pow(10, K) - 1; cout <<

Gnome 排序是一种排序算法，类似于插入排序，不同之处在于将元素移动到其正确位置是通过一系列交换完成的，就像在冒泡排序中一样。输入：53421 输出：12345 解释 排序算法，将元素移动到其正确位置是通过一系列交换完成的，就像在冒泡排序中一样。它只需要循环即可。例子 #include <iostream> using namespace std; int main() { int temp; int arr[] = { 5, 3, 4, 2, 1 }; int n=5; int i; i = 0; while (i < n) { if (i == 0 || arr[i - 1]

两个数的公约数是同时整除这两个数的数。例如，12 的约数是 1、2、3、4、6、12。18 的约数是 1、2、3、6、9、18。因此，12 和 18 的公约数是 1、2、3、6。其中最大的一个，也许不出所料，被称为 12 和 18 的最大公约数。两个整数 a 和 b 的最大公约数通常用数学符号 (a, b) 表示。因此，(12, 18) = 6。最大公约数很重要，原因有很多。例如，... 阅读更多

梳排序类似于冒泡排序和鸡尾酒排序。梳排序不是从查看相邻元素开始，而是查看间隔一定索引的元素，这称为间隙。间隙定义为 [n/c]，其中 n 是元素数，c 是收缩因子。每次迭代后，这个数字都会再次除以 c 并向下取整，直到最终算法查看相邻元素。输入：53421 输出：12345 解释 梳排序比较具有间隙的两个元素，间隙定义为 [n/c]，其中 n 是元素数，c 是收缩... 阅读更多

两个数的公约数是同时整除这两个数的数。例如，12 的约数是 1、2、3、4、6、12。18 的约数是 1、2、3、6、9、18。因此，12 和 18 的公约数是 1、2、3、6。其中最大的一个，也许不出所料，被称为 12 和 18 的最大公约数。两个整数 a 和 b 的最大公约数通常用数学符号 (a, b) 表示。因此，(12, 18) = 6。最大公约数很重要，原因有很多。例如，... 阅读更多

鸡尾酒排序是冒泡排序的一种变体，它既是一种稳定的排序算法，也是一种比较排序，也称为双向冒泡排序、鸡尾酒雪克排序、雪克排序（也可以指选择排序的一种变体）、涟漪排序、洗牌排序或穿梭排序。该算法与冒泡排序的不同之处在于它在每次遍历列表时都按两个方向排序。输入：53421 输出：12345 解释 鸡尾酒排序的数组将包含未排序的元素。鸡尾酒排序在每次遍历列表时都按两个方向排序。它使用冒泡排序一次向前和向后排序数组。例子 #include ... 阅读更多