网站开发技巧,广州站,济南网站优化推广方案,网站集约化建设标准在C中#xff0c;fabs()和abs()都用于计算数字的绝对值#xff0c;但它们之间有一些区别。
fabs(double x)#xff1a;计算浮点数x的绝对值#xff0c;返回一个double类型的结果。
abs(int x)#xff1a;计算整数x的绝对值#xff0c;返回一个int类型的结果。
数组的默… 在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,h0,i,j,m0;
int dp[200][200000];
int main()
{cinn;int a[n1];for(i1;in;i){cina[i];ma[i]; }
//类似于背包的感觉dp表示前i个砝码是否能装下j的重量0不可以1可以 for(i1;in;i) for(j1;jm;j){dp[i][j]dp[i-1][j];//未加新砝码前是否能放下j重量 不放新砝码if(dp[i][j]0){if(ja[i]) dp[i][j]1; else if(dp[i-1][abs(j-a[i])]1) dp[i][j]1; 砝码分加和减这个式子相当于加上
else if(dp[i-1][ja[i]]1) dp[i][j]1;
这个相当于放另一边减} }for(i1;im;i){if(dp[n][i]1)h;} couth;return 0;}
