Swift循环总结

1.Craps赌博问题

赌博规则：
  给出两个色子第一次若摇出7，11点玩家赢，若摇出的是2，3，12点则庄家赢，有人胜利则结束本局游戏，摇出其余点数继续摇，从第二次开始，若摇出的是7点则庄家赢，若摇出的与第一次摇出的点数相同才玩家赢，若摇出其余点数继续摇，规则同第二次，一直到有人赢，本局游戏结束

---

完整代码：

func roll() -> Int {
    return Int(arc4random_uniform(6)) + 1
}

var money = 3000
repeat {
    print("玩家当前资产\(money)元")
    var debt: Int
    repeat {
        print("请下注：", terminator: "")
        debt = inputInt()
    } while money < debt || debt <= 0
    let firstPoint = roll() + roll()
    var needGoOn = false
    print("第1次摇\(firstPoint)点")
    switch firstPoint {
    case 7,11:
        print("玩家胜！！！")
        money += debt
    case 2,3,12:
        print("庄家胜！！！")
        money -= debt
    default:
        needGoOn = true
    }
    var index = 2
    while needGoOn {
        let currentPoint = roll() + roll()
        print("第\(index)次摇\(currentPoint)点")
        if currentPoint == firstPoint {
            money += debt
            print("玩家胜！！！")
            needGoOn = false
        }
        else if currentPoint == 7 {
            money -= debt
            print("庄家胜！！！")
            needGoOn = false
        }
        index += 1
    }
} while money > 0
print("你破产了！！！")

总结：
  在这个赌博游戏中充分运用了我们学到的循环，条件选择等知识，repeat在这里运用了两次，最外面的一次是限制了玩家有钱就继续玩，没钱就退出循环，第二次运用是让玩家下正确的赌注，若赌注大于总资产或下注小于等于0就重复要求继续下赌注，直到正确下好赌注，游戏才开始，后面运用了while循环，充分展示了repeat至少要展示一次和while满足条件才执行的区别，若是while循环，上面的赌注初始化时就必须先赋值，至于if语句和switch语句相差不多，但switch语句展示的更清晰,分支越多switch相对于if越好
注意： 这里的随机数必须为1_{6,用两颗色子，如果用一个数表示两个色子，即随机数必须为2}12，会让他们出现的概率相等

---

---

2.百钱百鸡问题

**问题：
  已知公鸡5元1只，母鸡3元1只，小鸡1元3只，如何用100元买一百只鸡
**

---

代码：

for x in 0...20 {
    for y in 0...33 {
        let z = 100 - x - y
        if (5 * x + 3 * y + z / 3 == 100) && z % 3 == 0 {
            print("公鸡:\(x)只, 母鸡：\(y)只, 小鸡:\(z)只")
        }
    }
}

总结
  这个百钱百鸡问题充分运用了穷举，他改变了我的传统数学思维模式，我当时看到这个题时，第一想法就是列出三元一次方程组，自己可以求解，但怎么让计算机求解呢，我卡壳了。但看到老师的解法过程后，怎么说呢，感觉自己顿悟了，对计算机的理解升华了，不再是以前的数学思维模式了，觉得穷举法才是计算机的真正计算方法，穷举法对我们不适用，但对于计算机来说才是最简单的

---

---

3.数组排序问题

var array = [29, 98, 35, 12, 47, 66, 53, 79]

// 冒泡排序: 两两比较, 前面的元素比后面的元素大就交换位置
for i in 0.. array[j + 1] {
            (array[j], array[j + 1]) = (array[j + 1], array[j])
            swapped = true
        }
    }
    if !swapped {
        break
    }
}
print(array)


// 简单选择排序: 每次从剩下元素中找最小的元素放到对应的位置
for i in 0..

---

总结 + 理解
  在Swift语言中数组有自己排序的函数，但这两种方式的排序思维是很重要的。
假设是从小到大排序
选择排序有两个循环，内循环是从一个未进行排好序的位置的数依次与所有元素比较大小，外循环才是给数组排序，其主要的思想就是用minIndex记住数组中最小值所对应的索引号，首先默认minIndex的值为未进行排序数组的第一个元素索引号，从第二个位置与之开始循环比较，比较minIndex所对应的值与当前循环数组中所对应的值的大小，若minIndex所对应的值较大，就把当前循环数组中所对应的值赋值给minIndex，然后拿最小值与下一个数作比较，直到比较完所有的元素，即内循环结束，minIndex的最终值就是数组中最小值的索引，然后和第一个位置互换位置，第一个位置就是最小值了；再执行外循环第二次，由于第一个位置已排好序，从第二个位置开始执行内循环，同上，直到倒数第二个位置已排好序，即外循环结束，最终数组排好序
冒泡排序也是用了两个循环，他和选择排序最大的区别就是他是两两比较得出大小后就交换位置，不需要记下标，直到把最大数送到数组中元素的最后，再从剩余数中再比较，送到剩余数组中元素的最后，一直循环，直到第二个元素排好序，即外循环结束
冒泡排序相对于选择排序的优点是，他是循环一次外循环后，判断有没有元素位置发生改变，若改变了，继续执行程序，若没有改变则说明剩余数中的位置已是排好序了的，强行终止循环。对于将要有规律的数组来说，冒泡排序是第一选择

---

---

4.分鱼问题

**问题：
  五个人一起打了一天的鱼，晚上他们各自回房睡觉，到了第二天，其中一个先醒来，他把鱼分成了5份，发现还多了1条，他就扔掉了，拿了属于自己的那份就走了；接着第二个人又醒了，他也把鱼分成了5份，发现还多了1条，他就扔掉了，拿了属于自己的那份就走了；后面的人依次醒来，都做了同样的事情，请问鱼总共有多少条？
**

---

代码：

// 从后往前推
var total = 1
while true {
    var fish = total
    var isEnough = true
    for _ in 1...5 {
        if fish * 5 % 4 == 0 {    
 // 取走的一份与剩下的4份的四分之一相等，可以理解为: fish + 1/4fish + 1
            fish = fish * 5 / 4 + 1
        }
        else {
            isEnough = false
            break
        }
    }
    if isEnough {
        print(fish)
        break
    }
    total += 1
}

// 从前往后推
var total = 1
var isEnough = false
while !isEnough {
    var fish = total
    isEnough = true
    for _ in 1...5 {
        if (fish - 1) % 5 == 0 {
            fish = (fish - 1) / 5 * 4
        }
        else {
            isEnough = false
            break
        }
    }
    total += 1
}
print(total - 1)

总结
  这个分鱼问题也运用了穷举，他们的思路其实都一样，只是把条件倒过来，结果也就倒过来了，不过倒推fish为鱼的总数，顺推total为鱼的总数，但比较两种方法，从后往前推计算机计算的次数要小于从前往后的次数，计算机计算所需要花费的时间也就少些，当人数越来越多时他们所需要花费的时间差距也就越大，相比较此方法倒推较好