算法
简单算法
夏に花が散る_
Compose/Ktor
展开
-
解方程程序
看代码吧#include <stdio.h>#include <math.h>int main(void){ int a = 1; int b = 5; int c = 6; double delta; double x1; double x2; delta = b * b - 4 * a * c; if (delta > 0) { x1 = (-b + sqrt(delta)) / (2 * a); x2 = (-b - sqrt(原创 2022-05-18 21:29:53 · 466 阅读 · 0 评论 -
求最大公约数和最小公倍数
详细看代码吧#include <stdio.h> int main(){ int n1, n2, i, gcd, lcm; printf("输入两个正整数: "); scanf("%d %d",&n1,&n2); for(i=1; i <= n1 && i <= n2; ++i) { if(n1%i==0 && n2%i==0)// 判断最大公约数原创 2022-05-18 21:17:41 · 77 阅读 · 0 评论 -
算法之辗转相除法实例
辗转相除法也被称作欧几里得算法,以用来求最大公约数。描述为:两个正整数a和b(a > b),他们的最大公约数等于a除以b的余数和b之间的最大公约数。#include <stdio.h>int main(){ int a, b; int t; scanf_s("%d %d", &a, &b); while (b != 0) { t = a % b; a = b; b = t原创 2022-05-18 19:44:43 · 651 阅读 · 0 评论 -
计算自然常数e
e=1+1/1!+1/2!+1/3!...#include <stdio.h>int main() { int i = 1; double e = 0, fact = 1, item = 1; while (item >= 1e-6)//控制精度,保留六位小数 { e += item; fact *= i; item = 1 / fact; ++i; } printf("%f\n", e); return 0;}...原创 2022-05-18 17:21:05 · 368 阅读 · 0 评论 -
素数的判断
素数有无限个,定义为在大于1的自然数中,除了1和它本身以外不再有其他因数原创 2022-05-18 16:40:30 · 64 阅读 · 0 评论 -
打印水仙花数
水仙花数是指一个三位数,其各位数字立方和等于该数本身。例如:153=1³+5³+3³。#include <stdio.h>int main(){ int i,j,k,n; for (n = 100;n < 1000;n++) { i = n / 100;//百位 j = n / 10 % 10;//十位 k = n % 10;//个位 if (i * 100 + j * 10 +原创 2022-05-17 16:47:40 · 78 阅读 · 1 评论 -
计算1+1/3+1/5...
前n项和,结果保留3位小数#include <stdio.h>int main(){ int i; int n = 10;//前10项和 double sum = 0; for (i = 1;i <= n;i++) sum += 1.0 / (2 * i - 1); printf("%.3f\n", sum); return 0;}原创 2022-05-17 16:07:19 · 1231 阅读 · 0 评论 -
输出指定数量的斐波那契数列
斐波那契数列从第3项开始,每一项都等于前两项之和#include <stdio.h>int main(){ int i; int n = 10;//10项的斐波那契数列 int fib[10] = { 1,1 };//前两项 for (i = 2;i < n;i++) fib[i] = fib[i - 1] + fib[i - 2]; for (i = 0;i < n;i++) printf("%d原创 2022-05-16 21:33:52 · 480 阅读 · 0 评论 -
计算n的阶乘
一个正整数的阶乘是所有小于及等于该数的正整数的积,并且0的阶乘为1。自然数n的阶乘写作n!。n!=1×2×3×...×n#include <stdio.h>int main(){ int i; int n = 5;//5的阶乘 int fac = 1;//阶乘初始值 for (i = 1;i <= n;i++) { fac = fac * i; } printf("5的阶乘为%d", fac);原创 2022-05-16 21:09:22 · 159 阅读 · 0 评论