1. 习题一:打印九九乘法表
1.1 问题分析
本习题要求编写一个C程序,打印出九九乘法表。
1.2 解题思路
使用嵌套循环,外层循环控制行数,内层循环控制列数,通过输出运算符*和空格来形成乘法表。
1.3 代码实现
#include <stdio.h>
int main() {
int i, j;
for (i = 1; i <= 9; i++) {
for (j = 1; j <= i; j++) {
printf("%d*%d=%d ", j, i, i * j);
}
printf("\n");
}
return 0;
}
2. 习题二:计算阶乘
2.1 问题分析
本习题要求编写一个C程序,计算给定正整数的阶乘。
2.2 解题思路
使用循环结构,从1累乘到给定的数。
2.3 代码实现
#include <stdio.h>
int main() {
int n, i, factorial = 1;
printf("Enter a positive integer: ");
scanf("%d", &n);
for (i = 1; i <= n; i++) {
factorial *= i;
}
printf("Factorial of %d = %d\n", n, factorial);
return 0;
}
3. 习题三:判断素数
3.1 问题分析
本习题要求编写一个C程序,判断给定的数是否为素数。
3.2 解题思路
使用循环结构,从2遍历到给定数的平方根,判断是否有除1和本身之外的因数。
3.3 代码实现
#include <stdio.h>
#include <math.h>
int main() {
int n, i, is_prime = 1;
printf("Enter a positive integer: ");
scanf("%d", &n);
if (n <= 1) {
is_prime = 0;
} else {
for (i = 2; i <= sqrt(n); i++) {
if (n % i == 0) {
is_prime = 0;
break;
}
}
}
if (is_prime) {
printf("%d is a prime number.\n", n);
} else {
printf("%d is not a prime number.\n", n);
}
return 0;
}
4. 习题四:冒泡排序
4.1 问题分析
本习题要求编写一个C程序,实现冒泡排序算法对一组数据进行排序。
4.2 解题思路
使用冒泡排序算法,通过比较相邻元素的大小,交换位置,实现数据的升序排序。
4.3 代码实现
#include <stdio.h>
void bubble_sort(int arr[], int n) {
int i, j, temp;
for (i = 0; i < n - 1; i++) {
for (j = 0; j < n - i - 1; j++) {
if (arr[j] > arr[j + 1]) {
temp = arr[j];
arr[j] = arr[j + 1];
arr[j + 1] = temp;
}
}
}
}
int main() {
int arr[] = {64, 34, 25, 12, 22, 11, 90};
int n = sizeof(arr) / sizeof(arr[0]);
bubble_sort(arr, n);
printf("Sorted array: \n");
for (int i = 0; i < n; i++) {
printf("%d ", arr[i]);
}
printf("\n");
return 0;
}
5. 习题五:查找数组中的最大值
5.1 问题分析
本习题要求编写一个C程序,查找数组中的最大值。
5.2 解题思路
遍历数组,将第一个元素设为最大值,与后续元素比较,更新最大值。
5.3 代码实现
#include <stdio.h>
int main() {
int arr[] = {64, 34, 25, 12, 22, 11, 90};
int n = sizeof(arr) / sizeof(arr[0]);
int max = arr[0];
for (int i = 1; i < n; i++) {
if (arr[i] > max) {
max = arr[i];
}
}
printf("The maximum element in the array is %d\n", max);
return 0;
}
6. 习题六:计算字符串长度
6.1 问题分析
本习题要求编写一个C程序,计算给定字符串的长度。
6.2 解题思路
使用循环结构,遍历字符串,直到遇到结束符\0。
6.3 代码实现
#include <stdio.h>
int main() {
char str[] = "Hello, World!";
int length = 0;
while (str[length] != '\0') {
length++;
}
printf("The length of the string is %d\n", length);
return 0;
}
7. 习题七:字符串逆序
7.1 问题分析
本习题要求编写一个C程序,实现字符串的逆序。
7.2 解题思路
使用循环结构,交换字符串首尾字符的位置,直到中间。
7.3 代码实现
#include <stdio.h>
#include <string.h>
void reverse_string(char str[]) {
int length = strlen(str);
int i, j;
char temp;
for (i = 0, j = length - 1; i < j; i++, j--) {
temp = str[i];
str[i] = str[j];
str[j] = temp;
}
}
int main() {
char str[] = "Hello, World!";
printf("Original string: %s\n", str);
reverse_string(str);
printf("Reversed string: %s\n", str);
return 0;
}
8. 习题八:判断字符串是否为回文
8.1 问题分析
本习题要求编写一个C程序,判断给定字符串是否为回文。
8.2 解题思路
使用循环结构,比较字符串首尾字符,逐步向中间移动,判断是否相等。
8.3 代码实现
#include <stdio.h>
#include <string.h>
#include <stdbool.h>
bool is_palindrome(char str[]) {
int length = strlen(str);
int i, j;
for (i = 0, j = length - 1; i < j; i++, j--) {
if (str[i] != str[j]) {
return false;
}
}
return true;
}
int main() {
char str[] = "madam";
if (is_palindrome(str)) {
printf("The string is a palindrome.\n");
} else {
printf("The string is not a palindrome.\n");
}
return 0;
}
9. 习题九:计算字符串中字符出现的次数
9.1 问题分析
本习题要求编写一个C程序,计算给定字符串中每个字符出现的次数。
9.2 解题思路
使用数组存储每个字符出现的次数,遍历字符串,更新数组中对应字符的计数。
9.3 代码实现
#include <stdio.h>
#include <string.h>
int main() {
char str[] = "Hello, World!";
int length = strlen(str);
int count[256] = {0}; // 256个ASCII字符
for (int i = 0; i < length; i++) {
count[(int)str[i]]++;
}
for (int i = 0; i < 256; i++) {
if (count[i] > 0) {
printf("Character '%c' appears %d times\n", i, count[i]);
}
}
return 0;
}
10. 习题十:复制字符串
10.1 问题分析
本习题要求编写一个C程序,实现字符串的复制。
10.2 解题思路
使用循环结构,遍历原字符串,将每个字符复制到新字符串中。
10.3 代码实现
#include <stdio.h>
#include <string.h>
void copy_string(char src[], char dest[]) {
int i;
for (i = 0; src[i] != '\0'; i++) {
dest[i] = src[i];
}
dest[i] = '\0';
}
int main() {
char src[] = "Hello, World!";
char dest[100];
copy_string(src, dest);
printf("Copied string: %s\n", dest);
return 0;
}
