hdu--1342 lotto(回溯法)
2011-06-12 15:59
288 查看
#include "stdio.h" #include "string.h" #include "math.h" int main() { int i,j,n,f=0; int a[13],b[6]; while(scanf("%d",&n)&&n!=0) { if(f) puts(""); for(i=0;i<n;i++) scanf("%d",&a[i]); for(i=0;i<6;i++) b[i]=i; j=5; while(1) { while(b[j]<=n-6+j) { printf("%d",a[b[0]]); for(i=1;i<6;i++) printf(" %d",a[b[i]]); printf("/n"); b[j]++; } b[j]--; while(b[j]==n-6+j&&j>0) j--; if(b[j]==n-6+j&&j==0) break; if(b[j]<n-6+j) b[j]++; while(j<=4) { j++; b[j]=b[j-1]+1; } } f=1; } return 0; }
相关文章推荐
- HDU 1342 Lotto 【DFS】
- [ACM] hdu 1342 Lotto (排列)
- hdu 1342 Lotto(组合数搜索)
- HDU 1342 Lotto(DFS)
- [ACM] hdu 1342 Lotto (排列)
- hdu 1342 Lotto
- HDU 1342 Lotto
- HDU 1342--Lotto【DFS(递增全排列)】
- HDU - 1342 Lotto
- hdu 1342 and poj 2245 Lotto,dfs
- HDU 1342 Lotto
- HDU 1342 Lotto【深搜 枚举】
- hdu 1342 Lotto
- Hdu 1342 Lotto
- hdu 1342 Lotto (简单dfs)
- HDU 1342 Lotto-DFS
- HDU 1342 Lotto 【DFS】
- HDU 1342 Lotto
- HDU 1342 Lotto
- hdu 1342&&poj 2245&&zoj 1089 Lotto