网站好玩代码和特效,广元建设网站,采购招标网,wordpress图片 转移oss天平问题 解题思路#xff1a; 有n个砝码#xff0c;问可以称出多少种重量#xff0c;可以在左边或者右边放#xff0c;也可以不放 原题#xff1a; 题目描述 小C为了试验小X#xff0c;便为物竞的小X出了一道物理相关的题#xff1a;现在给出n个质量的砝码#x…天平问题 解题思路 有n个砝码问可以称出多少种重量可以在左边或者右边放也可以不放 原题 题目描述 小C为了试验小X便为物竞的小X出了一道物理相关的题现在给出n个质量的砝码问小X能称出多少种质量的物品可是总有好事者想要破坏于是乎n达到了500远远超出了小X能够承受的范围锲而不舍的他决定寻求你们的帮助。 输入 第一行输入一个的正整数N 以下N行每行一个不超过200的正整数依次表示每个砝码的质量。 输出 输出总共能称出多少种不同质量的物品。 输入样例 3 1 3 9输出样例 13说明 注意天平有两边两边均可放。 解题思路 用p[i][j]p[i][j]p[i][j]来表示前i个砝码是否可以称出j然后要不加aia_iai​要不减aia_iai​,要不不加不减 代码 #includemap #includecstdio #includecstring #includeiostream using namespace std; int n,ans,a[505],p[505][40005]; int main() {scanf(%d,n);for (int i1;in;i)scanf(%d,a[i]);p[0][20000]1;//往后推20000位防止负数for (int i1;in;i)for (int j0;j40000;j)if (p[i-1][j]){if (ja[i]40000) p[i][ja[i]]1;//加if (j-a[i]0) p[i][j-a[i]]1;//减p[i][j]1;//不加不减}for (int i20001;i40000;i)if (p[n][i])//判断正整数ans;printf(%d,ans); }