版权说明:本文档由用户提供并上传,收益归属内容提供方,若内容存在侵权,请进行举报或认领
文档简介
1、逻辑思维与计算机解题教材第4章,王瑀屏 ,程序设计基础,任务1,输入一个数n,判断它是否是素数,是则输出“Yes”,否则输出“No” p是素数,当且仅当p仅有1和p两个因数 从2到p-1都不能被p整除,任务1,int main() 输入整数n 检查n是否为素数 如果n是素数 输出“Yes” 否则 输出“No” return 0; ,假设n是素数 枚举2到n-1的所有数 如果n能整除这个数 n不是素数,任务1,int main() int n = 0; cin n; bool bPrime = true; for (int i = 2; i n; i+) if (n % i = 0) bPrim
2、e = false; if (bPrime) cout Yes endl; else cout No endl; return 0; ,思考一下,任务1中有一个循环,这个循环体要执行多少次? 能不能减少一些? 不用判断到n-1,就能够确认n是不是素数了 一旦有一个数能整除n,就不用再判断了,任务1,int main() int n = 0; cin n; bool bPrime = true; for (int i = 2; i n; i+) if (n % i = 0) bPrime = false; if (bPrime) cout Yes endl; else cout No endl;
3、 return 0; ,任务1,int main() int n = 0; cin n; bool bPrime = true; for (int i = 2; i * i = n; i+) if (n % i = 0) bPrime = false; if (bPrime) cout Yes endl; else cout No endl; return 0; ,任务1,int main() int n = 0; cin n; bool bPrime = true; for (int i = 2; i * i = n; i+) if (n % i = 0) bPrime = false; b
4、reak; if (bPrime) cout Yes endl; else cout No endl; return 0; ,回想一下,从任务描述中分析任务的输入、输出、变量,抽象出数学公式、逻辑步骤 使用数学库函数完成数学公式 使用分支和循环完成逻辑步骤 在任务1中,定义了两个变量n、bPrime n为输入 为什么要定义变量bPrime?表现了一种什么思想?,任务2,四位同学中的一位做好事不留名,表扬信来了,校长问这四位是谁做的好事 A说:不是我 B说:是C C说:是D D说:他胡说 已知三个人说的是真话,一个人说的是假话,找出做了好事的人,任务2,这个问题中的变量是什么? 人解决这一问题的
5、时候是怎么做的? 猜! 分别假设A、B、C、D做了好事,看看是否符合条件 变量:假设做了好事的同学 char goodman;/A、B、C、D,任务2,利用关系表达式表达四个人所说的话,goodman != A,goodman != D,goodman = D,goodman = C,任务2,int main() 枚举做好事的人 判断四个人的话 如果有三句为真、一句为假 输出做好事的人 如果无解 输出无解 return 0; ,bool A = (goodman != A); bool B = (goodman = C); bool C = (goodman = D); bool D = (g
6、oodman != D);,char goodman = ;,for (char goodman = A; goodman = D; goodman+) ,if (A + B + C + D = 3),cout 做好事的人是 goodman endl;,for (goodman = A; goodman = D; goodman+) ,if (goodman = ),cout 无解 endl;,任务2,利用字符型变量goodman表达做好事的人,任务2,能否利用整型变量gd表达?,任务2,int main() 枚举做好事的人 判断四个人的话 如果有三句为真、一句为假 输出做好事的人 如果无解
7、输出无解 return 0; ,bool solved = false;,if (gd != 0) + (gd = 2) + (gd = 3) + (gd != 3) = 3) ,cout 做好事的人是 gd endl;,for (int gd = 0; gd 4; gd+) ,if (!solved),cout 无解 endl;,solved = true;,cout 做好事的人是 A + gd endl;,cout 做好事的人是 (char)(A + gd) endl;,任务2小结,变量不只可以表达一个变化的数值,还可以表达一种假设,用变量的变化表达一种假设的推翻到另一种假设的建立 每当希
8、望记录一种变化的时候,再定义一个变量可以帮助完成任务 变量定义+初始化 改变变量的值 判断变量的值,练习1,画长方形2 输入整数m、n,输出一个字符组成的长方形,57的例子如下: ABCDEFG BABCDEF CBABCDE DCBABCD EDCBABC,练习2,特殊的数字1 从小到大输出如153这样的三位数,满足十进制每位的立方之和正好等于这个数,练习3,杨辉三角形 输入整数n,输入n行杨辉三角形,每行空格分隔,任务3,某地刑侦大队对涉及六个嫌疑人的一桩疑案进行分析 A、B至少有一人作案 A、E、F三人中至少有两人参与作案 A、D不可能是同案犯 B、C或同时作案,或与本案无关 C、D中有
9、且仅有一人作案 如果D没有参与作案,则E也不可能参与作案,任务3,用一个变量表达谁是罪犯 char badman;/A-F 很显然,AF这六个嫌疑人可能不只一个人是罪犯,用一个变量取A-F的形式不能表达谁是罪犯了 只好用6个变量分别表示AF是否是罪犯,任务3,利用整型变量A表达“A是否是罪犯”,任务3,枚举所有的可能性:,for (int A = 0; A = 1; A+) for (int B = 0; B = 1; B+) for (int C = 0; C = 1; C+) for (int D = 0; D = 1; D+) for (int E = 0; E = 1; E+) for
10、 (int F = 0; F = 1; F+) ,任务3,为什么用整型变量,不用bool型变量? for (bool f = false; f = true; f+)?,任务3,循环体,判断6句话是否满足,A | B,(A ,/六层循环,/六个逻辑表达式,/一条if语句,/六条if语句,/设置一个变量判断,任务3,问号表达式 逻辑表达式 ? 表达式A : 表达式B 如果逻辑表达式为真,问号表达式取表达式A的结果,否则取表达式B的结果 不建议使用!,cout (A = 0) ? A不是罪犯 : A是罪犯) endl;,任务3,一定要用六层循环吗? 回忆一下练习2是怎么做的? 循环,从100到99
11、9,拆分出3位数,求立方和,判断与原数是否相等 用一个6位2进制数的每1位分别表示A-F是否是罪犯,任务3,int main() 枚举所有共犯组合 提取六人的情况 判断六句案情分析 如果六句都满足 输出共犯组合 如果无解 输出无解 return 0; ,/从0000002到1111112,/六个逻辑表达式,/一条if语句,/六条if语句,/设置一个变量判断,/怎么提取?,任务3,比如,取1011002从右边数第3位 (n / 4) % 2 回忆一下,10进制的情况? (n / 10) % 10 :取十位数,位运算1,位运算1,尝试一下: cout (5 ,位运算2,位运算2,尝试一下: cout 3) endl;,任务3,比如,取1011002从右边数第3位 (n / 4) % 2 (n 2) & 1 (n & 4) 2 好像差不多? 但是第二种在计算机中
温馨提示
- 1. 本站所有资源如无特殊说明,都需要本地电脑安装OFFICE2007和PDF阅读器。图纸软件为CAD,CAXA,PROE,UG,SolidWorks等.压缩文件请下载最新的WinRAR软件解压。
- 2. 本站的文档不包含任何第三方提供的附件图纸等,如果需要附件,请联系上传者。文件的所有权益归上传用户所有。
- 3. 本站RAR压缩包中若带图纸,网页内容里面会有图纸预览,若没有图纸预览就没有图纸。
- 4. 未经权益所有人同意不得将文件中的内容挪作商业或盈利用途。
- 5. 人人文库网仅提供信息存储空间,仅对用户上传内容的表现方式做保护处理,对用户上传分享的文档内容本身不做任何修改或编辑,并不能对任何下载内容负责。
- 6. 下载文件中如有侵权或不适当内容,请与我们联系,我们立即纠正。
- 7. 本站不保证下载资源的准确性、安全性和完整性, 同时也不承担用户因使用这些下载资源对自己和他人造成任何形式的伤害或损失。
最新文档
- 江苏省徐州市经济技术开发区2026-2027学年七年级(上)期中语文试卷(含答案解析)
- 2026年食堂实操模拟试卷目(含答案)
- 2026年信阳国企笔试题库带答案
- 2026年高级检车员题库及参考答案
- 2026年普工笔试题库及答案
- 2026年消防员文秘招聘笔试题库及答案
- 信息科技课程标准测(2026年)考试题库及参考答案
- 2026年上海对外经贸大学财务处会计招聘备考题库及参考答案
- 2026年餐饮行业食品安全质量监督员资格考试模拟试卷(含答案)
- 2026年美容师资格证理论考试题库及答案
- 2025年(完整版)三级安全教育真题及答案(2025年)
- 中国鼻炎诊疗指南(2026版)
- 2026年数据文员笔模拟题目及答案详解
- T/COSHA 48-2024医疗机构安全生产资料管理规范
- GB 48145-2026井工煤矿机电设备完好性要求
- GB/T 18590-2025金属和合金的腐蚀点蚀评价指南
- 云南节庆活动管理办法
- 大学函数极限题目及答案
- JG/T 271-2019粘钢加固用建筑结构胶
- 医院挂账结算协议书
- 入团考试时事试题及答案解析
评论
0/150
提交评论