uva 441 Lotto

原创于 2017-04-26 19:45:35 发布 · 929 阅读

1 ·

CC 4.0 BY-SA版权

文章标签：

#看了别人的才有思路

uva 专栏收录该内容

42 篇文章

订阅专栏

本文介绍了一种通过暴力求解的方式找到所有可能的六数组合的算法实现。该方法适用于输入一系列递增数字并从中选取六个数字的所有组合情况。通过多重循环遍历实现了对输入数字的组合生成。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

题目：输入一个n，然后输入n个数字（递增且n>6），然后取其中的6个数字

方法：看到同学的方法才明白了可以用暴力求解，虽然循环比较多，但是好理解

注意：空行

#include<iostream>  
#include<cstdio>  
#include<cstring>  
#include<cstdlib>  
#include<cctype>  
#include<algorithm>  
using namespace std;
int main(int argc, char *argv[]) {
	int num[100],a,b,c,d,e,f,n;
	int flag=0;//用来控制行之间回车
	
	while (cin >> n) {
		if(flag!=0 && n!=0) cout<<endl;
		if(n==0)break;
		for(int i = 0; i < n; i++) cin >> num[i];
		for(a = 0; a < n-5; a++){
			for(b = a+1; b < n-4; b++){
				for(c = b+1; c < n-3; c++){
					for(d = c+1; d < n-2; d++){
						for(e = d+1; e < n-1; e++){
							for(f = e+1; f < n; f++){
								cout << num[a]<<" " << num[b]<<" " << num[c]<<" " << num[d]<<" " << num[e]<<" " << num[f] << endl;
							}
						}
					}
				}
			}
		}
		flag++;
	//cout<<endl;
	}
	return 0;
	
}