在本教程中，我们将讨论一个查找数组中偶数和奇数元素个数的程序。我们将得到一个数组。我们的任务是计算给定数组中偶数和奇数元素的个数。示例　在线演示`#include ` `using namespace std;` `void CountingEvenOdd(int arr[], int arr_size){` ` int even_count = 0;` ` int odd_count = 0;` ` //循环遍历元素` ` for(int i = 0 ; i < arr_size ; i++) {` ` //检查数字是否为奇数` ` if (arr[i]%2 != 0)` ` odd_count ++ ;` ` else` ` even_count ++ ;` ` }` ` cout`

在本教程中，我们将讨论一个查找递增序列个数的程序。我们将得到一个包含 0 到 9 数字的数组。我们的任务是统计数组中所有满足下一个元素大于前一个元素的序列。示例　在线演示`#include ` `using namespace std;` `//统计可能的子序列` `int count_sequence(int arr[], int n){` ` int count[10] = {0};` ` //扫描每个数字` ` for (int i=0; i=0; j--)` ` count[arr[i]] += count[j];` ` count[arr[i]]++;` ` }` ` //获取所有可能的子序列` ` int result = 0;` ` for (int i=0; i

在本教程中，我们将讨论一个查找数组中至少在其第一次出现之后出现 K 次的元素个数的程序。我们将得到一个整数数组和一个值 k。我们的任务是统计在考虑的元素之后，出现 k 次的元素个数。示例　在线演示`#include ` `#include

在本教程中，我们将讨论一个查找差值为 k 的不同对的程序。我们将得到一个整数数组和值 k。我们的任务是统计所有差值为 k 的不同对。示例　在线演示`#include ` `using namespace std;` `int count_diffK(int arr[], int n, int k) {` ` int count = 0;` ` //逐个挑选元素` ` for (int i = 0; i < n; i++) {` ` for (int j = i+1; j < n; j++)` ` if (arr[i] - ... 阅读更多

在本教程中，我们将讨论一个查找二进制矩阵中被 1 阻塞的 0 的个数的程序。我们将得到一个二进制矩阵。我们的任务是查找并统计矩阵中所有被 1 阻塞的 0。示例　在线演示`#include ` `using namespace std;` `#define Row 4` `#define Col 5` `int r[4] = { 0, 0, 1, -1 };` `int c[4] = { 1, -1, 0, 0 };` `bool isSafe(int x, int y, int M[][Col]) {` ` if (x >= 0 && x = 0 &&` ` y

在本教程中，我们将讨论一个查找排序的二进制数组中 1 的个数的程序。我们将得到一个只包含 1 和 0 的数组。我们的任务是统计数组中 1 的个数。示例　在线演示`#include ` `using namespace std;` `//返回 1 的个数` `int countOnes(bool arr[], int low, int high){` ` if (high >= low){` ` int mid = low + (high - low)/2;` ` if ( (mid == high || arr[mid+1] == 0) && (arr[mid] == 1))` ` return mid+1;` ` ... 阅读更多

在本教程中，我们将讨论一个查找包含数字 ‘0’ 的 d 位数字的程序。我们将得到一个数字 ‘d’。我们的任务是统计并打印出包含 ‘d’ 位数字且其中一位为 0 的正整数个数。示例　在线演示`#include ` `using namespace std;` `//统计 'd' 位数字的个数` `int count_num(int d) {` ` return 9*(pow(10,d-1) - pow(9,d-1));` `}` `int main(){` ` int d = 1;` ` cout`

在本教程中，我们将讨论一个查找将字符串转换为泛型字符串的成本的程序。我们将得到一个整数数组。我们的任务是将给定的字符串转换为泛型字符串，并利用提供的包含添加字符成本的数组计算执行此操作的成本。示例　在线演示`#include ` `using namespace std;` `//计算将字符串转换为泛型字符串的总成本` `int calc_cost(int arr[], string str) {` ` int cost = 0;` ` bool occurred[26] = { false };` ` for (int i = 0; i < str.size(); i++)` ` ... 阅读更多

在本教程中，我们将讨论一个查找平衡括号成本的程序。我们将得到一个括号序列。我们的任务是通过将括号的位置移动一位来平衡等式中的括号，如果无法平衡，则打印 -1。示例　在线演示`#include ` `using namespace std;` `int costToBalance(string s) {` ` if (s.length() == 0)` ` cout`

在本教程中，我们将讨论一个查找涂色 n*m 网格成本的程序。我们将得到两个整数 n 和 m。我们的任务是计算涂色 n*m 网格的最小成本，其中涂色一个单元格的成本等于与其相邻的已涂色单元格的数量。示例　在线演示`#include ` `using namespace std;` `//计算最小成本` `int calc_cost(int n, int m){` ` int cost = (n - 1) * m + (m - 1) * n;` ` return cost;` `}` `int main(){` ` int n = 4, m = 5;` ` cout`