砝码称重 蓝桥杯

在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;}