码迷,mamicode.com
首页 > 编程语言 > 详细

C语言经典编程之数组

时间:2015-05-24 11:40:51      阅读:191      评论:0      收藏:0      [点我收藏+]

标签:编程   c   二维数组   数组   

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;
}



C语言经典编程之数组

标签:编程   c   二维数组   数组   

原文地址:http://blog.csdn.net/zmp1123/article/details/45950077

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!