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越好
注意: 这里的随机数必须为16,用两颗色子,如果用一个数表示两个色子,即随机数必须为212,会让他们出现的概率相等



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.count - 1 {
    var swapped = false
    for j in 0..<array.count - 1 - i {
        if array[j] > array[j + 1] {
            (array[j], array[j + 1]) = (array[j + 1], array[j])
            swapped = true
        }
    }
    if !swapped {
        break
    }
}
print(array)


// 简单选择排序: 每次从剩下元素中找最小的元素放到对应的位置
for i in 0..<array.count - 1 {
    var minIndex = i
    for j in i + 1..<array.count {
        if array[j] < array[minIndex] {
            minIndex = j
        }
    }
    (array[i], array[minIndex]) = (array[minIndex], array[i])
}
print(array)


总结 + 理解
  在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为鱼的总数,但比较两种方法,从后往前推计算机计算的次数要小于从前往后的次数,计算机计算所需要花费的时间也就少些,当人数越来越多时他们所需要花费的时间差距也就越大,相比较此方法倒推较好

最后编辑于
©著作权归作者所有,转载或内容合作请联系作者
  • 序言:七十年代末,一起剥皮案震惊了整个滨河市,随后出现的几起案子,更是在滨河造成了极大的恐慌,老刑警刘岩,带你破解...
    沈念sama阅读 212,884评论 6 492
  • 序言:滨河连续发生了三起死亡事件,死亡现场离奇诡异,居然都是意外死亡,警方通过查阅死者的电脑和手机,发现死者居然都...
    沈念sama阅读 90,755评论 3 385
  • 文/潘晓璐 我一进店门,熙熙楼的掌柜王于贵愁眉苦脸地迎上来,“玉大人,你说我怎么就摊上这事。” “怎么了?”我有些...
    开封第一讲书人阅读 158,369评论 0 348
  • 文/不坏的土叔 我叫张陵,是天一观的道长。 经常有香客问我,道长,这世上最难降的妖魔是什么? 我笑而不...
    开封第一讲书人阅读 56,799评论 1 285
  • 正文 为了忘掉前任,我火速办了婚礼,结果婚礼上,老公的妹妹穿的比我还像新娘。我一直安慰自己,他们只是感情好,可当我...
    茶点故事阅读 65,910评论 6 386
  • 文/花漫 我一把揭开白布。 她就那样静静地躺着,像睡着了一般。 火红的嫁衣衬着肌肤如雪。 梳的纹丝不乱的头发上,一...
    开封第一讲书人阅读 50,096评论 1 291
  • 那天,我揣着相机与录音,去河边找鬼。 笑死,一个胖子当着我的面吹牛,可吹牛的内容都是我干的。 我是一名探鬼主播,决...
    沈念sama阅读 39,159评论 3 411
  • 文/苍兰香墨 我猛地睁开眼,长吁一口气:“原来是场噩梦啊……” “哼!你这毒妇竟也来了?” 一声冷哼从身侧响起,我...
    开封第一讲书人阅读 37,917评论 0 268
  • 序言:老挝万荣一对情侣失踪,失踪者是张志新(化名)和其女友刘颖,没想到半个月后,有当地人在树林里发现了一具尸体,经...
    沈念sama阅读 44,360评论 1 303
  • 正文 独居荒郊野岭守林人离奇死亡,尸身上长有42处带血的脓包…… 初始之章·张勋 以下内容为张勋视角 年9月15日...
    茶点故事阅读 36,673评论 2 327
  • 正文 我和宋清朗相恋三年,在试婚纱的时候发现自己被绿了。 大学时的朋友给我发了我未婚夫和他白月光在一起吃饭的照片。...
    茶点故事阅读 38,814评论 1 341
  • 序言:一个原本活蹦乱跳的男人离奇死亡,死状恐怖,灵堂内的尸体忽然破棺而出,到底是诈尸还是另有隐情,我是刑警宁泽,带...
    沈念sama阅读 34,509评论 4 334
  • 正文 年R本政府宣布,位于F岛的核电站,受9级特大地震影响,放射性物质发生泄漏。R本人自食恶果不足惜,却给世界环境...
    茶点故事阅读 40,156评论 3 317
  • 文/蒙蒙 一、第九天 我趴在偏房一处隐蔽的房顶上张望。 院中可真热闹,春花似锦、人声如沸。这庄子的主人今日做“春日...
    开封第一讲书人阅读 30,882评论 0 21
  • 文/苍兰香墨 我抬头看了看天上的太阳。三九已至,却和暖如春,着一层夹袄步出监牢的瞬间,已是汗流浃背。 一阵脚步声响...
    开封第一讲书人阅读 32,123评论 1 267
  • 我被黑心中介骗来泰国打工, 没想到刚下飞机就差点儿被人妖公主榨干…… 1. 我叫王不留,地道东北人。 一个月前我还...
    沈念sama阅读 46,641评论 2 362
  • 正文 我出身青楼,却偏偏与公主长得像,于是被迫代替她去往敌国和亲。 传闻我的和亲对象是个残疾皇子,可洞房花烛夜当晚...
    茶点故事阅读 43,728评论 2 351

推荐阅读更多精彩内容

  • 第一章 绪论 什么是数据结构? 数据结构的定义:数据结构是相互之间存在一种或多种特定关系的数据元素的集合。 第二章...
    SeanCheney阅读 5,760评论 0 19
  • 1.插入排序—直接插入排序(Straight Insertion Sort) 基本思想: 将一个记录插入到已排序好...
    依依玖玥阅读 1,245评论 0 2
  • 第5章 引用类型(返回首页) 本章内容 使用对象 创建并操作数组 理解基本的JavaScript类型 使用基本类型...
    大学一百阅读 3,219评论 0 4
  • 概述 排序有内部排序和外部排序,内部排序是数据记录在内存中进行排序,而外部排序是因排序的数据很大,一次不能容纳全部...
    蚁前阅读 5,170评论 0 52
  • 1. 打印View所有子视图 2. NSString过滤特殊字符 3. TransForm属性 4. 去掉分割线多...
    Super_Yuan阅读 479评论 0 0