Lotto

最新推荐文章于 2020-07-18 07:40:11 发布

weixin_30736301

最新推荐文章于 2020-07-18 07:40:11 发布

阅读量153

点赞数

CC 4.0 BY-SA版权

文章标签： php

原文链接：http://www.cnblogs.com/loveonepeople/p/3655068.html

本文介绍了一种六合彩号码组合生成算法，通过该算法可以针对一组大于6个的候选数字生成所有可能的六数字组合。文章给出了具体的实现代码，帮助读者理解如何遍历并打印出所有组合。

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

原题地址：http://acm.hdu.edu.cn/showproblem.php?pid=1342

部分题目：

　　In a Lotto I have ever played, one has to select 6 numbers from the set {1,2,...,49}. A popular strategy to play Lotto - although it doesn't increase your chance of winning - is to select a subset S containing k (k>6) of these 49 numbers, and then play several games with choosing numbers only from S. For example, for k=8 and S = {1,2,3,5,8,13,21,34} there are 28 possible games: [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,34].

分析：

　　相信很多同学看到这题一位很简单，其实真的挺简单的。。。首先我们先找出输出的规律不难发现他的规律，找到规律就不难写代码了。

源码：

 1 #include<stdio.h>
 2 int main()
 3 {
 4     int a[6],b[14],n,i;
 5     while(scanf("%d",&n),n)
 6     {
 7         for(i=0;i<n;i++)
 8             scanf("%d",&b[i]);
 9         for(a[0]=0;a[0]<n-5;a[0]++)
10             for(a[1]=a[0]+1;a[1]<n-4;a[1]++)
11                 for(a[2]=a[1]+1;a[2]<n-3;a[2]++)
12                     for(a[3]=a[2]+1;a[3]<n-2;a[3]++)
13                         for(a[4]=a[3]+1;a[4]<n-1;a[4]++)
14                             for(a[5]=a[4]+1;a[5]<n;a[5]++)
15                                 printf("%d %d %d %d %d %d\n",b[a[0]],b[a[1]],b[a[2]],b[a[3]],b[a[4]],b[a[5]]);
16         printf("\n");
17     }
18     return 0;
19 }