本文主要是介绍思维题锻炼-最小数字,希望对大家解决编程问题提供一定的参考价值,需要的开发者们随着小编来一起学习吧!
思维题锻炼-最小数字
- 目录
- 题目描述
- 输入样例
- 输出样例
- 代码
目录
题目描述
给一串数字,求出最小的整数,不能是原数字串中的数字,也不能由数字串中的数字相加得到
输入样例
5 2 1
输出样例
4
代码
#include<bits/stdc++.h>
#include<string>
using namespace std;
#define ll long long
map<int,int> mp;
int main(){ll n=0;ll temp,a[10010];while(cin>>temp){a[++n]=temp;}sort(a+1,a+1+n);ll ans = 0;//cout<<res<<endl;for(int i=1;i<=n;i++){ans=ans+a[i];mp[ans]=1;mp[a[i]]=1;}ll res=1;for(int i=1;i<10010;i++){if(mp[i])continue;else{res=i;break;}}cout<<res;return 0;
}
这篇关于思维题锻炼-最小数字的文章就介绍到这儿,希望我们推荐的文章对编程师们有所帮助!