解题思路:
注意事项:
不能重复利用自己产生的重量
参考代码:
#include <iostream> #include<bits/stdc++.h> using namespace std; #define N 102 int data[N]; vector<bool>existed(100001,false); int ans=0; long long sum=0; int n; int main(int argc, char *argv[]) { cin>>n; for(int i=1;i<=n;++i){ cin>>data[i]; unordered_set<int>s; for(int j=1;j<=sum;++j){ if(existed[j]==true&&s.find(j)==s.end()){ if(existed[abs(j-data[i])]==false){ existed[abs(j-data[i])]=true; s.insert(abs(j-data[i])); } if(existed[(j+data[i])]==false){ existed[(j+data[i])]=true; s.insert((j+data[i])); } } } sum+=data[i]; existed[data[i]]=true; } for(int i=1;i<=sum;++i){ if(existed[i]==true){ ++ans; } } cout<<ans; return 0; }
0.0分
0 人评分
不需要数组和指针的做法!!!浏览:1151 |
三进制小数 (C语言代码)浏览:1095 |
点我有惊喜!你懂得!浏览:1697 |
C二级辅导-统计字符 (C语言代码)浏览:572 |
C语言程序设计教程(第三版)课后习题1.5 (C语言代码)浏览:613 |
2003年秋浙江省计算机等级考试二级C 编程题(2) (C语言代码)浏览:560 |
用筛法求之N内的素数。 (C语言代码)浏览:1371 |
C语言程序设计教程(第三版)课后习题1.5 (C语言代码)浏览:628 |
兰顿蚂蚁 (C++代码)浏览:1156 |
C语言程序设计教程(第三版)课后习题5.7 (C语言代码)浏览:603 |