福利彩票33选6 福利彩票的模拟：从1～33个数中选取6个数作为一组，即为一张彩票；中奖号码也是类似这样的一组数，每一张彩票的号码和中奖号码中的6个号进行比较，相同号码的个数，作为评奖的依据，相同号码的个数越多，中奖级别越高，奖金越高。要求： 1. 从键盘输入或利用随机数自动生成的一组中奖号码。 2. 由系统随机生成若干张（50、100、500等）彩票，与给定的中奖号码进行比较，统计这些彩票的中奖情况（见表2-1）。 3. 中奖规定：一等奖猜对6个号码，二等奖猜对5个号码，三等奖猜对4个号码，四等奖猜对3个号码，五等奖猜对2个号码  提示： 1. 此题为线性表和排序算法的综合应用。 2. 可用顺序表存储备选号码。 3. 对中奖号码按大到小进行排序，不要求对每组彩票中的号码进行排序.
下面是源代码：
class RandObj 
{
 //用于存储号码数组得类
 private int[] randobj;
 public int[] getRandobj()
 {
  return randobj;
 }
 public void setRandobj(int[] ra)
 {
  this.randobj = ra;
 }
}

import java.util.*;
public class  Rand
{
 //产生一个随机数组
 public static int[] random(int sub)
 {
  int[] returnarray = new int[sub];
  for(int i=0;i<sub;i++)
  {
   returnarray[i]=getRand();
   for(int j=0;j<i;j++)
   {
    if(returnarray[i]==returnarray[j])
    {
     returnarray[i]=getRand();
     j=-1;
    }
   }
  }
  sort(returnarray);
  return returnarray;
 }
 public static boolean isExist(int[] value)
 {
  boolean bl = false;
  for(int i=0;i<value.length;i++)
  {
   for(int j=i+1;j<value.length;j++)
   {
    if(value[i]==value[j])
    {
     bl = true;
     break;
    }
   }
  }
  return bl;
 }
 //从1－33中随机选择一个数
 public static int getRand()
 {
  int a = (int)Math.round(33*Math.random())+1;
  if(a>33)a = 33;
  if(a<1)a = 1;
  return a;
 }
 //对数组进行排序
 public static void sort(int[] numarr)
 {
  int len = numarr.length;
  for(int i = 0;i<len;i++)
  {
   for(int j=i+1;j<len;j++)
   {
    if(numarr[j]<numarr[i])
    {
     int change = numarr[i];
     numarr[i] = numarr[j];
     numarr[j] = change;
    }
   }
  }
 }
 public static ArrayList getAllRandom(int num,int sub)
 {
  ArrayList list = new ArrayList();
  for(int i=0;i<num;i++)
  {
   RandObj obj = new RandObj();
   obj.setRandobj(random(sub));
   list.add(obj);
  }
  return list;
 }
 public static void main(String[] a)
 {
  int[] real = random(6);
  String str = "";
  for(int i = 0;i<real.length;i++)
  {
   str = str + Integer.toString(real[i])+" ";
  }
  System.out.println("中奖号码为"+str);
  System.out.println("-------------");
  ArrayList list = getAllRandom(100,6);
  Iterator iter = list.iterator();
  int j = 1;
  while(iter.hasNext())
  {
   RandObj obj = (RandObj)iter.next();
   int[] b = obj.getRandobj();
   str = "";
   for(int i = 0;i<b.length;i++)
   {
    str = str + Integer.toString(b[i])+" ";
   }
   if(isExist(b)){System.out.println("有重复值");}
   System.out.println("第"+(j++)+"个号码为"+str);
  }
  /*System.out.println("-------------");
  int[] zjnum = Rule.zj(list,real);
  for(j=0;j<zjnum.length;j++)
  {
   System.out.println(j+"等奖注数为"+zjnum[j]);
  }*/
 }
}

import java.util.*;
class Rule 
{
 //判断中奖号码个数
 public static int compare(int[] choose,int[] real)
 {
  int samevalue = 0;
  int chooselen = choose.length;
  int reallen = real.length;
  for(int i=0;i<chooselen;i++)
  {
   for(int j=0;j<reallen;j++)
   {
    if(choose[i]==real[j])samevalue++;
   }
  }
  return samevalue;
 }
 //
 public static int[] zj(ArrayList list,int[] real)
 {
  int[] returnvalue = new int[6];
  Iterator iter = list.iterator();
  while(iter.hasNext())
  {
   RandObj obj = (RandObj)iter.next();
   int[] b = obj.getRandobj();
   int a = jb(compare(b,real));
   returnvalue[a]++;
  }
  return returnvalue;
 }
 //根据中奖号码个数确定中奖级别
 public static int jb(int value)
 {
  int r = 0;
  if(value==6) r = 1;
  if(value==5) r = 2;
  if(value==4) r = 3;
  if(value==3) r = 4;
  if(value==2) r = 5;
  return r;
 }
}

代码能力实在是不够，自己写不来不说，看个代码都看了好久，终于看明白了，决定写出来，这样或许会加深理解：

题目：生成一个四位的彩票，每位是从1到7的任意数字，要求是每位之间不能重复。

代码：
#include <stdio.h>
#define MAXN 4 //设置每一注彩票的位数 
#define NUM 7 //设置组成彩票的数字 
int num[NUM];
int lottery[MAXN];
int c=0;
void combine(int n, int m)//最外层的循环，从i=n=7开始，每位数字个数>=位数，所以又i>=m。（一位的彩票至少要有一个数字）
{
     int i,j;
     for(i=n;i>=m;i--)
     {
         lottery[m-1]=num[i-1]; //将第7个数字赋给彩票的第4位（从高位开始赋值） 
         if (m>1)	//如果后面还有空位没有赋值，则再次调用此函数，继续向后赋值 
             combine(i-1,m-1);
             //上面这句将彩票位数变为3位，每位6个数字；逐层调用，直到最后彩票成为一位，该为4个数字 
         else//m = 1;说明已经到达最后一位，输出前面3位和最后一位  
         {
             for(j=MAXN-1;j>=0;j--)
                 printf("%3d",lottery[j]);
             c++;
             printf("\n");
         }
     }
}
int main()
{
    int i,j;
    for(i=0;i<NUM;i++)  //设置彩票各位数字 
        num[i]=i+1;
    for(i=0;i<MAXN;i++)
        lottery[i]=0;
    combine(NUM,MAXN);    
	printf("%d",c);
    getch();
    return 0;
}

原书中说这是回溯算法的一个例子，我个人感觉可能是因为这是逐层的调用自己，当一位的彩票使用完了之后，返回到之前一位，改变之，然后在继续改变后一位。

算法提高 彩票
为丰富男生节活动，贵系女生设置彩票抽奖环节，规则如下：
1、每张彩票上印有7个各不相同的号码，且这些号码的取值范围为[1, 33]；
2、每次在兑奖前都会公布一个由七个互不相同的号码构成的中奖号码；
3、共设置7个奖项，特等奖和一等奖至六等奖。兑奖规则如下：
特等奖：要求彩票上的7个号码都出现在中奖号码中；
一等奖：要求彩票上的6个号码出现在中奖号码中；
二等奖：要求彩票上的5个号码出现在中奖号码中；
……
六等奖：要求彩票上的1个号码出现在中奖号码中； 注：不考虑号码出现的顺序，例如若中奖号码为23 31 1 14 19 17 18，则彩票12 8 9 23 1 16 7由于其中有两个号码（23和1）出现在中奖号码中，所以该彩票中了五等奖。
现已知中奖号码和李华买的若干彩票的号码，请你写一个程序判断他的彩票中奖情况。
输入格式:
第一行一个正整数n，表示彩票数量，第二行7个整数，表示中奖号码，下面n行每行7个整数，描述n张彩票。
输出格式:
7个空格隔开的数字，第1个数字表示特等奖的中奖张数，第2个数字表示一等奖的中奖张数，第3个数字表示二等奖的中奖张数……第7个数字表示六等奖的中奖张数。
输入样例:
在这里给出一组输入。例如：
3
1 2 3 4 5 6 7
11 12 13 14 15 16 17
12 13 14 15 16 17 18
8 7 10 9 31 30 29

输出样例:
在这里给出相应的输出。例如：
0 0 0 0 0 0 1

方法：
新建两个数组num和prize，num用来存获奖的7个号码，prize用来存7个奖项的次数，每次输入循环一轮num的所有数，看是否相等，记录有一样的数次数。通过次数就可判断几等奖。
代码：
#include<iostream>
#include<vector>
using namespace std;
int main()
{
	vector<int>prize(7),num(7);
	int x;
	cin >> x;
	for (int j = 0; j < 7; j++)
	{
		cin >> num[j];
	}
	int t,cnt=0;
	for (int i = 0; i < x; i++)
	{
		cnt = 0;
		for (int j = 0; j < 7; j++)
		{
			cin >> t;
			for (int k = 0; k < num.size(); k++)
			{
				if (t == num[k])
				{
					cnt++;
					break;
				}
			}
		}
		if (cnt > 0)
		{
			prize[cnt - 1]++;
		}
	}
	for (int i = prize.size()-1; i >=0; i--)
	{
		if (i != prize.size() - 1)
			cout << ' ';
		cout << prize[i];
	}
    return 0;
}

解题思路:
利用itertools中的permutations方法，不清楚的可以学一学itertools。
注意事项:
1. 输入时需要转为int，方便后续的排序(若为str，则按照ASCII顺序排列，不符合题意)；
2. itertools.permutations方法在Python3中默认返回迭代器，需要手写转为集合，可用于删除重复项；
3. (巨坑：input之后要写strip，否则91出错)。
参考代码:
import itertools
temp = []
n = str(input().strip())
for i in n:
temp.append(int(i))
temp = set(itertools.permutations(temp))
temp = [i for i in temp]
temp.sort()
for i in temp:
print(''.join([str(j) for j in i]))