![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
算法
文章平均质量分 76
THISISPAN
这个作者很懒,什么都没留下…
展开
-
C++算法:辗转相除法与更相减损术
辗转相除法与更相减损术1.我们已经学过求最大公因数的知识,你能求出18与30的公因数吗?2.如果公因数比较大而且根据我们的观察又不能得到一些公因数,我们又应该怎样求它们的最大公因数?比如求8251与6105的最大公因数? 知识导航:辗转相除法:又叫欧几里得算法,是一种求两个正整数的最大公因数的古老有效的算法。更相减损法:我国古代数学专著《九章算术》中介绍的一种求两个正整数的原创 2012-04-13 15:56:47 · 11977 阅读 · 1 评论 -
算法:计算某年的第一天是星期几
首先,利用你的公式编一简单程序:main() { int year;/*年份*/ intw; /*星期几*/ scanf("%d",&year); w=((year-1)+(year-1)/4-(year-1)/100+(year-1)/400+1)%7; printf("%d\n",w); getch(); }运行时,输入原创 2012-04-17 14:13:58 · 5282 阅读 · 1 评论 -
算法知识点汇总
1.求数组元素之间相邻的元素个数或者求字符串的长度:指向同一个数组的不同元素的两个指针可以相减,其差便是两个指针之间相隔的元素个数。例如在一个字符串中,让一个指向该串的首元素,让另一个指向字符串的结束符,两个指针相减,其差便是字符串的长度2.怎样判断两个指针指向的是数组的同一个元素?:指针可以互相比较。如指向同一个数组元素的两个指针可以比较,当两个指针相原创 2012-06-25 23:50:58 · 1221 阅读 · 0 评论