双色球C语言版

一、要求：产生五个红球，范围1-32，不可重复，并且从小到大排序

　　　　　产生一个蓝球，范围1-16

　　　　 输出格式 如：1 2 3 4 5 + 6

 

二、源码:

#include <stdio.h>
#include <stdlib.h>
#include <stdbool.h>

int main(int argc, const char * argv[]) {
  int redBall[5] = {};
 
  //产生不重复的五个红球
  for (int i = 0; i < 5; i ++) {
      int temp = arc4random() % 32 + 1;//mac Xcode产生随机数方法

      if  (i ==0) {
        //第一个球直接赋值
        redBall[0] = temp;
        } else {
        //判断是否重复
        bool isExist = false;

        for (int j = 0; j < i + 1; j ++) {
            if (temp == redBall[j]) {
                isExist = true;
                //重新得到浪费的机会
                i --;
                break;

            }
                
        }

        //无重复，产生红色球
        if (isExist == false) {
            redBall[i] = temp;

        }
    }
      
   }  
   

   //对产生的红球排序，采用选择排序
    int temp = 0;
    for (int i = 0; i < 4; i ++) {
        for (int j = i + 1; j < 5; j ++) {
            if (redBall[i] > redBall [j]) {
                temp = redBall[i];
                redBall[i] = redBall [j];
                redBall[j] = temp;
            }
        }

    }

  //产生一个蓝球
   int blueBall = arc4random () % 16 + 1;55     
   //打印结果
    for (int i = 0; i < 5; i ++) {
        printf ("%d ", redBall[i]);
    }   
    printf ("+ %d\n", blueBall);
   
    return 0;
}                    

三、运行结果

四、要点

　　本demo最大难点是产生五个不重复的红球

　　我之前采用先产生五个球，再判断是否重复，如果重复，再产生五个球，直至产生五个不同的球，类似代码：

    while (1){
        int a = 0;//控制是否跳出循环
        //产生一个随机数数组
        for (int i = 0; i < 4; i ++) {
            ranArr [i] = arc4random() % 9 + 1;
            
        }
        
        //去掉重复的数字
        for (int i = 0; i < 4; i ++) {
            for (int j = 0; j < 4 && j != i; j ++) {
                if (ranArr [i] == ranArr [j]) {
                    a = 1;
                    break;
                }
            }
            if ( a == 1){
                break;
            }
        }
        if (a == 0) {
            break;
        }
    }

　　但是明显不是最优。

　　采用先产生一个数字，再判断是否重复，如果重复，这个数字不要，并且重新得到这次浪费的机会，直到不重复，将该数给球，可以说一点不浪费不重复的数字。