NOIP2018 货币系统
2024-08-28 20:56:25
题面
思路
先分析一下,a集合的子集肯定不存在可以用它来表示的数,a集合是不能够表示的。
所以问题简化了成为选出a的一个子集(个数最少),能够表达a集合所有能表达的数。
接下来继续分析
如:1 2 4
1没有两集合内数可以表达,留下
2=1+1 所以2删去
3=2+1 所以1删去,3可以被表达(可当做集合内数)
4=1+3 所以4删去
只剩1了,就输出1。
代码
// luogu-judger-enable-o2 #include<bits/stdc++.h> using namespace std; ],a[]; int main() { scanf("%d",&T); while (T--) { memset(tag,,sizeof(tag)); scanf("%d",&n); ;i<=n;i++) { scanf("%d",&a[i]); tag[a[i]]=-; } sort(a+,a+n+); ;i<=a[n];i++) { ) { ;j<=n;j++) { ; } } } ; ;i<=n;i++) ) ans++; cout<<ans<<endl; } ; }
最新文章
- word20161221
- webpack模块依赖管理介绍
- 使用TextKit
- linux下的防火墙iptables
- linux下route命令使用实战
- 如何增加Asp.Net Core生成的模板网站中用户信息表中的列(AspNetUsers)
- Android -- 获取汉字的首字母
- ecms_任意页面调用单独的栏目
- Supervisord管理
- C语言奇思妙想:求1+2+…+n,要求不能使用乘除法、for、while、if、else、s witch、case 等关键字以及条件判断语句(A?B:C)
- SVM(三)—Kernels(核函数)
- 一款好用的jquery评分插件
- RevDebug -- VS 调试神器,你值得拥有!
- 通过JS生成由字母与数字组合的随机字符串
- springboot swagger2 泛型踩坑记
- windows 自带winmm.dll播放音频问题
- Partition by使用
- JS 数据类型和数据分析
- c# webapi 跳转
- angularjs路由传递参数
热门文章
- Http建立连接的方式
- robotframework 赋予临时id
- What is SCons?
- POJ 1797 Heavy Transportation / SCU 1819 Heavy Transportation (图论,最短路径)
- Codechef Sad Pairs——圆方树+虚树+树上差分
- Qtree4——动态点分治
- maven pom 中的 build——resources 标签 mybatis加载mapper类及.xml文件
- 20145215卢肖明《网络对抗》逆向及Bof基础
- C++ map &; set
- 一个很实用的css3兼容工具很多属性可以兼容到IE6