问题描述
现在有这样一个问题:假设彩票号码有七注,每一注是从1-29的数字中的一个,
每一注数字不能和其他注的重复。
现在写出所有可能的号码。
分析
可以采用枚举法,使用蛮力的思想来解决问题。使用循环遍历来输出所有可能的结果,这种方法言简意赅,能直接想到,但是循环层数过大,时间复杂度过大,代码运行时间较长。
也可以采用试探法,使用递归方法减小工作量,降低时间复杂度。
1,枚举法(蛮力)
#include<iostream>
using namespace std;
void test()
{
int count = 0;
int i[7], j;
for (i[0] = 1; i[0] < 30; i[0]++)
{
for (i[1] = 1; i[1] < 30; i[1]++)
{
if (i[1] == i[0]) continue; //当前注的数字和之前的确保不一样
for (i[2] = 1; i[2] < 30; i[2]++)
{
if (i[2] == i[1] || i[2] == i[0]) continue;
for (i[3] = 1; i[3] < 30; i[3]++)
{
if (i[3] == i[2] || i[3] == i[1] || i[3] == i[0]) continue;
for (i[4] = 1;