-
C++
信奥集训day5总结
-
mrhowe
SU
@
2024-7-19 17:55:37
信奥集训day5总结
知识点:
最大公约数的解法:
输入a和b,a、b为小于10000的正整数。求最大公约数。
1、枚举法
确定对象和枚举范围
枚举对象:循环变量-i,代表可能得最大公约数。
枚举范围:从大到小枚举,初始最大值min(a,b),最小值为1;
判断条件:判断i是否为a,b的最大公约数,a%i==0&&b%i==0;
达成条件后的操作:输出i,跳出循环结束程序。
编程逻辑:
1、学程序框架
2、根据题意定义各种变量
3、输入
4、算法运算
5、输出结果
2、辗转相除法(更相减损法)
输入a和b,a、b为小于10000的正整数。求最大公约数。
1、a是不是等于b,a等于b则最大公约数就是ab本身。
2、如果a不等于b,保证a>b
3、求(b,a-b)的最大公约数
4、又会到第一步
排列组合(笔记提纲):
1、俩个原理:加法原理(分情况),乘法原理(分步骤)
2、排列定义和排列公式
3、组合定义和组合公式
4、组合常见的计数方法:特殊优先、捆绑法和插空法、隔板法、排除法
5、注意可重复排列
作业:
1、问卷星
2、笔记(完善排列组合的笔记)