dut oj 1039 求最小的 n个数不能组成的数字
来源:互联网 发布:apache 去掉index.php 编辑:程序博客网 时间:2024/05/28 15:20
记得这个题目也是在省赛前摧残了很久的。
给出n 然后给n个数 n个数可以组合形成 其他数字 比如有1 2就可以组成三
现在要问这n个数所不能组成的数字里最小的那个
正确解法就是排序
然后循环数组
从第一个开始 更新sum,sum是之前数字的和
如果sum+1>arr[i];
那么最小的不能组成的数字就是sum+1
这个题目有点类似二进制的思想。
#include<cstdio>#include<iostream>#include<algorithm>using namespace std;int arr[1005];int main(){ int i,n,sum=0; scanf("%d",&n); for(i=0;i<n;++i) { scanf("%d",&arr[i]); } sort(arr,arr+n); for(i=0;i<n;++i) { if(sum+1<arr[i]) { printf("%d\n",sum+1); break; } sum+=arr[i]; } if(i==n) printf("%d\n",sum+1); return 0;}
- dut oj 1039 求最小的 n个数不能组成的数字
- dut oj 1058 求能组成的数字
- hdu4104-N个数不能组成的最小的数
- 求最小的前n个数
- 求n个数中最小的K个数。
- 面试题01 由四个数字组成的一个最大数和最小数,最大数减去最小数正好是这四个数字组成的另外一个数n,求n的值
- 幸运数4&7:给定正整数n,求不大于n的仅由4和7组成的数字的个数
- 华为OJ--求n!末尾含有0的个数
- oj 2725: 递归--求n个数的最大值
- 求n个数的最大公倍数和最小公约数模板
- 求给定M个数组合构成N的最小倍数
- 求输入n个整数中最小的k个数
- 剑指offer之求数组中最小的n个数
- 【二进制枚举】求在n个数中取任意个数加起来组成x的方案数
- [编程题]求 1-N 中数字 1 的个数
- 试求N个节点所能组成的二叉树的个数以及求解方法
- n节点组成二叉树的个数
- n节点组成二叉树的个数
- PHP 数字转化为自定义长度的字符串[前插后入]
- 组件设计原则之概念篇(二)
- Dut oj1041 打表筛选素数 + log2函数使用
- 在自己的台式机上把oracle和pl/sql developer安装成功并且可以用了
- jstl 截取字符串
- dut oj 1039 求最小的 n个数不能组成的数字
- linq插入数据之后获取插入数据的自增长ID
- SharePoint 2013 中开发可以被标记为未读和已读的列表之效果篇
- 在 Windows 上安装和使用 GNUstep 和 Objective-C
- dut OJ 1277 素数测试
- 发现一个用PHP 取GPS数据定位的类
- DUT oj 1016 一个数最多能分解成几个数的乘积 和素数打表法
- 关于jsp include html文件导致中文乱码的问题
- json_encode 中文解决方法