大乐透

最新推荐文章于 2024-06-28 21:32:57 发布

life4711

最新推荐文章于 2024-06-28 21:32:57 发布

阅读量2.9k

点赞数

分类专栏：暴力和枚举

本文链接：https://blog.csdn.net/lvshubao1314/article/details/18970649

版权

暴力和枚举专栏收录该内容

23 篇文章 0 订阅

订阅专栏

东北林业大学 OJ 题源

description

在小明曾经玩过的一种对号码的纸牌游戏(乐透)里,玩家必须从{1,2,……，49}中选择6个数。玩Lotto的一个流行策略是（虽然它并不增加你赢的机会）：就是从这49个数中，选出k（k>6）个数组成一个子集S，然后只从S里拿出牌来玩几局游戏。例如，k=8，s={1,2,3,5,8,13,21,34}，那么有28场可能的游戏：[1,2,3,5,8,13],[1,2,3,5,8,21],[1,2,3,5,8,34],[1,2,3,5,13,21],……,[3,5,8,13,21,24]。
读取数字k和一组数S，输出由S中的数组成的所有可能的游戏。

input

输入数据有多组，每组一行，每行有多个整数，其中第一个整数为数字k，接下来有k个整数，即子集S。当k为0，输入结束。

output

输出由S中的数组成的所有可能的游戏。每种游戏一行。

sample_input

7 1 2 3 4 5 6 7
0

sample_output

1 2 3 4 5 6
1 2 3 4 5 7
1 2 3 4 6 7
1 2 3 5 6 7
1 2 4 5 6 7
1 3 4 5 6 7
2 3 4 5 6 7

首先声明，这道题不是我做出来的！虽然知道题目很简单但是我就是想不出如何实现，唉~~ 我终于知道我有多渣了，不服不行，自己真的好弱啊！！！！

废话少说，请看代码：

#include <iostream>
#include <algorithm>
#include <cstdio>
#include <cstring>
using namespace std;
int main()
{
    int a[49],i,n,b,c,d,e,f;
    while(~scanf("%d",&n)&&n)
    {
        for(i=0;i<n;i++)
           scanf("%d",&a[i]);
        for(i=0;i<n-5;i++)// 第一个位置输出的数只可能在a[0]~~a[n-6]之间，下面位置的数类似
           for(b=i+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++)
                          printf("%d %d %d %d %d %d\n",a[i],a[b],a[c],a[d],a[e],a[f]);
    }
    return 0;
}