目录
第一类、递归调用
第二类、特殊数字
第三类、多维数组
第四类、字符处理
第五类、数学问题
第六类、排序算法
第七类、循环问题
第八类、进制转换
第九类、实际应用
第十类、图形输出
第一类、递归调用
1.汉诺塔：请输入盘子数，输出盘子移动的操作步骤。
#include <stdio.h>
void move(char from, char to) {printf("%c to %c\n", from, to);
}
void hanoi(int n, char a, char b, char c) {if (n == 1)move(a, c);else {hanoi(n - 1, a, c, b);move(a, c);hanoi(n - 1, b, a, c);}
}
void main() {int n;scanf("%d", &n);hanoi(n, 'A', 'B', 'C');
}
2.爬楼梯：树老师爬楼梯，他可以每次走 1 级或者 2 级，输入楼梯的级数，求不同的走法数。
#include <stdio.h>
int stair(int n) {if (n == 1) return 1;if (n == 2) return 2;return stair(n - 1) + stair(n - 2);
}
void main() {int n;scanf("%d", &n);printf("%d", stair(n));
}3.爬楼梯：树老师爬楼梯，他可以每次走 1 级、2 级或者 3 级，输入楼梯的级数，求不同的走法数。
#include <stdio.h>
int stair(int n) {if (n == 1) return 1;if (n == 2) return 2;if (n == 3) return 4;return stair(n - 1) + stair(n - 2) + stair(n - 3);
}
void main() {int n;scanf("%d", &n);printf("%d", stair(n));
}4.斐波那契数列：请输入项数，输出具体数列。
#include <stdio.h>
int fibonacci(int n) {if (n == 1 || n == 2)return 1;return fibonacci(n - 1) + fibonacci(n - 2);
}
void main() {int n, i;scanf("%d", &n);for (i = 1; i <= n; i++)printf("%d,", fibonacci(i));
}
5.求阶乘：请输入整数 n，求 1!+2!+3!+4!+5!+6!+7!+...+n!的和。
#include <stdio.h>
int factorial(int n) {if (n == 1) return 1;return n * factorial(n - 1);
}
void main() {int n, i, sum = 0;scanf("%d", &n);for (i = 1; i <= n; i++)sum += factorial(i);printf("sum=%d", sum);
}
6.取球问题：在 n 个球中，任意取 m 个（不放回），求有多少种不同取法。
#include <stdio.h>
int ball(int n, int m) {if (n < m) return 0;if (n == m) return 1;if (m == 0) return 1;return ball(n - 1, m - 1) + ball(n - 1, m);
}
void main() {int n, m;scanf("%d%d", &n, &m);printf("%d", ball(n, m));
}7.杨辉三角：输入要打印的层数，打印杨辉三角。
#include <stdio.h>
int triangle(int m, int n) {if (m == 0 || n == 0 || m == n)return 1;return triangle(m - 1, n) + triangle(m - 1, n - 1);
}
void main() {int n, i, j;scanf("%d", &n);for (i = 0; i < n; i++) {for (j = 0; j <= i; j++) {printf("%d ", triangle(i, j));}printf("\n");}
}
8.求年龄：有 5 个人坐在一起，问第 5 个人多少岁，他说比第 4 个人大 2 岁。问 第 4 个人多少岁，他说比第 3 个人大 2 岁。问第 3 个人多少岁，他说比第 2 个 人大 2 岁。问第 2 个人多少岁，他说比第 1 个人大 2 岁。最后问第 1 个人，他 说是 10 岁。请问第 5 个人多大？
#include <stdio.h>
int age(int n) {if (n == 1) return 10;return age(n - 1) + 2;
}
void main() {printf("%d", age(5));
}
9.猴子吃桃问题：猴子第一天摘下若干个桃子，当即吃了一半，还不瘾，又多吃 了一个。第二天早上又将剩下的桃子吃掉一半，又多吃了一个。以后每天早上都 吃了前一天剩下的一半多一个。到第十天早上想再吃时，见只剩下一个桃子了。 问最初有多少个桃子。 递归：
递归：
#include <stdio.h>
int peach(int n) {if (n == 10) return 1;return (peach(n + 1) + 1) * 2;
}
void main() {printf("%d", peach(1));
}循环：
#include <stdio.h>
void main() {int i, s = 1;for (i = 9; i >= 1; i--) {s = (s + 1) * 2;}printf("%d", s);
}
10.猴子吃桃问题：猴子第一天摘下若干个桃子，当即吃了一半，还不瘾，又多 吃了一个。第二天早上又将剩下的桃子吃掉一半，又多吃了一个。以后每天早上 都吃了前一天剩下的一半多一个。第十天同样是吃了前一天的一半加一个，最后剩下一个桃子。问最初有多少个桃子。 递归：
递归：
#include <stdio.h>
int peach(int n) {if (n == 11) return 1;return (peach(n + 1) + 1) * 2;
}
void main() {printf("%d", peach(1));
}循环：
#include <stdio.h>
void main() {int i, s = 1;for (i = 10; i >= 1; i--) {s = (s + 1) * 2;}printf("%d", s);
}11.最大公约数：利用递归算法求两个数的最大公约数。
#include <stdio.h>
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);
}
void main() {int a, b;scanf("%d%d", &a, &b);printf("gcd=%d", gcd(a, b));
}12.逆序输出：输入一个正整数，将该正整数逆序输出。
#include <stdio.h>
void printDigit(int n) {printf("%d", n % 10);if (n > 10) {printDigit(n / 10);}
}
void main() {int n;scanf("%d", &n);printDigit(n);
}13.逆序输出：输入一个字符串，将该字符串逆序输出。
#include <stdio.h>
void printStr(char *str) {if (*str != '\0')printStr(str + 1);if (*str != '\0')printf("%c", *str);
}
void main() {char str[100];gets(str);printStr(str);
}
第二类、特殊数字
1.奇数：输出 1-1000 之间所有的奇数。
#include <stdio.h>
void main() {int i;for (i = 1; i <= 1000; i++){if (i % 2 == 1)printf("%d,", i);}
}
2.偶数：输出 1-1000 之间所有的偶数。
#include <stdio.h>
void main() {int i;for (i = 1; i <= 1000; i++)if (i % 2 == 0) printf("%d,", i);
}
3.素数：输出 1-1000 之间所有的素数。
素数一般指质数。质数是指在大于1的自然数中，除了1和它本身以外不再有其他因数的自然数。
#include <stdio.h>
void main() {int i, j;for (i = 1; i <= 1000; i++) {for (j = 2; j < i; j++){if (i % j == 0) break;}if (i == j) printf("%d,", i);}
}
4.完数：输出 1-1000 之间所有的完数。
完数，也称为完美数或完备数，是指一个正整数，它的所有因子（除了它本身）的和等于它本身
#include <stdio.h>
void main() {int i, j, s;for (i = 1; i <= 1000; i++) {s = 0;for (j = 1; j < i; j++){if (i % j == 0) s += j;}if (i == s) printf("%d,", i);}
}
5.回文数：输出 100-999 之间所有的回文数。
回文数是指在正读和反读时都保持一致的数字，即数字的左右两边或者上下两边对称
#include <stdio.h>
void main() {int i, g, b;for (i = 100; i <= 999; i++) {g = i % 10;b = i / 100;if (g == b) printf("%d,", i);}
}6.水仙花数：输出 100-999 之间所有的水仙花数。
水仙花数是指一个 3 位数，它的每个数位上的数字的 3次幂之和等于它本身
#include <stdio.h>
void main() {int i, g, s, b;for (i = 100; i <= 999; i++) {g = i % 10;s = i / 10 % 10;b = i / 100;if (g * g * g + s * s * s + b * b * b == i) printf("%d,", i);}
}7.中位数：计算有限个数的数据的中位数的方法是：把所有的同类数据按照大小 的顺序排列。如果数据的个数是奇数，则中间那个数据就是这群数据的中位数； 如果数据的个数是偶数，则中间那 2 个数据的算术平均值就是这群数据的中位 数。现在给出 n 个正整数，求它们的中位数。
#include <stdio.h>
/* 冒泡排序 */
void sort(int a[], int n) {int i, j, t;for (i = 0; i < n - 1; i++) {for (j = 0; j < n - 1 - i; j++) {if (a[j] > a[j + 1]) {t = a[j];a[j] = a[j + 1];a[j + 1] = t;}}}
}
void main() {int a[100], n, i;scanf("%d", &n);for (i = 0; i < n; i++) {scanf("%d", &a[i]);} sort(a, n);if (n % 2 == 1) {printf("%d", a[n / 2]);} else {printf("%.2f", (a[n / 2] + a[n / 2 - 1]) / 2.0);}
}8.完全平方数：若一个数能表示成某个数的平方的形式，则称这个数为完全平方数。
#include <stdio.h>
#include <math.h>
int ISquare(int n) {int m = (int) sqrt(n);if (m * m == n)return m;return 0;
}
void main() {int n, p;scanf("%d", &n);if (p = ISquare(n))printf("%d 是完全平方数,%d=%d*%d\n", n, n, p, p);else printf("%d 非完全平方数\n", n);
}9.随机数：生成 100 个 1（含 1）-100（含 100）之间的随机数。
#include <stdio.h>
#include <stdlib.h>
#include <time.h>
int getRand(int min, int max) {return rand() % (max - min + 1) + min;
}
void main() {int i;srand(time(NULL));for (i = 1; i <= 100; i++) {printf("%d\n", getRand(1, 100));}
}
10.求年份：输出 2000（含 2000）-2020（含 2020）之间所有的闰年年份。
能被4整除但不能被100整除，或能被400整除
#include <stdio.h>
void main() {int y;for (y = 2000; y <= 2020; y++)if ((y % 4 == 0 && y % 100 != 0) || (y % 400 == 0)) printf("%d,", y);
}
11.求数字：求两个整数的最大公约数及最小公倍数。
#include <stdio.h>
/* 最大公约数 */
int gcd(int a, int b) {int t;if (a < b) {t = a;a = b;b = t;}while (b != 0) {t = a % b;a = b;b = t;}return a;
}
/* 最小公倍数 */
int lcm(int a, int b, int c) {return a * b / c;
}
void main() {int x, y, a, b;scanf("%d%d", &a, &b);x = gcd(a, b);y = lcm(a, b, x);printf("gcd=%d,lcm=%d", x, y);
}
12.求数字：一个整数，它加上 100 后是一个完全平方数，它加上 168 又是一个 完全平方数，请问该数是多少？
#include <stdio.h>
#include <math.h>
void main() {int i = 1, x, y;while (1) {x = (int) sqrt(i + 100);y = (int) sqrt(i + 168);if ((x * x == i + 100) && (y * y == i + 168)) {printf("%d", i);break;}i++;}
}
14.求数字：求所有的四位数中，原数的 9 倍与其逆序相等的数。
#include <stdio.h>
void main() {int i, a, b, c, d;for (i = 1000; i <= 9999; i++) {a = i % 10;b = i / 10 % 10;c = i / 100 % 10;d = i / 1000;if (9 * i == a * 1000 + b * 100 + c * 10 + d) printf("%d", i);}
}15.求数字：输出 2000（含 2000）-3000（含 3000）之间所有十位数是 m（0<=m<=9） 且是 n 的倍数的数。
#include <stdio.h>
void main() {int m, n, i;scanf("%d %d", &m, &n);for (i = 2000; i <= 3000; i++)if (i / 10 % 10 == m && i % n == 0) printf("%d,", i);
}16.求数字：输入一个整数 n，输出 100（含 100）-999（含 999）之间所有各位 数字之和等于 n 的数。
#include <stdio.h>
void main() {int n, a, b, c, i;scanf("%d", &n);for (i = 100; i <= 999; i++) {a = i / 100;b = i / 10 % 10;c = i % 10;if (a + b + c == n) printf("%d,", i);}
}
17.求数字：求 1（含 1）-200（含 200）中，能同时被 2、5 除余 1 的整数。
#include <stdio.h>
void main() {int i;for (i = 1; i <= 200; i++)if (i % 2 == 1 && i % 5 == 1) printf("%d,", i);
}18.求数字：输出 100（含 100）-999（含 999）之间所有是 7 的倍数的回文数。
#include <stdio.h>
void main() {int i, a, c;for (i = 100; i <= 999; i++) {a = i / 100;c = i % 10;if (a == c && i % 7 == 0) printf("%d,", i);}
}
19.求数字：输出 100（含 100）-200（含 200）以内的十位数字为 5，百位和个位的和是 6 的倍数的所有的数。
#include <stdio.h>
void main() {int i, a, b, c;for (i = 100; i <= 200; i++) {a = i / 100;b = i / 10 % 10;c = i % 10;if (b == 5 && (a + c) % 6 == 0) printf("%d,", i);}
}
20.求数字：输出 100（含 100）-200（含 200）以内的满足以下条件的数，条件为：这个数与 3 的和是 5 的倍数，与 3 的差是 6 的倍数，输出这样的数。
#include <stdio.h>
void main() {int i;for (i = 100; i <= 200; i++)if ((i + 3) % 5 == 0 && (i - 3) % 6 == 0) printf("%d,", i);
}
21.求数字：找出乘积为 399 的两个相邻奇数。
#include <stdio.h>
void main() {int i = 1;while (i * (i + 2) != 399) i = i + 2;printf("%d,%d", i, i + 2);
}
22.求位数：输入一个正整数，输出它是几位数？
#include <stdio.h>
void main() {int n, count = 1;scanf("%d", &n);while (n = n / 10) {count++;}printf("%d", count);
}
23.求数和：输入一个正整数，求其各位之和。
#include <stdio.h>
void main() {int n, sum = 0;scanf("%d", &n);while (n > 0) {sum += n % 10;n = n / 10;}printf("%d", sum);
}
24.相反数：输入一个正整数，输出它的相反数。
#include <stdio.h>
void main() {int n, sum = 0;scanf("%d", &n);while (n > 0) {sum = sum * 10 + n % 10;n = n / 10;}printf("%d", sum);
}第三类、多维数组
1.上下对称反转
#include <stdio.h>
void main() {int arr[4][5] = {{1, 2, 3, 4, 5},{6, 7, 8, 9, 10},{11, 12, 13, 14, 15},{16, 17, 18, 19, 20},};int i, j, t;int rows = sizeof(arr) / sizeof(arr[0]);int cols = sizeof(arr[0]) / sizeof(arr[0][0]);for (i = 0; i < rows / 2; i++) {for (j = 0; j < cols; j++) {t = arr[rows - 1 - i][j];arr[rows - 1 - i][j] = arr[i][j];arr[i][j] = t;}}for (i = 0; i < rows; i++) {for (j = 0; j < cols; j++) printf("%-5d", arr[i][j]);printf("\n");}
}
2.左右对称反转
#include <stdio.h>
void main() {int arr[4][5] = {{1, 2, 3, 4, 5},{6, 7, 8, 9, 10},{11, 12, 13, 14, 15},{16, 17, 18, 19, 20},};int i, j, t;int rows = sizeof(arr) / sizeof(arr[0]);int cols = sizeof(arr[0]) / sizeof(arr[0][0]);for (i = 0; i < rows; i++) {for (j = 0; j < cols / 2; j++) {t = arr[i][cols - 1 - j];arr[i][cols - 1 - j] = arr[i][j];arr[i][j] = t;}}for (i = 0; i < rows; i++) {for (j = 0; j < cols; j++) printf("%-5d", arr[i][j]);printf("\n");}
}3.上下左右反转
#include <stdio.h>
void main() {int arr[4][5] = {{1, 2, 3, 4, 5},{6, 7, 8, 9, 10},{11, 12, 13, 14, 15},{16, 17, 18, 19, 20},};int i, j, t;int rows = sizeof(arr) / sizeof(arr[0]);int cols = sizeof(arr[0]) / sizeof(arr[0][0]);/* 上下对称反转 */for (i = 0; i < rows / 2; i++) {for (j = 0; j < cols; j++) {t = arr[rows - 1 - i][j];arr[rows - 1 - i][j] = arr[i][j];arr[i][j] = t;}}/* 左右对称反转 */for (i = 0; i < rows; i++) {for (j = 0; j < cols / 2; j++) {t = arr[i][cols - 1 - j];arr[i][cols - 1 - j] = arr[i][j];arr[i][j] = t;}}/* 二维数组打印 */for (i = 0; i < rows; i++) {for (j = 0; j < cols; j++) printf("%-5d", arr[i][j]);printf("\n");}
}
4.判断 a[N][N]是否关于主对角线对称（左斜），若对称输出 1，否则输出 0。
#include <stdio.h>
#define N 5
void main() {int a[N][N], i, j, flag = 1;for (i = 0; i < N; i++)for (j = 0; j < N; j++) scanf("%d", &a[i][j]);for (i = 0; i < N; i++)for (j = 0; j < i; j++)if (a[i][j] != a[j][i]) {flag = 0;break;}if (flag == 1)printf("1");else printf("0");
}5.判断 a[N][N]是否关于次对角线对称（右斜），若对称输出 1，否则输出 0。
#include <stdio.h>
#define N 5
void main() {int a[N][N], i, j, flag = 1;for (i = 0; i < N; i++)for (j = 0; j < N; j++) scanf("%d", &a[i][j]);for (i = 0; i < N; i++)for (j = 0; j < N - 1 - i; j++)if (a[i][j] != a[N - 1 - j][N - 1 - i]) {flag = 0;break; }if (flag == 1)printf("1");else printf("0");
}6.分别求出 N 阶方阵 a 中两个对角线上元素之和。
#include <stdio.h>
#define N 5
void main() {int a[N][N], i, j, k = N, pr1 = 0, pr2 = 0;for (i = 0; i < N; i++)for (j = 0; j < N; j++) scanf("%d", &a[i][j]);for (i = 0; i < N; i++) {pr1 += a[i][i];k = k - 1;pr2 += a[i][k];}printf("pr1=%d\n", pr1);printf("pr2=%d\n", pr2);
}7.N 阶方阵 a 进行转置，输出行列互换后的方阵 a。
#include <stdio.h>
#define N 5
void main() {int a[N][N], i, j, t;for (i = 0; i < N; i++)for (j = 0; j < N; j++) scanf("%d", &a[i][j]);for (i = 0; i < N; i++)for (j = 0; j < i; j++) {t = a[i][j];a[i][j] = a[j][i];a[j][i] = t;}for (i = 0; i < N; i++) {for (j = 0; j < N; j++) printf("%-5d", a[i][j]);printf("\n");}
}
8.N 阶方阵 a 加上方阵 a 的转置存放在方阵 b 中，输出方阵 b。
#include <stdio.h>
#define N 5
void main() {int a[N][N], b[N][N], i, j;for (i = 0; i < N; i++)for (j = 0; j < N; j++) scanf("%d", &a[i][j]);for (i = 0; i < N; i++)for (j = 0; j < N; j++) b[i][j] = a[i][j] + a[j][i];for (i = 0; i < N; i++) {for (j = 0; j < N; j++) printf("%d ", b[i][j]);printf("\n");}
}
第四类、字符处理
1.编写函数：int cmp(char *str1,char *str2)，实现字符串的比较。
#include <stdio.h>
int cmp(char *str1, char *str2) {while (*str1 == *str2 && *str1 != '\0') {str1++;str2++;}return *str1 - *str2;
}
void main() {char s1[100] = "ABCDEF1";char s2[100] = "ABCDEF0";printf("%d", cmp(s1, s2));
}
2.编写函数：void cpy(char *dest,char *src)，实现字符串的拷贝。
#include <stdio.h>
void cpy(char *dest, char *src) {while (*dest++ = *src++);
}
void main() {char s1[100] = "AABCD123ABCD123ABCDA";char s2[100] = "123";cpy(s1, s2);puts(s1);
}3.编写函数：void cat(char *dest,char *src)，实现字符串的追加。
#include <stdio.h>
void cat(char *dest, char *src) {while (*dest++);dest--;while (*dest++ = *src++);
}
void main() {char s1[100] = "AABCD123ABCD123ABCDA";char s2[100] = "123";cat(s1, s2);puts(s1);
}4.编写函数：void reverse(char *str)，实现字符串的反转。
#include <stdio.h>
void reverse(char *str) {char *start = str, *end = str, t;while (*end++);end -= 2;while (start < end) {t = *start;*start++ = *end;*end-- = t;}
}
void main() {char str[100] = "123456789";reverse(str);puts(str);
}
5.编写函数：int len(char *str)，判断字符串的长度。
#include <stdio.h>
int len(char *str) {char *p = str;while (*str++);return str - 1 - p;
}
void main() {printf("%d", len("AABCD123ABCD123ABCDA"));
}6.编写函数：int strchc(char *str, char c)，实现统计 str 字符串中指定字符出现的个数。
#include <stdio.h>
int strchc(char *str, char c) {int count = 0;while (*str) {if (*str == c) {count++;}str++;}return count;
}
void main() {printf("%d", strchc("AABCD123ABCD123ABCDA", 'A'));
}7.编写函数：int strstrc(char *str, char *substr)，实现统计 str 字符串 中指定字符串出现的个数。
#include <stdio.h>
int strstrc(char *str, char *substr) {int count = 0;char *pb, *ps;while (*str) {pb = str;ps = substr;while (*ps) {if (*pb == *ps) {pb++;ps++;} else {break;}}if (*ps == '\0') {count++;}str++;}return count;
}
void main() {printf("%d", strstrc("AABCD123ABCD123ABCDA", "ABCD"));
}8.编写函数：void delch(char *str, char c)，实现删除 str 字符串中出现所有指定字符。
#include <stdio.h>
void delch(char *str, char c) {char *p = str;while (*str) {if (*str != c) {*p++ = *str;}str++;}*p = '\0';
}
void main() {char s1[100] = "AABCD123ABCD123ABCDA";char c = 'A';delch(s1, c);puts(s1);
}
9.编写函数：char *delstr(char *str, char *substr)，实现删除 str 字符串 中出现所有指定字符串。
#include <stdio.h>
#include <string.h>
char *delstr(char *str, char *substr) {char *pb = str, *q, *c;int n = strlen(substr);while (q = strstr(pb, substr)) {c = q + n;*q = '\0';pb = strcat(pb, c);}return pb;
}
void main() {char s1[100] = "AABCD123ABCD123ABCDA";char s2[100] = "ABCD";delstr(s1, s2);puts(s1);
}10.编写函数：void repch(char *str, char subch, char repch)，将 str 字 符串中出现的所有字符 subch 替换为 repch。
#include <stdio.h>
void repch(char *str, char subch, char repch) {while (*str) {if (*str == subch) {*str = repch;}str++;}
}
void main() {char str[100] = "abcdefabcdefabcdef";repch(str, 'a', 'A');puts(str);
}11.编写函数：void repstr(char *str, char *substr, char *repstr)，将 str 字符串中出现的所有子串 substr 替换为 repstr。
#include <stdio.h>
void repstr(char *str, char *substr, char *repstr) {char *pb, *ps;while (*str) {pb = str;ps = substr;while (*ps) {if (*pb == *ps) {pb++;ps++;} else {break;}}if (*ps == '\0') {ps = repstr;while (*ps) *str++ = *ps++;} else {str++;}}
}
void main() {char str[100] = "abcdefabcdefabcdef";repstr(str, "abc", "XYZ");puts(str);
}12.编写函数：char *strch(char *str, char c)，如果指定字符是 str 字符串 的元素，返回元素所在的首地址，否则，返回 NULL。
char *strch(char *str, char c) {while (*str) {if (*str == c) {return str;}str++;}return NULL;
}
void main() {char s1[100] = "AABCD123ABCD123ABCDA";char c = '1';printf("%s", strch(s1, c));
}13.编写函数：char *strstr(char *str, char *substr)，如果指定字符串是 str 字符串的元素，返回元素所在的首地址，否则，返回 NULL。
#include <stdio.h>
char *strstr(char *str, char *substr) {char *pb, *ps;while (*str) {pb = str;ps = substr;while (*ps) {if (*pb == *ps) {pb++;ps++;} else { break;}}if (*ps == '\0') {return str;}str++;}return NULL;
}
void main() {char s1[100] = "AABCD123ABCD123ABCDA";char s2[100] = "123";printf("%s", strstr(s1, s2));
}14.输入多个字符串，输出其中最短的第一个字符串。
#include <stdio.h>
#include <string.h>
void main() {char str[100] = {0}, min[100] = {0};while (1) {printf("Please enter a string:\n");gets(str);if (str[0] == '\0') {break;}if (strlen(str) >= strlen(min)) {strcpy(min, str);}}printf("min=%s\n", min);
}
第五类、数学问题
1.鸡兔同笼：假设鸡兔共 30 只，脚 88 只，问鸡兔各有多少只？
#include <stdio.h>
void main() {int i, j;for (i = 0; i <= 30; i++) {j = 30 - i;if (2 * i + 4 * j == 88) printf("%d,%d", i, j);}
}2.百钱百鸡：100 元钱买 100 只鸡，公鸡 5 块钱一只，母鸡 3 块钱一只，小鸡一 块钱 3 只，请输出所有组合。
#include <stdio.h>
void main() {int a, b, c;for (a = 0; a <= 20; a++) {for (b = 0; b <= 33; b++) {c = 100 - a - b;if (a * 5 + b * 3 + c / 3 == 100 && c % 3 == 0)printf("%d,%d,%d\n", a, b, c);}}
}3.斐波那契数列：请用循环输出斐波那契数列的前 20 项。
#include <stdio.h>
void main() {int i, a = 1, b = 1;for (i = 1; i <= 10; i++) {printf("%d,%d,", a, b);a = a + b;b = a + b;}
}4.兔子数列（又称斐波那契数列）：有一对兔子，从出生后第 3 个月起每个月都 生一对兔子，小兔子长到第三个月后每个月又生一对兔子，假如兔子都不死，问 前 10 个月，每个月有兔子多少对？
#include <stdio.h>
int fibonacci(int n) {if (n == 1 || n == 2)return 1;return fibonacci(n - 1) + fibonacci(n - 2);
}
void main() {int i;for (i = 1; i <= 10; i++) {printf("the %d month has %d\n", i, fibonacci(i));}
}
5.兔子数列（又称斐波那契数列）：有一对兔子，从出生后第三个月起每个月都 生一对兔子，小兔子长到第三个月后每个月又生一对兔子，假如兔子都不死，请 问第一个月出生的一对兔子，至少需要繁衍到第几个月时兔子总数才可以达到 N 对？
#include <stdio.h>
int fibonacci(int n) {if (n == 1 || n == 2)return 1;return fibonacci(n - 1) + fibonacci(n - 2);
}
void main() {int m = 1, n, s = 0;scanf("%d", &n);while ((s = fibonacci(m)) < n) {m++;}printf("到第%d 个月，才有%d 对兔子,已有%d 对兔子\n", m, n, s);
}6.数字组合：有 1、2、3、4，四个数字，能组成多少个互不相同且无重复数字的 三位数？
#include <stdio.h>
void main() {int a, b, c;for (a = 1; a < 5; a++)for (b = 1; b < 5; b++)for (c = 1; c < 5; c++)if ((a != b) && (a != c) && (b != c))printf("%d,%d,%d\n", a, b, c);
}
7.字母组合：有 A、B、C、D，四个字母，能组成多少个互不相同且无重复三位组 合？
#include <stdio.h>
void main() {int a, b, c;for (a = 65; a < 69; a++)for (b = 65; b < 69; b++)for (c = 65; c < 69; c++)if ((a != b) && (a != c) && (b != c))printf("%c,%c,%c\n", a, b, c);
}
8.比赛抽签：两个乒乓球队进行比赛，各出三人。甲队为 a,b,c 三人，乙队为 x,y,z 三人。已抽签决定比赛名单，有人向队员打听比赛的名单，a 说他不和 x 比，c 说他不和 x,z 比，请编程序找出三队赛手的名单。
#include <stdio.h> void main() {char a, b, c;for (a = 'x'; a <= 'z'; a++)for (b = 'x'; b <= 'z'; b++)for (c = 'x'; c <= 'z'; c++)if (a != b && a != c && b != c)if (a != 'x' && c != 'x' && c != 'z')printf("order as a--%c\tb--%c\tc--%c\n",a, b, c);
}
9.韩信点兵：韩信有一队兵，他想知道有多少人，便让士兵排队报数。按从 1 至 5 报数，最末一个士兵报的数为 1；按从 1 至 6 报数，最末一个士兵报的数为 5； 按从 1 至 7 报数，最末一个士兵报的数为 4；最后再按从 1 至 11 报数，最末一 个士兵报的数为 10。计算韩信至少有多少兵。
#include <stdio.h>
void main() {int x;for (x = 1;; x++) {if (x % 5 == 1 && x % 6 == 5 && x % 7 == 4 && x % 11 == 10) {printf("%d", x);break;}}
}10.爱因斯坦：有一条长阶梯，若每步跨 2 阶，最后剩下 1 阶；若每步跨 3 阶， 最后剩下 2 阶；若每步跨 5 阶，最后剩下 4 阶；若每步跨 6 阶，最后剩下 5 阶； 只有每步跨 7 阶，最后才正好 1 阶不剩。计算这条阶梯共有多少阶。
#include <stdio.h>
void main() {int x;for (x = 1;; x++) {if (x%2==1 && x%3==2 && x%5==4 && x%6==5 && x%7==0) {printf("%d", x);break;}}
}
11.哥德巴赫猜想：任何一个大于 2 的偶数总能表示为两个素数之和。比如： 24=5+19，其中 5 和 19 都是素数，请编写程序验证。
#include <stdio.h>
int isPrime(long p) {long i;for (i = 2; i < p; i++)if (p % i == 0)return 0;return 1;
}
void main() {long n, p1, p2;scanf("%ld", &n);for (p1 = 3; p1 <= n / 2; p1 += 2) {p2 = n - p1;if (isPrime(p1) && isPrime(p2)) {printf("%ld=%ld+%ld\n", n, p1, p2);break;}}
}
12.分解质因数：每个合数（非质数）都可以写成几个质数相乘的形式，这几个 质数就叫做这个合数的质因数。比如，24 可以被分解为 2 2 2 3。请输入一个合 数，输出它的质因数。
#include <stdio.h>
void main() {int n, i;scanf("%d", &n);while (n != 1) {for (i = 2; i <= n; i++) {if (n % i == 0) {printf("%d ", i);n = n / i;break;}}}
}
13.一元二次方程：求一元二次方程𝒂𝒙𝟐 + 𝒃𝒙 + 𝒄 = 𝟎的解（a、b、c 为任意实数）。
#include <stdio.h>
#include <math.h>
void main() {double a, b, c, disc, x1, x2, realpart, imagpart;scanf("%lf%lf%lf", &a, &b, &c);printf("The equation ");if (fabs(a) <= 1e-6) printf("is not a quadratic");else {disc = b * b - 4 * a * c;if (fabs(disc) <= 1e-6)printf("has two equal roots:%8.4f", -b / (2 * a));else if (disc > 1e-6) {x1 = (-b + sqrt(disc)) / (2 * a);x2 = (-b - sqrt(disc)) / (2 * a);printf("has two differ roots:%8.4f and %8.4f", x1, x2);} else {realpart = -b / (2 * a);imagpart = sqrt(-disc) / (2 * a);printf("has complex roots:\n");printf("%8.4f+%8.4fi\n", realpart, imagpart);printf("%8.4f-%8.4fi\n", realpart, imagpart);}}
}
14.三角形的周长和面积：给定平面上任意三个点的坐标（x1,y1）、（x2,y2）、 （x3,y3），编写程序检验它们能否构成三角形。若这三个点不能构成三角形，则 输出“Impossible”；若可以，则输出该三角形的周长和面积。
#include <stdio.h>
#include <math.h>
void main() {float x1, x2, x3, y1, y2, y3;float a, b, c, s, l, area;scanf("%f%f%f%f%f%f", &x1, &y1, &x2, &y2, &x3, &y3);a = sqrt((x1 - x2) * (x1 - x2) + (y1 - y2) * (y1 - y2));b = sqrt((x1 - x3) * (x1 - x3) + (y1 - y3) * (y1 - y3));c = sqrt((x3 - x2) * (x3 - x2) + (y3 - y2) * (y3 - y2));if (a + b > c && a + c > b && b + c > a) {s = (a + b + c) / 2;area = sqrt(s * (s - a) * (s - b) * (s - c));l = a + b + c;printf("L = %.2f, A = %.2f\n", l, area);} else {printf("Impossible\n");}
}
15.圆的周长和面积：输入圆的半径，输出圆的周长和面积。Π=3.14
#include <stdio.h>
void main() {float r, l, area;scanf("%f", &r);l = 2 * 3.14 * r;area = 3.14 * r * r;printf("L = %.2f, A = %.2f\n", l, area);
}第六类、排序算法
1.冒泡排序法。
#include <stdio.h>
void bubble_sort(int arr[], int len) {int i, j, t;for (i = 0; i < len - 1; i++) {for (j = 0; j < len - 1 - i; j++) {if (arr[j] > arr[j + 1]) {t = arr[j];arr[j] = arr[j + 1];arr[j + 1] = t;}}}
}
void main() {int arr[] = {11, 99, 22, 88, 33, 77, 44, 66, 55, 55}, i;bubble_sort(arr, 10);for (i = 0; i < 10; i++) {printf("%-4d", arr[i]);}
}2.选择排序法。
第一种：高效率。
#include <stdio.h>
void selction_sort(int arr[], int len) {int i, j, t, min;for (i = 0; i < len - 1; i++) {min = i;for (j = i + 1; j < len; j++) {if (arr[min] > arr[j])min = j;}if (min != i) {t = arr[min];arr[min] = arr[i];arr[i] = t;}}}
void main() {int arr[] = {11, 99, 22, 88, 33, 77, 44, 66, 55, 55}, i;selction_sort(arr, 10);for (i = 0; i < 10; i++) {printf("%-4d", arr[i]);}
}第二种：低效率。
#include <stdio.h>
void selction_sort(int arr[], int len) {int i, j, t;for (i = 0; i < len - 1; i++) {for (j = i + 1; j < len; j++) {if (arr[i] > arr[j]) {t = arr[i];arr[i] = arr[j];arr[j] = t;}}}
}
void main() {int arr[] = {11, 99, 22, 88, 33, 77, 44, 66, 55, 55}, i;selction_sort(arr, 10);for (i = 0; i < 10; i++) {printf("%-4d", arr[i]);}
}3.插入排序法。
#include <stdio.h>
void insertion_sort(int arr[], int len) {int i, j, t;for (i = 0; i < len - 1; i++) {for (j = i + 1; j > 0; j--) {if (arr[j - 1] > arr[j]) {t = arr[j - 1];arr[j - 1] = arr[j];arr[j] = t;} else {break;}}}
}
void main() {int arr[] = {11, 99, 22, 88, 33, 77, 44, 66, 55, 55}, i;insertion_sort(arr, 10);for (i = 0; i < 10; i++) {printf("%-4d", arr[i]);}
}4.字符串排序。
#include <stdio.h>
#include <string.h>
#define N 4
void main() {int i, j;char s[N][100], t[100];for (i = 0; i < N; i++)gets(s[i]);for (i = 0; i < N - 1; i++)for (j = 0; j < N - 1 - i; j++)if (strcmp(s[j], s[j + 1]) > 0) {strcpy(t, s[j]);strcpy(s[j], s[j + 1]);strcpy(s[j + 1], t);}for (i = 0; i < N; i++) puts(s[i]);
}第七类、循环问题
1.求总和：1+2+3+4+5+…+100。
#include <stdio.h>
void main() {int i, sum = 0;for (i = 1; i <= 100; i++) sum += i;printf("%d", sum);
}
2.求总和：-1+2-3+4-5+…+100。
#include <stdio.h>
void main() {int i, sum = 0;for (i = 1; i <= 100; i++) {if (i % 2 == 1)sum -= i;else sum += i;}printf("%d", sum);
}3.求总和：1-2+3-4+5-…-100。
#include <stdio.h>
void main() {int i, sum = 0;for (i = 1; i <= 100; i++) {if (i % 2 == 0)sum -= i;else sum += i;}printf("%d", sum);
}4.求总和：11+22+33+44+55+66+77+88+99。
#include <stdio.h>
void main() {int i, sum = 0;for (i = 1; i <= 9; i++)sum += (i * 10 + i);printf("%d", sum);
}
5.求总和：s=a+aa+aaa+…+aaa(n 个 a)。输入 a 表示基数，输入 n 表示项数。
#include <stdio.h>
void main() {int a, n, i, t = 0, sum = 0;scanf("%d%d", &a, &n);for (i = 1; i <= n; i++) {t = t * 10 + a;sum += t;}printf("%d", sum);
}6.求总和：1-100 以内所有奇数的和。
#include <stdio.h>
void main() {int i, sum = 0;for (i = 1; i <= 100; i += 2)sum += i;printf("%d", sum);
}
7.求总和：1-100 以内所有偶数的和。
#include <stdio.h>
void main() {int i, sum = 0;for (i = 2; i <= 100; i += 2)sum += i;printf("%d", sum);
}8.递归求和：1!+2!+3!+4!+5!+6!+7!+8!+9!+10!。
#include <stdio.h>
void main() {int i, n = 1, sum = 0;for (i = 1; i <= 10; i++) {n *= i;sum += n;}printf("%d", sum);
}9.斐波那契数列求和：1+1+2+3+5+8+…+6765。
#include <stdio.h>
void main() {int i, a = 1, b = 1, sum = 0;for (i = 1;; i++) {sum += (a + b);if (b == 6765) break;a = a + b;b = a + b;}printf("%d", sum);
}
10.分数求和：1-1/3+1/5-1/7+…-1/99+1/101。
#include <stdio.h>
void main() {int i, t = 1;float n, sum = 0;for (i = 1; i <= 101; i += 2) {n = (1.0 / i) * t;sum += n;t = -t;}printf("%.2f", sum);
}11.求Π的值：根据以下公式求Π的近似值，要求累加到某项的绝对值小于 1e-6 时为止。
#include <stdio.h>
#include <math.h>
void main() {double fz = 1, fm = 3, s = 1, i = 1;while (fabs(fz / fm) >= 1e-6) {/*累加当前项*/s += (fz / fm);/*准备下一项*/fz *= (++i);fm *= 2 * i + 1;}printf("%.2lf", s * 2);
}12.求Π的值：根据以下公式求Π的近似值，要求累加到某项的绝对值小于 1e-6 时为止。
#include <stdio.h>
#include <math.h>
void main() {double fz = 1, fm = 1, s = 0, t = 1;while (fabs(fz / fm * t) >= 1e-6) {/*累加当前项*/s += (fz / fm * t);/*准备下一项*/fm += 2;/*改变符号值*/t = -t;}printf("%.2lf", s * 4);
}
13.求 e 的值：根据以下公式求 e 的近似值，要求累加到某项的绝对值小于 1e6 时为止
#include <stdio.h>
#include <math.h>
void main() {double fz = 1, fm = 1, s = 1, i = 1;while (fabs(fz / fm) >= 1e-6) {/*累加当前项*/s += (fz / fm);/*准备下一项*/fm *= (++i);}printf("%.2lf", s);
}14.求 e的x幂的值：根据以下公式求 e x的近似值，要求累加到某项的绝对值小于 1e6 时为止。
#include <stdio.h>
#include <math.h>
void main() {double fz, fm, s = 1, i = 1, x;scanf("%lf", &x);fz = x;fm = 1;while (fabs(fz / fm) >= 1e-6) {/*累加当前项*/s += (fz / fm);/*准备下一项*/fz = pow(x, ++i);fm *= i;}printf("%.2lf", s);
}15.求 sinx 的值：根据以下公式求 sinx 的近似值，要求累加到某项的绝对值小 于 1e-6 时为止。
#include <stdio.h>
#include <math.h>
void main() {double x, t, s = 0;int i = 0;scanf("%lf", &x);t = x;while (fabs(t) >= 1e-6) {s += t;i++;t *= -1 * (x * x) / (2 * i) / (2 * i + 1);}printf("%.2lf", s);
}16.求 cosx 的值：根据以下公式求 cosx 的近似值，要求累加到某项的绝对值小 于 1e-6 时为止。
#include <stdio.h>
#include <math.h>
void main() {double x, t, s = 0;int i = 0;scanf("%lf", &x);t = 1;while (fabs(t) >= 1e-6) {s += t;i++;t *= -1 * (x * x )/ (2 * i) / (2 * i - 1);}printf("%.2lf", s);
}17.求平方根：编写函数 double getsqrt(double a)，计算𝒙 = √𝒂（只计算 a=1， 2，3，4，5 的值）。已知计算𝒙 = √𝒂的迭代公式如下所示，要求累加到某项的绝 对值小于 1e-6 时为止。
#include <stdio.h>
#include <math.h>
double getsqrt(double a) {double x0, x1;x0 = a / 2;x1 = (x0 + a / x0) / 2;while (fabs(x0 - x1) >= 1e-6) {x0 = x1;x1 = (x0 + a / x0) / 2;}return x0;
}
void main() {int i;for (i = 1; i <= 5; i++) {printf("%.2lf\n", getsqrt(i));}
}
第八类、进制转换
1.十进制（0~2147483647）转任意进制（2 进制~16 进制）。‘
#include <stdio.h>
void main() {int num, radix, i = 0;char res[32] = {0}, table[] = "0123456789ABCDEF";printf("请输入一个十进制整数：");scanf("%d", &num);printf("请输入要转换为几进制：");scanf("%d", &radix);if (num == 0) {res[0] = '0';i = 1;}while (num > 0) {res[i++] = table[num % radix];num /= radix;}printf("转换结果：");while (--i >= 0) {printf("%c", res[i]);}
}
2.任意进制（2 进制~16 进制）转十进制（0~2147483647）。
#include <stdio.h>
#include <string.h>
void main() {int res = 0, radix, i, k = 1;char num[32], table[] = "0123456789ABCDEF";printf("请输入待转换的字符串：");scanf("%s", &num);printf("待转换字符串为几进制：");scanf("%d", &radix);for (i = strlen(num) - 1; i >= 0; i--) {res += (strchr(table, num[i]) - table) * k;k *= radix;}printf("转换结果：%d", res);
}3.输入一个二进制字符串，将其转换为对应的十进制。
#include <stdio.h>
void main() {char s[10];int i, n;gets(s);for (n = i = 0; s[i] != '\0'; i++) {n = n * 2 + s[i] - '0';}printf("%d", n);
}
4.输入一个八进制字符串，将其转换为对应的十进制。
#include <stdio.h>
void main() {char s[10];int i, n;gets(s);for (n = i = 0; s[i] != '\0'; i++) {n = n * 8 + s[i] - '0';}printf("%d", n);
}5.输入一个十六进制字符串，将其转换为对应的十进制。
#include <stdio.h>
void main() {char s[10];int i, n;gets(s);for (n = i = 0; s[i] != '\0'; i++) {if (s[i] >= '0' && s[i] <= '9')n = n * 16 + s[i] - '0';if (s[i] >= 'a' && s[i] <= 'z')n = n * 16 + s[i] - 'a' + 10;if (s[i] >= 'A' && s[i] <= 'Z')n = n * 16 + s[i] - 'A' + 10;}printf("%d", n);
}第九类、实际应用
1.自由落体：一球从 100 米高度自由落下，每次落地后反跳回原高度的一半；再 落下，求它在第 10 次落地时，共经过多少米？第 10 次反弹多高？
#include <stdio.h>
void main() {double s = 100, h = s / 2;int i;for (i = 2; i <= 10; i++) {s = s + 2 * h;h = h / 2;}printf("s=%.6lf\n", s);printf("h=%.6lf\n", h);
}2.计算天数：输入年月日，求当天是那年的第几天？
#include <stdio.h>
void main() {int y, m, d, s, i;scanf("%d%d%d", &y, &m, &d);s = d;for (i = 1; i < m; i++)if (i==1||i==3||i==5||i==7||i==8||i==10||i==12)s += 31;else if (i==4||i==6||i==9||i==11)s += 30;else if (y % 4 == 0 && y % 100 != 0 || y % 400 == 0)s += 29;elses += 28;printf("%d", s);
}3.奖金提成：企业发放的奖金根据利润提成： 00 万元 < 利润 <= 10 万元，高出 00 万元的部分，奖金可提成 10%； 10 万元 < 利润 <= 20 万元，高出 10 万元的部分，奖金可提成 7.5%； 20 万元 < 利润 <= 40 万元，高出 20 万元的部分，奖金可提成 5%； 40 万元 < 利润 <= 60 万元，高出 40 万元的部分，奖金可提成 3%； 60 万元 < 利润 <= 100 万元，高出 60 万元的部分，奖金可提成 1%； 100 万元< 利润 ，高出 100 万的部分，奖金可提成 1%； 从键盘输入当月利润 n，求应发放奖金总数？
#include <stdio.h>
void main() {double n,bonus,bonus10,bonus20,bonus40,bonus60,bonus100;printf("Please enter the total profit of the month:");scanf("%lf", &n);bonus10 = 100000 * 0.1;bonus20 = bonus10 + 100000 * 0.075;bonus40 = bonus20 + 200000 * 0.05;bonus60 = bonus40 + 200000 * 0.03;bonus100 = bonus60 + 400000 * 0.015;if (n <= 100000)bonus = n * 0.1;else if (n <= 200000)bonus = bonus10 + (n - 100000) * 0.075;else if (n <= 400000)bonus = bonus20 + (n - 200000) * 0.05;else if (n <= 600000)bonus = bonus40 + (n - 400000) * 0.03;else if (n <= 1000000)bonus = bonus60 + (n - 600000) * 0.015;else if (n > 1000000)bonus = bonus100 + (n - 1000000) * 0.01;printf("bonus=%lf", bonus);
}4.出租车计价：根据某城市普通出租车收费标准编写程序计算车费，标准如下： 起步里程为 3 公里，起步费 10 元；超起步里程后 10 公里内，每公里 2 元；超过 10 公里以上的部分加收 50%的回空补贴费，即每公里 3 元；营运过程中，因路阻 及乘客要求临时停车的，按每 5 分钟 2 元计收（不足 5 分钟则不收费）。输入在 一行中，给出输入行驶里程（单位为公里，精确到小数点后 1 位）与等待时间 （单位为分钟），其间以空格分隔。输出乘客应支付的车费（单位为元），结果四 舍五入，保留到元。
#include <stdio.h>
void main() {double mile;int time;double price, price1, price2;scanf("%lf%d", &mile, &time);if (mile <= 3) {price1 = 10;} else if (mile <= 10) {price1 = 10 + (mile - 3) * 2.0;} else {price1 = 10 + (10 - 3) * 2.0 + (mile - 10) * 3.0;}price2 = time / 5 * 2;price = price1 + price2;printf("%.0f", price);
}5.阶梯电价：为了提倡居民节约用电，某省电力公司执行“阶梯电价”，安装一 户一表的居民用户电价分为两个“阶梯”：月用电量 50 千瓦时（含 50 千瓦时） 以内的，电价为 0.53 元/千瓦时；超过 50 千瓦时的，超出部分的用电量，电价 上调 0.05 元/千瓦时。输入某用户的月用电量（单位：千瓦时），计算该用户应 支付的电费（元），结果保留两位小数。
#include <stdio.h>
void main() {float ydl, df;scanf("%f", &ydl);if (ydl <= 50) df = 0.53 * ydl;elsedf = 0.53 * 50 + (ydl - 50) * 0.58;printf("%.2f", df);
}6.学生成绩分布：读入 N 个学生的百分制成绩，统计五分制成绩的分布。百分制 成绩到五分制成绩的转换规则：大于等于 90 分为 A；小于 90 且大于等于 80 为 B；小于 80 且大于等于 70 为 C；小于 70 且大于等于 60 为 D；小于 60 为 E。输 入在第一行中给出一个正整数 N（≤1000），即学生人数；第二行中给出 N 个学 生的百分制成绩，其间以空格分隔。在一行中输出 A、B、C、D、E 对应的五分制 成绩的人数分布，数字间以空格分隔，行末不得有多余空格。
#include <stdio.h>
void main() {int a, b, c, d, e, n, i, arr[1000] = {0};scanf("%d", &n);a = b = c = d = e = 0;for (i = 0; i < n; i++) {scanf("%d", &arr[i]);if (arr[i] >= 90)a++;else if (arr[i] >= 80)b++;else if (arr[i] >= 70)c++;else if (arr[i] >= 60)d++;else e++;}printf("%d %d %d %d %d", a, b, c, d, e);
}
7.问星期：请输入星期几的第一个字母来判断一下是星期几，如果第一个字母一 样，则继续判断第二个字母。
#include <stdio.h>
void main() {char w;printf("请输入第一个字母：");scanf("%c", &w);getchar();switch (w) {case 'M' :printf("周一");break;case 'W' :printf("周三");break;case 'F' :printf("周五");break;case 'S' : printf("请输入第二个字母：");scanf("%c", &w);switch (w) {case 'u' :printf("周日");break;case 'a' :printf("周六");break;}break;case 'T' :printf("请输入第二个字母：");scanf("%c", &w);switch (w) {case 'u' :printf("周二");break;case 'h' :printf("周四");break;}break;}
}8.字符统计：输入一行字符，分别统计出其中英文字母、空格、数字和其它字符 的个数
#include <stdio.h>
void main() {int letters = 0, spaces = 0, digits = 0, others = 0;char c;while ((c = getchar()) != '\n') {if ((c >= 'a' && c <= 'z') || (c >= 'A' && c <= 'Z'))letters++;else if (c == ' ')spaces++;else if (c >= '0' && c <= '9')digits++;else others++;}printf("l=%d,d=%d,s=%d,o=%d", letters, digits, spaces, others);
}
9.报数问题：有 n 个人围成一圈，顺序排号，从第一个开始报数(从 1 到 3 报数), 凡报到 3 的人退出圈子,问最后留下的是原来第几号的那位。
#include <stdio.h>
void main() {int a[1000], n, t, c, i;scanf("%d", &n);t = n;for (i = 0; i < t; i++) {a[i] = i + 1;}for (i = c = 0; n > 1; i++) {/* 从头开始吗 */if (i == t) {i = 0;}/* 退圈的不管 */if (a[i] != 0) {c++;}/* 数到三退圈 */if (c == 3) {a[i] = 0;c = 0;n--;}}for (i = 0; i < t; i++) {if (a[i] != 0) {printf("%d", a[i]);}}
}
10.数据加密：某个公司采用公用电话传递数据，数据是四位的整数，在传递过 程中是加密的，加密规则如下：每位数字都加上 5，然后用和除以 10 的余数代 替该数字，再将第一位和第四位交换，第二位和第三位交换。然后按照相反的顺 序依次输出。
#include <stdio.h>
#define N 4
void main() {int a, i, t, data[N];scanf("%d", &a);data[0] = a % 10;data[1] = a / 10 % 10;data[2] = a / 100 % 10;data[3] = a / 1000;for (i = 0; i < N; i++) {data[i] += 5;data[i] %= 10;}for (i = 0; i < N / 2; i++) {t = data[i];data[i] = data[N - 1 - i];data[N - 1 - i] = t;}for (i = 0; i < N; i++) {printf("%d", data[N - 1 - i]);}
}11.一维数组：输入 n 个（1<n<=10)正整数并保存到数组中，求出最大值、最小 值、平均值以及最大值、最小值在数组中的下标分别是多少。
#include <stdio.h>
void main() {int i, n, max = 0, min = 0, sum = 0, a[10];float avg;scanf("%d", &n);for (i = 0; i < n; i++) {scanf("%d", &a[i]);sum += a[i];}avg = (float) sum / n;for (i = 0; i < n; i++) {if (a[i] > a[max])max = i;if (a[i] < a[min])min = i;}printf("max=%d,index=%d\n", a[max], max);printf("min=%d,index=%d\n", a[min], min);printf("avg=%.2f\n", avg);
}12.字符加密：编写加密函数：int encode(int *c)、解密函数：int decode(int *c)，主函数输入一些纯字符，调用加密算法对这些字符进行加密，加密方式： 每个字符的码值+13，然后再调用解密函数将加密后的字符依次输出。
#include <stdio.h>
/* 加密算法 */
int encode(int *c) {*c = *c + 13;return *c;
}
/* 解密算法 */
int decode(int *c) {*c = *c - 13;return *c;
}
void main() {int c[100], i;i = 0;while ((c[i] = getchar()) != '\n') {putchar(encode(&c[i]));i++;}printf("\n");i = 0;while (c[i] != '\n') {putchar(decode(&c[i]));i++;}printf("\n");
}13.数字提取：输入一个以回车为结束标志的字符串（少于 10 个字符），提取其 中的所有数字字符，将其转换成一个十进制整数输出。
#include <stdio.h>
void main() {char str[10];int i = 0, n = 0;gets(str);while (str[i] != '\0') {if (str[i] >= '0' && str[i] <= '9') {n = n * 10 + str[i] - '0';}i++;}printf("num=%d\n", n);
}14.渔民打鱼：中国有句俗语叫“三天打鱼两天晒网”。假设某人从某天起，开始 “三天打鱼两天晒网”，问这个人在以后得第 N 天中是“打鱼”还是“晒网”？
#include <stdio.h>
void main() {int day;scanf("%d", &day);if (day % 5 == 1 || day % 5 == 2 || day % 5 == 3) {printf("Fishing in day %d\n", day);} else {printf("Drying in day %d\n", day);}
}15.小球重量：三个球 A、B、C，大小形状相同且其中一个球与其它球重量不同， 要求找出这个不一样的球。
#include <stdio.h>
void main() {int a, b, c;scanf("%d%d%d", &a, &b, &c);if (a == b)printf("C\n");else if (a == c)printf("B\n");else printf("A\n");
}
16.学生捐款：在全校 1000 名学生中，征集慈善募捐，当募捐总数达到 10 万元 时就停止募捐，统计此时的捐款人数以及平均每人捐款的数目。
#include <stdio.h>
void main() {float amount, avg, sum = 0;int i;for (i = 1; i <= 1000; i++) {printf("请输入捐款金额：");scanf("%f", &amount);sum = sum + amount;if (sum >= 100000) {break;}}if (i <= 1000) {printf("募捐已经完成，信息如下：\n");avg = sum / i;} else {printf("募捐没有完成，信息如下：\n");avg = sum / (--i);}printf("捐款人数=%d，平均金额=%.2f\n", i, avg);
}17.递归转换：用递归的方法将一个整数转换为字符串。例如：输入 123456，输 出“123456”。
#include <stdio.h>
void tranvers(int n) {if (n / 10 != 0)tranvers(n / 10);printf("%c", n % 10 + '0');
}
void main() {int n;printf("Please enter a number:");scanf("%d", &n);printf("The string is ");if (n < 0) {printf("-");n = -n;}tranvers(n);
}18.火车时间：假设出发和到达在同一天内，根据火车的出发时间和到达时间， 编写程序计算整个旅途所用的时间。输入格式：在一行中输入两个 4 位正整数， 分别表示火车的出发时间和到达时间，每个时间的格式为 2 位小时数（00-23） 和 2 位分钟数（00-59）。输出格式：“hh:mm”，其中 hh 为 2 位小时数、mm 为 2 位分钟数。
#include <stdio.h>
void main() {int ks, js, xs, fz;scanf("%d%d", &ks, &js);xs = js / 100 - ks / 100;fz = js % 100 - ks % 100;if (fz < 0) {xs = xs - 1;fz = 60 + fz;}printf("%02d:%02d", xs, fz);
}19.简单计算器：编写一个简单计算器的程序，可根据输入的运算符，对 2 个整 数进行加、减、乘、除或求余运算，且保证除法和求余的分母非零。当运算符为 +、-、*、/、%时，输出相应的运算结果。若输入是非法符号则输出 ERROR。
#include <stdio.h>
void main() {int a, b;char c;scanf("%d %c%d", &a, &c, &b);switch (c) {case '+': printf("%d\n", a + b); break;case '-': printf("%d\n", a - b); break;case '*': printf("%d\n", a * b); break;case '/':if (b != 0) {printf("%d\n", a / b);break;} case '%':if (b != 0) {printf("%d\n", a % b);break;}default : printf("ERROR\n"); break;}
}
20.机动车处理：按照规定，在高速公路上行驶的机动车，达到或超出本车道限 速的 10%，则初 200 元罚款；达到或超出本车道限速的 50%，就要吊销驾驶证。 编写程序根据车速和限速自定判别对该机动车的处理。输入两个整数，分别对应 车速和限速。输出格式：若属于正常驾驶，则输出“OK”；若属于罚款，则输出 “Exceed x%. Ticket 200”；若应该吊销驾驶证，则输出“Exceed x%. License Revoked”。其中，x 是超速的百分比，精确到整数。
#include <stdio.h>
void main() {int cs, xs, n, m;scanf("%d%d", &cs, &xs);n = xs * (1 + 0.1);m = xs * (1 + 0.5);if (cs < n) {printf("OK\n");} else if (cs < m) {printf("Exceed %.0f%%. Ticket 200\n",1.0 * (cs - xs) / xs * 100);} else {printf("Exceed %.0f%%. License Revoked\n",1.0 * (cs - xs) / xs * 100);}
}
21.阶梯水费：为鼓励居民节约用水，自来水公司按用水量阶梯式计价的办法， 居民应交水费 y（元）与月用水量 x（吨）相关：当 x 不超过 15 吨时，y=4x/3； 超过后，y=2.5x-17。请编写程序实现水费的计算。
#include <stdio.h>
void main() {float x, y;scanf("%f", &x);if (x >= 0 && x <= 15)y = 4 * x / 3;else y = 2.5 * x - 17;printf("%.2f\n", y);
}22.蠕虫爬井：一条蠕虫长 1 寸，在一口深为 N 寸的井的底部。已知蠕虫每 1 分 钟可以向上爬 U 寸，但必须休息 1 分钟才能接着往上爬。在休息的过程中，蠕虫 又下滑了 D 寸。就这样，上爬和下滑重复进行。问蠕虫需要多长时间才能爬出 井？要求不足 1 分钟按 1 分钟计算，假定只要在某次上爬过程中蠕虫的头部到 达了井的顶部，那么蠕虫就完成任务了。初始时，蠕虫是趴在井底的（即高度为 0）。输入格式：输入在一行中顺序给出 3 个正整数 N、U、D，其中 D
#include <stdio.h>
void main() {int n, u, d, time = 0, curh = 0;/* 输入井的深度，蠕虫上爬和下滑的距离 */scanf("%d%d%d", &n, &u, &d);while (1) {time++;curh += u; /* 每爬一次，上升 u 距离 */if (curh >= n) break;time++;curh -= d; /* 休息一次，下滑 d 距离 */}printf("%d\n", time);
}23.汽油自助服务：现在 90 号汽油 6.95 元/升、93 号汽油 7.44 元/升、97 号汽 油 7.93 元/升。为吸引顾客，某自动加油站推出了“自助服务”和“协助服务” 两个服务等级，分别可得到 5%和 3%的折扣。编写程序，根据输入顾客的加油量 a，汽油品种 b（90、93 或 97）和服务类型 c（m – 自助，e – 协助），计算并 输出相应付款。
#include <stdio.h>
void main() {float je, jg;int a, b;char c;scanf("%d %d %c", &a, &b, &c);switch (b) {case 90:jg = 6.95;break;case 93: jg = 7.44;break;case 97:jg = 7.93;break;}if (c == 'm') {je = jg * a * (1 - 0.05);} else {je = jg * a * (1 - 0.03);}printf("%.2f", je);
}24.四舍五入：编程实现将浮点数“123.456789”分别四舍五入保留 1 位小数、 2 位小数和 3 位小数。
#include <stdio.h>
void main() {float a = 123.456789;float f1 = (int) ((a * 10) + 0.5) / 10.0; //保留 1 位小数float f2 = (int) ((a * 100) + 0.5) / 100.0; //保留 2 位小数float f3 = (int) ((a * 1000) + 0.5) / 1000.0;//保留 3 位小数printf("f1 = %0.1f\n", f1);printf("f2 = %0.2f\n", f2);printf("f3 = %0.3f\n", f3);
}25.节目调查：调查电视节目受欢迎程度。某电视台要调查观众对该台 8 个栏目 （设相应栏目编号为 1-8）的受欢迎程度，共调查了 1000 位观众。现要求编写 程序，输入每一位观众的投票情况（每位观众只能选择一个最喜欢的栏目投票）， 统计输出各栏目的得票情况。
#include <stdio.h>
void main() {int i, n, a[9] = {0};for (i = 1; i <= 1000; i++) {scanf("%d", &n);a[n]++} for (i = 1; i <= 8; i++) {printf("栏目%d 得票=%d\n", i, a[i]);}
}26.由用户输入一个正整数 n，分析出该正整数的每一位，然后将各位数字从大 到小重新排序后得到正整数 m，输出 m 和 n 的平均值。 （1）编写输出正整数 n 和 m 的程序。 （2）给出调试过的输出 m 和 n 的平均值的源程序。
#include <stdio.h>
#include <stdlib.h>
/**
* 选择排序法
* @param a 排序数组
* @param len 元素个数
*/
void selction_sort(int a[], int len) {int i, j, t;for (i = 0; i < len - 1; i++) {for (j = i + 1; j < len; j++) {if (a[i] < a[j]) {t = a[i];a[i] = a[j];a[j] = t;}}}
}
void main() {int m, n, t, i, c, *p;/*输入数字 n*/scanf("%d", &n);/*分析位数 c*/t = n;c = 0;while (t > 0) {c++;t /= 10;}/*分解数字 n*/p = (int *) malloc(sizeof(int) * c);for (t = n, i = 0; i < c; i++) {p[i] = t % 10;t /= 10;}/*排序数组 p*/selction_sort(p, c);/*数组还原 m*/for (m = 0, i = 0; i < c; i++) {m = m * 10 + p[i];}/*输出结果*/printf("n = %d\n", n);printf("m = %d\n", m);printf("(m + n) / 2 = %.2lf", ((m + n) / 2.0));
}
27.现有扑克牌 52 张，其花色记录为：char suit[4][5] = {"红心", "方块", "梅花", "黑桃"}；其牌面记录为：char face[] = {'A', '2', '3', '4', '5', '6', '7', '8', '9', 'X', 'J', 'Q', 'K'}；请用 C 语言编写程序实现以下功 能。 (1)自定义结构体数组，按照同一花色牌面从小到大顺序记录全部 52 张扑克牌。 (2)以时间为参数设置随机序列种子，实现洗牌：即遍历扑克牌数组，依次交换 当前牌与数组中随机位置的牌。 (3)输出打乱顺序后的全部扑克牌，牌与牌间使用 Tab 分隔。
#include <stdio.h>
#include <stdlib.h>
#include <time.h>
typedef struct card {int type;/*代表花色下标*/int point;/*代表点数下标*/
} Card;
void main() {int i, j, k, index;Card c[52], t;char suit[4][5] = {"红心", "方块", "梅花", "黑桃"};char face[] = {'A', '2', '3', '4', '5', '6', '7', '8', '9', 'X', 'J', 'Q', 'K'};/*初始化 52 张牌，由 k 控制这是第几张牌*/k = 0;for (i = 0; i < 4; i++) {for (j = 0; j < 13; j++) {c[k].type = i;c[k].point = j;k++;}}/*循环这 52 张牌，使用随机数进行洗牌*/srand(time(NULL));for (i = 0; i < 52; i++) {/*产生 0~51 的随机数*/index = rand() % 52;/*交换两张牌的位置*/t = c[i];c[i] = c[index];c[index] = t;}/*输出这 52 张牌，由 k 控制这是第几张牌*/k = 0;for (i = 0; i < 4; i++) {for (j = 0; j < 13; j++) {printf("%s%c\t", suit[c[k].type], face[c[k].point]);k++;if (k % 13 == 0) {printf("\n");}}}
}
第十类、图形输出
1.左上三角
**********
*********
********
*******
******
*****
****
***
**
*
#include <stdio.h>
void main() {int i, j;for (i = 10; i >= 1; i--) {for (j = 1; j <= i; j++)printf("*");if (i != 1) printf("\n");}
}2.左下三角
*
**
***
****
*****
******
*******
********
*********
**********
#include <stdio.h>
void main() {int i, j;for (i = 1; i <= 10; i++) {for (j = 1; j <= i; j++)printf("*");if (i != 10) printf("\n");}
}3.右上三角
*******************************************************
#include <stdio.h>
void main() {int i, j;for (i = 10; i >= 1; i--) {for (j = 1; j <= 10 - i; j++)printf(" ");for (j = 1; j <= i; j++)printf("*");if (i != 1) printf("\n");}
}
4.右下三角
*********************************************
**********
#include <stdio.h> void main() {int i, j;for (i = 1; i <= 10; i++) {for (j = 1; j <= 10 - i; j++) printf(" ");for (j = 1; j <= i; j++) printf("*");if (i != 10) printf("\n");}
}
5.输出杨辉三角形
#include <stdio.h>
void main() {int i, j, n, a[100][100] = {0};scanf("%d", &n);for (i = 0; i < n; i++) {a[i][0] = 1;}for (i = 1; i < n; i++) {for (j = 1; j <= i; j++) {a[i][j] = a[i - 1][j - 1] + a[i - 1][j];}}for (i = 0; i < n; i++) {for (j = 0; j <= i; j++) {printf("%-4d", a[i][j]);}printf("\n");}
}
6.输出数字金字塔
#include <stdio.h>
void main() {int i, j;for (i = 1; i <= 9; i++) {for (j = 9; j > i; j--) printf(" ");for (j = 1; j <= i; j++) printf("%c", 48 + j);for (j = i - 1; j >= 1; j--) printf("%c", 48 + j);if (i != 9) printf("\n");}
}7.打印乘法口诀表。
#include <stdio.h>
void main() {int i, j;for (i = 1; i <= 9; i++) {for (j = 1; j <= i; j++)printf("%d * %d = %-5d", i, j, i * j);if (i != 9) printf("\n");}
}
8.输出空心菱形
#include <stdio.h>
void main() {/*n：代表菱形边长*/int i, j, n = 5;/*打印上三角*/for (i = 1; i <= n; i++) {for (j = 1; j <= (2 * n - 1); j++) {if (j == n + 1 - i || j == n - 1 + i)printf("*");elseprintf(" ");}printf("\n");}/*打印下三角*/for (i = 1; i < n; i++) {for (j = 1; j <= (2 * n - 1); j++) {if (j == i + 1 || j == (2 * n - 1) - i)printf("*");elseprintf(" ");}printf("\n");}
}9.输出实心菱形
#include <stdio.h>
void main() {/*n：代表菱形边长*/int i, j, n = 5;/*打印上三角*/for (i = 1; i <= n; i++) {for (j = 1; j <= (2 * n - 1); j++) {if (j >= n + 1 - i && j <= n - 1 + i)printf("*");elseprintf(" ");}printf("\n");}/*打印下三角*/for (i = 1; i < n; i++) {for (j = 1; j <= (2 * n - 1); j++) {if (j >= i + 1 && j <= (2 * n - 1) - i)printf("*");elseprintf(" ");}printf("\n");}
}
