標(biāo)題

最大不超過(guò)3個(gè)篩子 讓我們從其中任選篩子組合成數(shù)據(jù) 問(wèn)我們組不成的最小的數(shù)是多少

分析

要模擬把最大3個(gè)篩子 選出1,2,3個(gè)的情況去組合 我們可以枚舉所要選的數(shù)的數(shù)量
用next_permutation得到這n個(gè)數(shù)的全排列 這樣不論的選幾個(gè)篩子 都會(huì)便利到所有情況
然后在把所有情況統(tǒng)計(jì)一下

#include<bits/stdc++.h>using namespace std; bool bok[1010];//最大不會(huì)超過(guò)999 所以標(biāo)記桶的容量就一定了 int n,a[5][10],r[10]; void dfs(int now,int lim,int sum){if(now==lim){bok[sum]=1;return;}for(int i=1;i<7;i++){dfs(now+1,lim,sum*10+a[r[now]][i]);} } int main() {scanf("%d",&n);for(int i=1;i<=n;i++){for(int j=1;j<=6;j++)scanf("%d",&a[i][j]);}for(int i=1;i<=n;i++){r[1]=1,r[2]=2,r[3]=3;do{dfs(1,1+i,0);}while(next_permutation(r+1,r+1+n));// 從第一個(gè)元素到最后一個(gè)都要選到}if(!bok[1])printf("0\n");else {for(int i=1;;i++){if(!bok[i]){printf("%d\n",i-1);break;}}}return 0; }

總結(jié)

以上是生活随笔為你收集整理的CodeForces-887B 技巧DFS的全部?jī)?nèi)容，希望文章能夠幫你解決所遇到的問(wèn)題。

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯(cuò)，歡迎將生活随笔推薦給好友。