蓝桥杯 基础练习
文章平均质量分 59
酱鸭
目前主要学习c语言 希望自己能在程序猿的道路上走的更远
展开
-
最大公约数
最大公约数 指两个或多个整数共有约数中最大的一个,记作(a,b)质因数分解法:把每个数分别分解质因数,再把各数中的全部公有质因数提取出来连乘,所得的积就是这几个数的最大公约数。短除法(本质:质因数分解)短除法:短除法求最大公约数,先用这几个数的公约数(如果使用共有的质因数,那么就是质因数分解了)连续去除,一直除到所有的商互质为止,然后把所有的除数连乘起来,所得的积就是这几个数的最大公约数。原创 2017-12-20 11:45:03 · 1029 阅读 · 0 评论 -
最小公倍数
最大公倍数最大公倍数最大是两个数的乘积,—->两个数互质—->最大公约数是1几个数共有的倍数叫做这几个数的公倍数,其中除0以外最小的一个公倍数,叫做这几个数的最小公倍数。记作[a,b] 与最小公倍数相对应的概念是最大公约数,a,b的最大公约数记为(a,b)。关于最小公倍数与最大公约数,我们有这样的定理:(a,b)[a,b]=ab(a,b均为整数)当(a、b)=1时,[a、b]= a×b如果两个原创 2017-12-20 11:45:41 · 645 阅读 · 0 评论 -
互质(互素)
互质最大公因数是1的两个整数。——>互质1和任何数都是互质的。(本身除外) 1和-1与所有整数互素,而且它们是唯一与0互素的整数。互质判断方法: 两个数互质的情况:两个不同的质数是互质的。相邻的两个自然数是互质数。相邻的两个奇数是互质数。较大的数是质数的两个数是互质数。辗转相除求最大公约数是否为1—–>是—->互质int gcd(int a,int b){if(b==0) r原创 2017-12-20 11:46:11 · 19600 阅读 · 2 评论 -
整数划分
什么是整数划分? 整数划分,是指把一个正整数n写成如下形式: n=m1+m2+…+mi; (其中mi为正整数,并且1 <= mi <= n),则{m1,m2,…,mi}为n的一个划分。 如果{m1,m2,…,mi}中的最大值不超过m,即max(m1,m2,…,mi)<=m,则称它属于n的一个m划分。这里我们记n的m划分的个数为f(n,m);例如:当n=4时,他有5个划分,{4},原创 2017-12-05 20:38:08 · 407 阅读 · 0 评论 -
c语言中的高精度数据的存储
一般机器上: int 型 2字节 16位 范围是-2^15~2^15-1 long int 型 4字节 32位 范围是-2^31~2^31-1当需要在个人机上,对超过长整型的多位数(高精度数据)操作时,只能借助数组才能精确存储计算。问题一:问题描述: 2的100次方是一个很大的数,不用大数据类,计算机无法直接计算出来,编程求该式的准确结果(从最高位到最低位每一位都要打印出来)。#includ原创 2017-11-28 19:15:23 · 4033 阅读 · 0 评论 -
蛮力法策略--枚举
蛮力法之枚举法蛮力法是利用计算机运行速度快这一个特性。把问题所有的情况或所有的过程交给计算机逐一尝试,从中找出问题的解。蛮力法策略之一枚举(穷举)根据问题的条件将可能的情况一一列举起来,逐一尝试找出问题的解。有时问题的规模太大,可以排除一些明显不合理的情况。枚举法的一般规律:找出枚举范围:分析问题所涉及的所有情况。找出约束条件:分析问题的解需要满足的条件,并用逻辑表达式解释。枚举列题一:百钱百鸡/原创 2017-12-20 19:52:13 · 1076 阅读 · 0 评论