数据结构
网络
关系数据库管理系统 (RDBMS)
操作系统
Java
MS Excel
iOS
HTML
CSS
Android
Python
C语言编程
C++
C#
MongoDB
MySQL
Javascript
PHP
物理学
化学
生物学
数学
英语
经济学
心理学
社会学
服装设计
法律研究使用C++程序平衡给定权重（权重为某个数的幂）的天平
陈述——使用给定权重（权重为某个数的幂）平衡天平。
描述——在这个问题中，我们给定一个天平秤和一个重量T，以及一些其他权重，其值是数字**a**的幂。我们需要使用给定的权重来平衡天平。
基于此，我们有以下等式：
T + (a的某个幂) = (a的另一个幂)
需要注意的是，每个幂值只有一个对应的权重。
示例：
T = 12 : a = 4
使用下面的值，我们可以平衡权重，如下所示：
12 + 4 = 16
现在，为了解决这个问题，我们需要将T表示为a的幂。为此，我们将T的基数从10进制转换为a进制。
**情况1**——转换基数后，如果表示结果中只有1和0。那么可以使用1对应的权重相加来创建T的值。
让我们举个例子：
T = 10 : a = 3,
将10的基数转换为3，结果为101。
所以可以使用30和32 (1 + 9) = 10来平衡。
**情况2**——转换基数后，如果表示结果中包含除1和0以外的值，则需要进行更多操作才能平衡。这里，解决方案的必要条件是基数转换的结果中应该有(a - 1)的数字。在这种情况下，我们将该值的幂转移到T的一侧，并将另一侧的数字加1。
让我们举个例子：
T = 7 : a = 3
将7的基数转换为3，我们将得到021。
将31转移到T的一侧，并将另一侧加1。我们得到数字=10，表示为101，即(9 + 1)。这可以平衡。
基于以上情况，我们将创建一个程序来解决这个问题。
示例
#include <bits/stdc++.h>
using namespace std;
bool isBalancePossible(int T, int a){
vector<int> baseForm;
while (T) {
baseForm.push_back(T % a);
T /= a;
}
baseForm.push_back(0);
for (int i = 0; i < baseForm.size(); i++) {
if (baseForm[i] != 0 && baseForm[i] != 1 &&
baseForm[i] != (a - 1) && baseForm[i] != a)
return false;
if (baseForm[i] == a || baseForm[i] == (a - 1))
baseForm[i + 1] += 1;
}
return true;
}
int main(){
int T = 21;
int a = 4;
if (isBalancePossible(T, a))
cout << "Balance is possible" << endl;
else
cout << "Balance is not possible" << endl;
return 0;
}输出
Balance is possible
更新于：2020年7月9日
93 次浏览
广告