- 博客(4)
- 收藏
- 关注
RSS订阅
原创 用C语言实现求最大公因数和最小公倍数
用C语言实现最大公因数和最小公倍数一.方法论最大 公因数和最小公倍数求两个数最大公因数eg：18 2418的因数 1 2 3 6 9 1824的因数 1 2 3 4 6 8 12 24求法：辗转相除法24÷18=1…66÷18=6…0因此18 24的最大公因数是6.求两个数最小公倍数eg：18 与 2418×24÷6=72 //6为最大公因数3 与 53×5÷15=1 //15为最大公因数求法：两数相乘除以两数的最大公因数二.
2021-01-24 23:18:23
10751
5
原创 筛选法求素数&一般方法求素数&判断一个数是否是素数
筛选法求素数&一般方法求素数&判断一个数是否是素数1.判断一个数是否是素数#include<stdio.h>#include<math.h>int main(){ int n, i, k; printf("please enter a integer number"); scanf_s("%d", &n); k = sqrt(n); for (i = 2; i ...
2021-01-31 22:52:22
6606
10
原创 10个数比大小（排序)——冒泡和选择
10个数比大小（排序)——冒泡和选择一. 冒泡法（起泡法）冒泡排序的基本概念是(以升序排序为例)：依次比较相邻的两个数，将小数放在前面，大数放在后面。即在第一趟：首先比较第1个和第2个数，将小数放前，大数放后。然后比较第2个数和第3个数，将小数放前，大数放后，如此继续，直至比较最后两个数，将小数放前，大数放后。至此第一趟结束，将最大的数放到了最后。在第二趟：仍从第一对数开始比较（因为可能由于第2个数和第3个数的交换，使得第1个数不再小于第2个数），将小数放前，大数放后，一直比较到倒数第二个数（倒数
2021-01-27 22:42:24
7433
原创 猴子吃桃问题：猴子第一天摘下若干个桃子，当即吃了一半，还不过瘾，又多吃了一个， 第二天早上又将剩下的桃子吃掉一半，又多吃了一个。以后每天早上都吃前一天剩下的一半零一个。 到第10天早上想再吃时，见
猴子吃桃问题猴子第一天摘下若干个桃子，当即吃了一半，还不过瘾，又多吃了一个，第二天早上又将剩下的桃子吃掉一半，又多吃了一个。以后每天早上都吃前一天剩下的一半零一个。到第10天早上想再吃时，见只剩下一个桃子了。求第一天共摘多少个桃子？答案为：1534个。方法论 ——倒推计算猴子第10天剩1个桃猴子第9天剩（1+1）*2=4个桃猴子第8天剩（4+1）*2=10个桃猴子第7天剩（10+1）*2=22个桃猴子第6天剩（22+1）*2=46个桃猴子第5天剩（46+1）*2=94个桃猴子第4天剩（
2021-01-25 10:59:40
113537
11
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人