HHUOJ 1395 彩票

题目链接

题目描述

有一种彩票的玩法是从1~49这49个整数中挑选6个数字。小明为此研究出一个选号的策略，就是从这49个数字中选出一个子集S，S中包含了k（k>6）个数字，然后从S中再选择6个数字作为最终选定的号码。
你的任务是，给你k和集合S，输出从S中选择投注号码的所有组合。

输入

输入包含多组测试数据。每组输入首先是一个整数k（6<k<13）。然后是k个整数，表示集合S，这k个整数按升序给出。当k=0时，输入结束。

输出

对于每组输入，输出所有的投注组合，每行一种，每种按照号码升序排列，所有组合按照字典序升序排列。
每两组输出之间输出一个空行。

样例输入

7 1 2 3 4 5 6 7
8 1 2 3 5 8 13 21 34
0

样例输出

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 71 2 3 5 8 13
1 2 3 5 8 21
1 2 3 5 8 34
1 2 3 5 13 21
1 2 3 5 13 34
1 2 3 5 21 34
1 2 3 8 13 21
1 2 3 8 13 34
1 2 3 8 21 34
1 2 3 13 21 34
1 2 5 8 13 21
1 2 5 8 13 34
1 2 5 8 21 34
1 2 5 13 21 34
1 2 8 13 21 34
1 3 5 8 13 21
1 3 5 8 13 34
1 3 5 8 21 34
1 3 5 13 21 34
1 3 8 13 21 34
1 5 8 13 21 34
2 3 5 8 13 21
2 3 5 8 13 34
2 3 5 8 21 34
2 3 5 13 21 34
2 3 8 13 21 34
2 5 8 13 21 34
3 5 8 13 21 34

简单 DFS，AC代码如下：

#include<bits/stdc++.h>
using namespace std;
int n,a[15],ans[15];
void dfs(int num){if(num==6){for(int i=0;i<6;i++) printf("%d ",ans[i]);printf("\n");return;}for(int i=num;i<n;i++){if(a[i]>ans[num-1]){ans[num]=a[i];dfs(num+1);}}
}int main(){while(~scanf("%d",&n)&&n){for(int i=0;i<n;i++) scanf("%d",&a[i]);sort(a,a+n);dfs(0);printf("\n");}
}

HHUOJ 1395 彩票相关推荐

使用Keras编写神经网络预测大乐透彩票，并利用历史数据回测
写在最前面首先郑重声明,这个赚不了钱!赚不了钱!赚不了钱!重要的话说三遍! 纯粹出于兴趣和技术做了个小实验,指望这个赚钱不太可能鸭!emmm,但可能会让你赔钱赔的少一点? 转载请注明出处:https ...
java 彩票系统_JAVA版彩票随机生成系统
import java.io.*; import java.util.Random; class num { public static void main(String[]args) { //声明一 ...
iOS_25彩票_幸运转盘
终于效果图: 各个view的关系图: 背景圆盘(须要扣图处理)LuckyBaseBackground.png 盖在背景圆盘上面的转盘 LuckyRotateWheel.png 代表一个星座或生肖的bu ...
「彩票假说」要修正？王言治团队：神经网络要「中奖」，秘密在于学习率！｜ICML 2021...
视学算法报道作者:刘宁编辑:好困 [新智元导读]「彩票假说」指出神经网络可能存在准确率和原始网络相近的子网络.然而,这种中奖特性在许多情况中很难被观测到.最近,王言治教团队发现并揭示了中奖特 ...
阿里员工绩效只拿3.25！自我反省：平时假装努力！晚上没加班！去厕所时间太长！还老买彩票！...
你见过阿里员工的反省书吗? 最近网上流传着一份反省书,据说出自一个绩效3.25的阿里员工之手,反省内容包括自己每天在干什么,有哪些恶习,最大的问题等等,林林总总列了几十条,看来反省得很深刻嘛! 假装干 ...
iOS彩票项目--第三天，搭建竞技场和发现，搭建幸运选号和我的彩票界面
一.竞技场搭建--UISegmentedControl的使用 1 // 重写自定义控制器的view 2 - (void)loadView 3 { 4 UIImageView *imgView = [ ...
大数据在彩票预测和解决社会问题的用处
大数据在彩票预测和解决社会问题的用处 <最简单的科学决策法>书中提到有很多基于统计的判断决策,使用简单的几个指标就能做得很好,再上更多的数据也不能让判断更准确. 作者赛斯也举了个例子.一个 ...
Jsp实现网上彩票销售系统
该计算机彩票销售管理系统的设计与实现所需功能分为前台2个用户,即前台会员用户功能和系统后台管理员功能. 系统分析是程序开发的重要环节,必须事先进行调查研究,以更好.更充分地表达设计程序. 在基础研究的 ...
iOS应用：成功就像中彩票，大半开发者亏本
移动是座大金矿,从来都不乏一飞冲天的成功故事(Draw Something.愤怒的小鸟等).但是大家往往只看到光鲜的一面,对于移动开发者来说,现实是残酷的,根据市场营销机构 App Promo 的一项 ...

HHUOJ 1395 彩票

HHUOJ 1395 彩票

题目描述

输入

输出

样例输入

样例输出

HHUOJ 1395 彩票相关推荐

最新文章

热门文章