在C++中,fabs()和abs()都用于计算数字的绝对值,但它们之间有一些区别。
fabs(double x):计算浮点数x的绝对值,返回一个double类型的结果。
abs(int x):计算整数x的绝对值,返回一个int类型的结果。
数组的默认初始化,当数组定义在函数外部时,是被默认初始化为0,定义在函数体内部,则为不确定
将数组初始化为0的时候,只是将第一个元素初始化为0,而剩下的0是数组默认初始化的0
砝码放在天平的同一侧:累加这些砝码的重量
砝码放在天平的两侧:计算这两部分砝码重量的差值,计算时记得加绝对值
#include <bits/stdc++.h>
using namespace std;
int n,h=0,i,j,m=0;
int dp[200][200000];
int main()
{
cin>>n;
int a[n+1];
for(i=1;i<=n;i++){
cin>>a[i];
m+=a[i]; }
//类似于背包的感觉,dp表示前i个砝码是否能装下j的重量,0不可以,1可以
for(i=1;i<=n;i++)
for(j=1;j<=m;j++){
dp[i][j]=dp[i-1][j];//未加新砝码前,是否能放下j重量 不放新砝码
if(dp[i][j]==0){
if(j==a[i]) dp[i][j]=1;
else if(dp[i-1][abs(j-a[i])]==1) dp[i][j]=1;
砝码分加和减,这个式子相当于加上
else if(dp[i-1][j+a[i]]==1) dp[i][j]=1;
这个相当于放另一边,减
} }
for(i=1;i<=m;i++){
if(dp[n][i]==1)
h++;}
cout<<h;
return 0;}