码迷,mamicode.com
首页 >  
搜索关键字:公约数    ( 1610个结果
第六章 实验报告(函数与宏定义)
实验项目:函数的定义和调用 模块化程序设计 实验练习1:编写由三角形三边求面积的函数 实验目的: 调用area()函数求三角形的面积 在求面积函数运用海伦公式 问题描述:编写程序,从键盘输入三角形的3条边,调用三角形面积函数求出其面积,并输出结果。 程序框图: 程序实现: 这道题目最重要的是判断if ...
分类:其他好文   时间:2019-05-02 11:58:49    阅读次数:152
实验报告(函数与宏定义)
C程序设计实验报告 实验项目:函数的定义和调用 1、编写由三角形三边求面积的函数2、编写求N阶乘的函数3、求两个整数的最大公约数4、打印输出指定图形 姓名:宋梦南 实验地点: 514实验室 实验时间:2019年4月30日 一、实验目的与要求 1.编写由三角形三边求面积的函数 调用area()函数求三 ...
分类:其他好文   时间:2019-05-01 13:34:56    阅读次数:188
第四次实验报告
C程序设计实验报告实验项目:函数与宏定义姓名:许鑫琪 实验地点: 第一教学楼514 实验时间:4月30日一、实验目的与要求1、函数的定义与调用 编写由三角形三边求面积的函数。 编写求N阶乘的函数。 求两个整数的最大公约数。 打印输出指定图形。 2、模块化程序设计 求500以内的所有亲密数对 二、实验 ...
分类:其他好文   时间:2019-04-30 21:47:07    阅读次数:148
辗转相除法求最大公约数------一行代码
今天学到一行代码,感觉好牛逼 当然是老师上课讲的. 辗转相除法是求最大公约数最好的方式了吧! 辗转相除法原理我也不想多说,百度一下就可以了(基本就是用大数与小数取余,再用比余数大一点的数与余数取余, 反复直到出现余数为0,那个比0大一点的数就是最大公约数) 好了,废话不多说了 上代码 详细讲解一下: ...
分类:其他好文   时间:2019-04-28 20:40:15    阅读次数:161
51Nod 1237 最大公约数之和 V3 杜教筛
题目链接http://www.51nod.com/Challenge/Problem.html#!#problemId=1237 题意:求$\sum_{i=1}^{n}\sum_{j=1}^{n}gcd(i,j)$ ,$1\leq{n}\leq10^{10}$. 知识提要:$n=\sum_{d|n} ...
分类:其他好文   时间:2019-04-24 16:10:45    阅读次数:166
实验三
一、画布类和小球类 代码: #include <iostream> #include "canvas.h" #include "Ball.h" int main() { Canvas canvas; Ball ball1(10,10); system("pause"); ball1.left(5); ...
分类:其他好文   时间:2019-04-24 00:13:22    阅读次数:136
递归该怎么写(一)
递归定义 递归:无限调用自身这个函数,每次调用总会改动一个关键变量,直到这个关键变量达到边界的时候,不再调用。 我们现在开始来举例子,然后总结如何写好递归程序。(这种针对可以找出数学表达式的递归程序,对于写不出数学表达式的或者不好找的会在之后的博客中补充) 例子1: n的阶乘。 我们先来写出数学表达 ...
分类:其他好文   时间:2019-04-22 18:02:03    阅读次数:196
求最大公约数和最小公倍数
非常easy的数学问题。只是大家是否可以准确实现? 求最大公约数(greatest common divisor)的方法: 一、辗转相除 ①设有两个正整数i、j。 且i>j; ②计算c=i%j。 ③若c等于0,则j是i和j的最大公约数;若c不等于0,则i=j。j=c。 ④反复②③直到求得最大公约数; ...
分类:其他好文   时间:2019-04-21 10:18:35    阅读次数:152
辗转相除法的总结
在cs中gcd的应用很广 一般可以求两个数的最大公约数 证明: 观察上述可知只需证明gcd(a,b)==gcd(b,a%b) 设a=qb+r r=a-qb 设d 为a b 的公因子 d|a d|b 可得d也为b r的公因子 (根据同余满足 + - *) 得证 不过还有一个拓展gcd 以后在来补坑 ...
分类:其他好文   时间:2019-04-20 21:05:40    阅读次数:158
GCD与LCM
本篇将讲述一下辗转相除法 GCD(欧几里得)算法求的是两数的最大公约数 LCM算法则是在GCD的基础上算出两数的最小公倍数 代码如下: inline int gcd(int a,int b) { return !b? a:gcd(b,a%b); } inline int lcm(int a,int ...
分类:其他好文   时间:2019-04-16 00:46:16    阅读次数:167
1610条   上一页 1 ... 14 15 16 17 18 ... 161 下一页
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!