c语言记录五个数组编程,C语言经典编程之数组

1、元素互换

定义一个整型数组num[10]，随机初始化数组中元素值，然后将头尾元素两两互换，将交换后的数组值输出。

【代码】

#include

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

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

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

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

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

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

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

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

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

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

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

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

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;

}