1、元素互换
定义一个整型数组num[10]，随机初始化数组中元素值，然后将头尾元素两两互换，将交换后的数组值输出。
【代码】
#include <stdio.h>
int main(void)
{
int num[10] = {};
int i = 0;
int temp;
for(i = 0; i < 10; i++)
{
scanf("%d", &num[i]);
}
for(i = 0; i < 10 / 2; i++)
{
temp = num[i];
num[i] = num[9 - i];
num[9 - i] = temp;
}
for(i = 0; i < 10; i++)
{
printf("%d ", num[i]);
}
printf("\n");
return 0;
}
2、矩阵翻转
定义一个二维数组a[3][4]，随机初始化数组中的元素值，然后将a数组举证翻转后存入到b[4][3]中，并将b输出。
【分析】
输入：
3 5 1 4
7 2 6 8
0 9 4 6
输出：
3 7 0
5 2 9
1 6 4
4 8 6
【代码】
#include <stdio.h>
int main(void)
{
int a[3][4] = {};
int b[4][3] = {};
int i = 0;
int j = 0;
int temp;
for(i = 0; i < 3; i++)
{
for(j = 0; j < 4; j++)
{
scanf("%d", &a[i][j]);
}
}
for(i = 0; i < 3; i++)
{
for(j = 0; j < 4; j++)
{
b[j][i] = a[i][j];
}
}
for(i = 0; i < 4; i++)
{
for(j = 0; j < 3; j++)
{
printf("%d ", b[i][j]);
}
printf("\n");
}
printf("\n");
return 0;
}
3、围圈报数
有m个人围成一圈，开始报数，报到n，退出，问最后剩下的是几号。（从1号开始）
【分析】
将m个人存到一个数组a[m]中，并将其中的所有元素都记为1，当开始报数，报到n时，该人退出，即将该元素的值置为0。当报数报到数组的最后一个元素时，重新返回第一个元素报数。以此重复，直至剩下最后一个值为1的元素。
【代码】
#include <stdio.h>
int main(void)
{
int m = 0;//人数
int n = 0;//报数
int a[10] = {};
int i = 0, j = 0, k = 0;//k表示目前出圈的人数
// printf("input:");
scanf("%d %d", &m, &n);
// printf("input:");
for(i = 1; i <= m; i++)
{
a[i] = 1;
}
i = 1;
while(1)
{
if(a[i] == 1)
{
j++;
}
if(j == n)
{
a[i] = 0;
j = 0;
k++;
}
if(k == m - 1)
break;
i++;
if(i > m)
{
i = 1;
}
}
// printf("output:\n");
for(i = 1; i <= m; i++)
{
if(a[i] == 1)
printf("%d\n", i);
}
return 0;
}
4、递增、递减序列
输入十个数，任意相邻的两个数不同，输出所有的递增，递减序列。
【分析】
输入：
1 5 9 8 12 21 3 0 -1 9
输出：
1 5 9
9 8
8 12 21
21 3 0 -1
-1 9
【代码】
#include <stdio.h>
int main(void)
{
int i, k = -1;
int a[10];
for(i = 0; i < 10; i++)
{
scanf("%d", &a[i]);
}
for(i = 1; i < 10; i++)
{
if(k == (a[i] > a[i - 1]))
{
printf(" %d", a[i]);
}
else
{
k = (a[i] > a[i - 1]);
printf("\n%d %d", a[i - 1], a[i]);
}
}
printf("\n");
return 0;
}
5、出现次数最多的数
输入10个数，找出出现次数最多的数（如果多个并列，则按数字出现顺序分别输出）
【分析】
输入：
1 5 27 33 24 1 27 18 19 20
输出：
1 27
【代码】
#include <stdio.h>
int main(void)
{
int a[10];
int i = 0, j = 0;
int count[10] = {1,1,1,1,1,1,1,1,1,1};
int max = 0;
for(i = 0; i < 10; i++)
{
scanf("%d", &a[i]);
}
for(i = 0; i < 9; i++)
{
//count[i] = 0;
for(j = i + 1; j < 10; j++)
{
if(a[i] == a[j])
{
if(count[i] != 0)
{
count[i] ++;
}
count[j] = 0;
}
}
/*
for(i = 0; i < 10; i++)
{
if(count[i] != 0)
{
printf("%d ", a[i]);
}
}
*/
max = 0;
for(i = 1; i < 10; i++)
{
if(count[i] > count[max])
{
max = i;
}
}
for(i = 0; i < 10; i++)
{
if(count[i] == count[max])
{
printf("%d ", a[i]);
}
}
return 0;
}
6、螺旋型NxN矩阵
输入两个数，第一个数决定一个nXn的矩阵，第二个数决定从1开始赋值，赋值的上限。
【分析】
输入：
5 23
输出：
1 2 3 4 5
16 17 18 19 6
15 0 0 20 7
14 23 22 21 8
13 12 11 10 9
【代码】
#include <stdio.h>
int main(void)
{
int i, j, r = 1;
int k = 1;
int n, m;
int a[20][20] = {};
scanf("%d %d", &n, &m);
for(j = 0; j < n; j++)
{
a[0][j] = k++;
}
for(i = n - 1; i >= n / 2; i --)
{
for(j = r; j <= i; j++)
{
a[j][i] = k++;
}
for(j = i; j >= r; j--)
{
a[i][j - 1] = k++;
}
for(j = i; j > r; j--)
{
a[j - 1][r - 1] = k++;
}
for(j = r; j < i; j++)
{
a[r][j] = k++;
}
r ++;
}
for(i = 0; i < n; i ++)
{
for(j = 0; j < n; j ++)
{
if(a[i][j] > m)
{
a[i][j] = 0;
}
printf("%3d", a[i][j]);
}
printf("\n");
}
return 0;
}
7、数组插值
有一个已经排好序的数组。现输入一个数，要求按原来的规律将它插入数组中。
【难度系数】▲▲
【分析】
【代码】
#include <stdio.h>
int main(void)
{
int arr[5] = {1,2,3,5,6};
int i = 0;
int index = 0;
int num = 0;
scanf("%d", &num);
//找到应该插入的位置
for(i = 0; i < 5; i ++)
{
if(num < arr[i])
{
index = i;
break;
}
}
//如果num应该插入下标为0~4的位置，则进行插入
//否则不插入
if(i != 5)
{
for(i = 4; i > index; i --)
{
arr[i] = arr[i - 1];
}
arr[index] = num;
}
for(i = 0; i < 5; i ++)
{
printf("%d ", arr[i]);
}
printf("\n");
return 0;
}
8、数组逆序
将一个数组逆序
【难度系数】▲▲▲
【分析】
【代码】
#include <stdio.h>
int main(void)
{
int arr[] = {1,2,3,4,5,6};
int i = 0;
int temp = 0;
int len = sizeof(arr)/sizeof(arr[0]);
for(i = 0; i < len/2; i ++)
{
temp = arr[i];
arr[i] = arr[len - 1 - i];
arr[len - 1 - i] = temp;
}
for(i = 0; i < len; i ++)
{
printf("%d ", arr[i]);
}
printf("\n");
return 0;
}
9、杨辉三角
打印出杨辉三角形（要求打印出10行如下图）
1
1 1
1 2 1
1 3 3 1
1 4 6 4 1
1 5 10 10 5 1
【难度系数】▲▲▲▲▲
【分析】
杨辉三角：
规律：
当为第一列或者是行和列相等时值为1
否则 a[i][j] = a[i - 1][j - 1] + a[i - 1][j]
【代码】
#include <stdio.h>
int main(void)
{
int arr[10][10] = {};
int i, j;
for(i = 0; i < 10; i ++)
{
for(j = 0; j <= i; j ++)
{
if(j == 0 || i == j)
arr[i][j] = 1;
else
arr[i][j] = arr[i - 1][j - 1] + arr[i - 1][j];
printf("%4d", arr[i][j]);
}
printf("\n");
}
return 0;
}
10、尾数前置
有n个整数，使其前面各数顺序向后移m个位置，最后m个数变成最前面的m个数。
【难度系数】▲▲▲▲
【分析】
C语言规定：声明数组时，数组的长度必须是常量，但是gcc编译器允许声明数组时包含变量，但是在声明数组之前变量必须被赋值且一旦声明，数组的长度不能再改变，声明数组时不能被初始化，但后面可以赋值。
【代码】
#include <stdio.h>
void arr_move(int arr[], int len, int m)
{
int i = 0, j = 0;
int temp = 0;
for(i = len - m; i < len; i ++)
{
temp = arr[i];
for(j = i; j > i - (len - m); j --)
{
arr[j] = arr[j - 1];
}
arr[j] = temp;
}
}
int main(void)
{
int n = 0;
int i = 0;
int m = 0;
scanf("%d", &n);
int arr[n];
for(i = 0; i < n; i ++)
{
arr[i] = i + 1;
printf("%d ", arr[i]);
}
printf("\n");
scanf("%d", &m);
arr_move(arr, n, m);
for(i = 0; i < n; i ++)
{
printf("%d ", arr[i]);
}
printf("\n");
return 0;
}
11、统计字符串
输入一行字符，最大长度为100，统计出其中有多少个字符串，不算标点。例如：
输入：Hi, Welcome to saif!!
输出：4
【难度系数】▲▲▲
【分析】
【代码】
#include <stdio.h>
int is_alpha(char ch)
{
if(ch >= 'a' && ch <= 'z'
|| ch >= 'A' && ch <= 'Z')
return 1;
else
return 0;
}
int is_digit(char ch)
{
if(ch >= '0' && ch <= '9')
return 1;
else
return 0;
}
int is_biaodian(char ch)
{
if(ch < '0' || ch > '9' && ch < 'A'
|| ch > 'Z' && ch < 'a' || ch > 'z')
return 1;
else
return 0;
}
int main(void)
{
char str[100] = {};
int counter = 0;
int i = 0;
scanf("%[^\n]", str);
while(str[i] != '\0')
{
if((is_alpha(str[i]) || is_digit(str[i]))
&& is_biaodian(str[i + 1]))
{
counter ++;
}
i ++;
}
printf("\n%d\n", counter);
return 0;
}
12、找长度最长的字符串
输入一行字符，找出其中长度最大的单词。要求从键盘输入一行字符，打印出其中长度最大的字符串。例如：
输入：when i was young i‘d listen to the radio waiting for my favorite songs
输出：favorite
【难度系数】▲▲▲▲
【分析】
【代码】
#include <stdio.h>
int main(void)
{
char str[100] = {};
int i = 0;
int counter = 0;
int max = 0;
int index = 0;
int pos = 0;
scanf("%[^\n]", str);
while(1)
{
if(str[i] != ' ')
{
counter ++;
printf("counter = %d\n", counter);
}
if(str[i] == ' ' || str[i] == '\0')
{
if(max < counter)
{
max = counter;
index = pos;
printf("max = %d, index = %d\n", max, index);
}
}
if(str[i] == ' ' && str[i + 1] != ' ')
{
pos = i + 1;
counter = 0;
printf("pos = %d\n", pos);
}
if(str[i] == '\0')
break;
i ++;
}
i = index;
while(str[i] != ' ' && str[i] != '\0')
{
printf("%c", str[i]);
i ++;
}
printf("\n");
return 0;
}
13、矩阵转置
例如：
1 2 3 4 1 5 3 4
5 6 7 8 ->2 6 2 7
3 2 5 9 3 7 5 2
4 7 2 3 4 8 9 3
【难度系数】▲▲▲▲
【分析】
【代码】
#include <stdio.h>
int main(void)
{
int n = 0;
int i, j;
int temp = 0;
scanf("%d", &n);
int arr[n][n];
for(i = 0; i < n; i ++)
{
for(j = 0; j < n; j ++)
{
scanf("%d", &arr[i][j]);
}
}
for(i = 0; i < n; i ++)
{
for(j = 0; j < n; j ++)
{
printf("%d", arr[i][j]);
}
printf("\n");
}
for(i = 0; i < n; i ++)
{
for(j = 0; j < i; j ++)
{
temp = arr[i][j];
arr[i][j] = arr[j][i];
arr[j][i] = temp;
}
}
for(i = 0; i < n; i ++)
{
for(j = 0; j < n; j ++)
{
printf("%d", arr[i][j]);
}
printf("\n");
}
return 0;
}