C++程序以递增顺序重新排列数组中所有x的倍数元素

2023年 8月 30日 30.3k 0

C++程序以递增顺序重新排列数组中所有x的倍数元素

我们有一个整数类型的数组 `int arr[]` 和一个整数类型的变量 `x`。任务是重新排列数组的所有元素,使它们能够被给定的整数值 `x` 整除,并且排列顺序应该是递增的。

让我们看看这个问题的各种输入输出情况:

输入 - int arr[] = {4,24, 3, 5, 7, 22, 12, 10},int x = 2

输出 - 数组中所有能被 x=2 整除的元素的重新排列结果为:4 10 3 5 7 12 22 24

解释 - 我们有一个整数类型的数组,包含值为 {4,24, 3, 5, 7, 22, 12, 10},以及值为 2 的 x。现在首先我们将检查数组中所有能被 2 整除的元素,即 4, 24, 22, 12, 10。然后我们将按递增顺序排列所有元素,即 4, 10, 3, 5, 7, 12, 22, 24,这就是最终的输出。

输入 - int arr[] = {4,24, 3, 5, 7, 22, 12, 10},int x = 3

输出 - 数组中所有能被 x=3 整除的元素的重新排列结果为:4 3 12 5 7 22 24 10

解释 - 我们有一个整数类型的数组,包含值为 {4,24, 3, 5, 7, 22, 12, 10},以及值为 3 的 x。现在首先我们将检查数组中所有能被 3 整除的元素,即 4, 24, 12。然后我们将按递增顺序排列所有元素,即 4, 3, 12, 5, 7, 22, 24, 10,这就是最终的输出。

下面程序中使用的方法如下

  • 声明一个整数类型的数组。计算数组的大小并将其存储在一个名为size的变量中。声明一个整数类型的变量'x',用于重新排列数组。

  • 将数据传递给函数Rearrange_Elements(arr, size, x)

  • 在函数Rearrange_Elements(arr, size, x)中

    • 创建一个名为vec的vector类型变量,存储整数类型的值。

    • 从i到0开始循环,直到i小于size。在循环内,检查IF arr[i] % x = 0,然后将arr[i]推入vec中

    • 使用C++ STL的sort方法对数组进行排序,其中我们将begin()和end()作为参数传递给函数。

    • 从i到0开始循环,直到i小于size。检查IF arr[i] % x = 0,然后将arr[i]设置为vec[j++]。

    • 使用for循环打印数组,从数组的第一个元素遍历到最后一个可用元素。

示例

#include
using namespace std;
void Rearrange_Elements(int arr[], int size, int x){
vector vec;
int j = 0;
for(int i = 0; i < size; i++){
if(arr[i] % x == 0){
vec.push_back(arr[i]);
}
}
sort(vec.begin(), vec.end());
for (int i = 0; i < size; i++){
if(arr[i] % x == 0){
arr[i] = vec[j++];
}
}
cout

相关文章

JavaScript2024新功能:Object.groupBy、正则表达式v标志
PHP trim 函数对多字节字符的使用和限制
新函数 json_validate() 、randomizer 类扩展…20 个PHP 8.3 新特性全面解析
使用HTMX为WordPress增效:如何在不使用复杂框架的情况下增强平台功能
为React 19做准备:WordPress 6.6用户指南
如何删除WordPress中的所有评论

发布评论