
C语言
COOL_俊
这个作者很懒,什么都没留下…
展开
-
求100到200之间的所有素数
#include #include //判断m是否是素数,是返回1,不是返回0int isPrime(int m) { int i, k; k = sqrt(m); for (i = 2; i <= k; i++) { if (m % i == 0) { break; } } if (i > k) { return 1; }原创 2013-08-01 14:09:43 · 1705 阅读 · 0 评论 -
用*输出一个菱形
//用*输出一个菱形#includevoid main() { int i, j, k, n; printf("请输入一个正整数n(菱形的边长):"); scanf("%d", &n); //输出菱形上半层 for (i = 1; i <= n; i++) { //输出空格:第i层有n-i个空格 for (j = 0; j < n - i;原创 2013-08-01 14:54:40 · 1266 阅读 · 0 评论 -
汉诺塔(递归法)
#include int main() { void hanoi(int, char, char, char); int n; printf("请输入汉诺塔的层数:"); scanf("%d", &n); printf("移动该汉诺塔的顺序为:\n"); hanoi(n, 'A', 'B', 'C'); return 0;}void hano原创 2013-08-01 17:08:17 · 715 阅读 · 0 评论 -
找鞍点
/* 找出一个二维数组中的鞍点 即该位置上的元素在该行上最大,在该列上最小 */#include int main() { int a[100][100]; int i, j, k, m, n; int isSaddlePoint = 1; //鞍点标记 int saddlePointCount = 0; //记录矩阵中鞍点的个数 int max, maxj;原创 2013-08-01 16:34:56 · 1096 阅读 · 0 评论 -
求最大公约数和最小公倍数
// 输入两个整数m和n,求其最大公约数和最小公倍数#include #include /* 最大公约数 */int gcd(int a, int b) { int t; if (a < b) { t = a; a = b; b = t; } if (b == 0) return a; return gcd(b, a % b);原创 2013-08-01 17:02:32 · 650 阅读 · 0 评论 -
fibonacci数列(递归法)
#include #include int fibonacci(int n){ if(n == 0 || n== 1) return 1; else return fibonacci(n-2)+fibonacci(n-1);}int main(){ int n,i; printf("请输入费氏数列的个数:"); scanf("%d原创 2013-08-01 17:11:29 · 758 阅读 · 0 评论 -
Pascal三角
#include long combi(int n, int r) { int i; long p = 1; for (i = 1; i <= r; i++) p = p * (n - i + 1) / i; return p;}void pascal_triangle(int m) { int i, n, r; for (n = 0; n原创 2013-08-01 17:16:09 · 996 阅读 · 1 评论 -
求最长公共子串
/* 在两个字符串中找到最长的公共子串 */#include #include #include //查找字符串shortstr与字符串longstr的最长公共子串substr,并返回其长度int lcs(const char* shortstr, const char* longstr, char * substr) { int i = 0; int j =原创 2013-08-01 17:27:49 · 649 阅读 · 0 评论