HDU5616(水题)
2016-02-24 14:28
393 查看
题目大意:给一个只能测量两边重量是否相等的天平,有n个已知重量的砝码,问能否测量出给出的物体的重量。
#include <cstdio> #include <algorithm> #include <cmath> #include <cstring> #include <iostream> #include <string> using namespace std; const int maxn = 3333; bool a[maxn], vis[maxn]; int w[111]; int main() { int T; int n, q; scanf("%d",&T); while(T--) { scanf("%d", &n); for(int i=1; i<=n; i++) scanf("%d", &w[i]); memset(a, 0, sizeof a); memset(vis, 0, sizeof vis); a[0] = 1; for(int i=1; i<=n; i++) { memset(vis, 0, sizeof vis); for(int j=0; j<=2000; j++) { if(a[j] == 1) { if(j-w[i] >= 0) vis[j-w[i]] = 1; if(j+w[i] <= 2000) vis[j+w[i]] = 1; } } for(int j=0; j<=2000; j++) { if(a[j] || vis[j]) { a[j] = 1; } } } scanf("%d", &q); while(q--) { int x; scanf("%d", &x); if(a[x]) printf("YES\n"); else printf("NO\n"); } } return 0; }
相关文章推荐
- Findbugs异常总汇
- 如何进行word与pdf之间的转换
- WinForm、ASP.NET、MVC记录全局错误日志
- 性能测试新手常犯错误总结(二):为什么我模拟的百万测试数据是无效的?
- JAVA-js中比较日期大小
- Node.js模块
- 理解领域模型Domain Model
- 解决 gpg: Can't check signature: public key not found
- scanf,getchar,gets,cin用法
- iClient for JavaScript的几种图层显隐控制
- Jsp学习2
- 使用vgg16模型进行图片预测
- Bernstein polynomials
- 【POJ 1125】Stockbroker Grapevine
- BZOJ1026 [SCOI2009] windy数
- C#程序结构
- iOS开发,Xcode7升级以后插件无法使用及其不小心点击Skipbundle解决办法
- javaScript实现trim()的方法
- ios和Android的远程调试(Remote Debugging)
- 微服务实战之容器和微服务 — 完美的一对