A. Dense Array(C++)

题目大意:

 如果任意两个相邻元素中的较大元素不大于较小元素的两倍,则Polycarp调用密集数组。更正式地说,对于任何i(1≤i≤N−1) ,必须满足此条件:

 例如,数组[1,2,3,4,3]、[1,1,1]和[5,10]是密集的。而且[5,11],[1,4,2],[6,6,1]的阵列不是稠密的。
您将得到一个由n个整数组成的数组。要使数组密集,您需要向数组中添加的最小数目是多少?可以在数组中的任意位置插入数字。如果阵列已经密集,则无需添加数字。
例如,如果a=[4,2,10,1],那么答案是5,在数组中插入元素后,数组本身可能是这样的:a=[4,2,3,5,10,6,4,2,1](构建这样的数组还有其他方法)。

输入:

第一行包含一个整数t(1≤T≤1000). 然后,t测试用例随之出现。
每个测试用例的第一行包含一个整数n(2≤N≤50)数组a的长度。
下一行包含n个整数a1,a2,…,an(1≤ai≤50)。
输出:

对于每个测试用例,输出一个整数-必须添加到数组中以使其密集的最小数。

输入样例如上图所示。

解题思路:

为了节省时间,可以边输入边判断。因为第一个没谁可以判断所以先将数组第一个输入。

从第二个开始判断它与前一个的关系,先将从第二个开始的每一个赋给一个变量x,根据上面那个公式,判断他们俩是不是密集。

如果是,直接赋给数组相应位置;

如果不是,在判断两者的大小关系:

如果x>a[i-1],那么插入两数之间的值要大于a[i-1],且要满足公式(为了方便运算,直接让相邻两数的比值等于2,即直接判断2*a[i-1]与x的关系),直到插入数的个数实现密集(用一个变量记录),再把x赋给数组相应位置;

如果x<a[i-1],那么插入两数之间的值要大于x,且要满足公式(判断2*x与a[i-1]的关系),之后同上。之后的数一都是这样。

参考代码:

#include<iostream>
#include<algorithm>
using namespace std;
int a[55];
int main()
{
	int N;
	cin >> N;//实例个数
	while(N--)
	{
		int num,i,x,count = 0;//count做记录
		cin >> num;
		cin >> a[0];//数组第一个不需要判断
		for (i = 1; i <= num-1; i++)//从数组第二个开始
		{
			cin >> x;
			if (max(x,a[i-1])<=2*min(x,a[i-1])) a[i] = x;//满足公式
			else
			{
				int b;
				if(x>a[i-1])
				{
					b = a[i - 1];
					while(2*b<x)
					{
						count++;
						b *= 2;
					}
				}
				else
				{
					b = x;
					while(2*b<a[i-1])
					{
						count++;
						b *= 2;
					}
				}
				a[i] = x;
			}
		}
		cout << count << endl;
	}
	return 0;
}

  • 1
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
### 回答1: 通过Eigen库,我们可以使用array类来创建和操作多维数组。要对eigen array进行赋值,可以使用多种方法。 首先,我们可以使用常规的C++循环来逐元素赋值。例如,假设我们有一个2x2的array矩阵A,我们可以使用以下代码来进行赋值: ```cpp #include <iostream> #include <Eigen/Dense> int main() { Eigen::ArrayXXf A(2, 2); for (int i = 0; i < A.rows(); ++i) { for (int j = 0; j < A.cols(); ++j) { A(i, j) = i + j; } } std::cout << A << std::endl; return 0; } ``` 在上述代码,我们使用嵌套的循环遍历每个元素,并通过A(i, j)来访问和赋值每个元素的值。 除此之外,Eigen还提供了一些内置函数来对array进行赋值。例如,我们可以使用``setConstant()``函数来将所有元素设置为常数值: ```cpp Eigen::ArrayXXf B(2, 2); B.setConstant(3.14); ``` 还可以使用``setLinSpaced()``函数来生成一个等间隔的数列: ```cpp Eigen::ArrayXf C(5); C.setLinSpaced(0, 10); ``` 在上述代码,我们创建了一个包含5个元素的array向量C,并使用``setLinSpaced()``函数将其设置为0到10之间的等间隔数列。 此外,我们还可以使用类似Python的切片操作来对部分array进行赋值。例如,假设我们有一个2x2的array矩阵D,我们可以使用以下代码设置第一列的元素为1: ```cpp D.col(0).setConstant(1); ``` 总之,通过C++循环、内置函数和切片操作,我们可以有效地对Eigen array进行赋值。 ### 回答2: Eigen是一个C++库,用于线性代数和矩阵操作。它提供了一个称为Eigen数组(Eigen Array)的数据结构,用于表示多维数组和矩阵。使用Eigen数组可以进行高效的数值计算和线性代数运算。 在Eigen,要给Eigen数组赋值,可以使用不同的方法。下面是几种常用的赋值方法: 1. 使用点位操作符(.)给Eigen数组每个元素赋值。例如,可以使用循环来遍历数组的每个元素,并使用点位操作符赋值。 ``` Eigen::ArrayXd arr(5); // 创建一个大小为5的一维数组 for (int i = 0; i < 5; i++) { arr(i) = i; // 给每个元素赋值 } ``` 2. 使用逗号初始化器给Eigen数组赋值。逗号初始化器是一个类似于列表的语法,以逗号分隔每个元素的值。使用逗号初始化器时,可以指定数组的维度。 ``` Eigen::ArrayXd arr = {1, 2, 3, 4, 5}; // 使用逗号初始化器给数组赋值 ``` 3. 使用特殊的赋值函数给Eigen数组赋值。Eigen提供了许多内置的赋值函数,可以用于特定类型的数组操作。例如,可以使用setZero()函数将数组的所有元素设置为0。 ``` Eigen::ArrayXd arr(5); arr.setZero(); // 将数组的所有元素设置为0 ``` 总之,Eigen数组可以通过点位操作符、逗号初始化器或特殊的赋值函数来进行赋值操作。这些方法都很简单易懂,可以根据具体的需求选择适合的赋值方法。 ### 回答3: 首先,Eigen库是一个用于线性代数运算的C++模板库,可以用于矩阵和向量的计算。Eigen Array是Eigen库的一种数据结构,它是一个动态大小的多维数组,可以用于表示和操作多维数据。 使用Eigen Array进行赋值操作非常简单。我们可以通过以下几种方式来进行赋值: 1. 使用单个值赋值:可以使用一个标量值来给整个数组赋相同的值。例如,可以使用如下代码将一个Eigen Array的所有元素都赋值为3: ``` Eigen::ArrayXd arr(3); arr.fill(3); ``` 2. 使用另一个数组进行赋值:可以使用另一个相同大小的数组来赋值给当前数组。例如,可以使用如下代码将一个大小为3x3的Eigen Array的所有元素赋值为另一个相同大小的数组arr2的元素: ``` Eigen::ArrayXXd arr1(3, 3); Eigen::ArrayXXd arr2(3, 3); // 这里给 arr2 赋值 ... arr1 = arr2; ``` 3. 使用逐元素操作符进行赋值:可以使用逐元素操作符,如加号、减号、乘号、除号等,对数组进行逐元素赋值操作。例如,可以使用如下代码将一个大小为3x3的Eigen Array的所有元素与另一个相同大小的数组arr2的对应元素相加: ``` Eigen::ArrayXXd arr1(3, 3); Eigen::ArrayXXd arr2(3, 3); // 这里给 arr1 和 arr2 赋值 ... arr1 = arr1 + arr2; ``` 总之,Eigen Array的赋值操作非常灵活,可以根据具体的需求使用不同的方式进行赋值。通过简单的赋值操作,我们可以方便地对数组进行处理和计算。
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值