每天一道C语言编程(数组操作)

简介: 每天一道C语言编程(数组操作)

(1)编写一个程序,求一个有N个元素的整型数组中子数组之和的最大值,子数组指的是一个数组中连续的若干个相邻的元素。


int a[7] = {-2, 5, -1, 6, -4, -8, 6};


思路分析


1.置sum=0,依次加数组中的每一个元素


●如果sum加其中一个元素得负数(sum<0),那么就将sum置0,因为如果让sum为负数继续加下一个元素,那么得到的数一定不是最大的,例如


sum+a[0]=-2;        sum+a[1]=3;----相当于以第一个元素开头的连续元素


sum+a[0]=-2;        sum=0;                sum+a[1]=5;------相当于跳过负数a[0]后的连续元素


●如果sum加下一个元素大于sum,那么将sum赋值给max


代码如下:


#include <stdio.h>
int main(void)
{
    int a[100];
    int len = 0;
    printf("请输入系列整数,以#结束\n");
    while(scanf("%d", &a[len]) != 0)
        len++;
    int max=a[0], sum=0;
    int i;
    for(i=0; i<len; i++)
    {
        sum += a[i];
        if(sum > max)
            max = sum;
        else if(sum < 0)
            sum = 0;
    }
    printf("最大子数组之和: %d\n", max);
    return 0;
}


(2)编写一个函数,它接收两个 m×n 的整型二维数组 a 和 b,函数的功能是将数组 a 中的数据复制到数组 b 中。


这个实现起来比较简单,代码如下


#include <stdio.h>
#include <stdlib.h> 
// 将数组source各个元素的值,赋给数组target
void assign(int row, int col,double target[row][col], double source[row][col])
{
    int i, j;
    for(i=row; i>0; i--)
    {
        for(j=col; j>0; j--)
        {
            target[i-1][j-1] = source[i-1][j-1];
        }
    }
}
//输出源数据和复制后的数据
void show(int row, int col,double target[row][col], double source[row][col])
{
    int i, j;
    printf("源数据:\n");
    for(i=row; i>0; i--)
    {
        for(j=col; j>0; j--)
        {
            printf("%f\t", source[i-1][j-1]);
        }
        printf("\n");
    }
    printf("目标数据:\n");
    for(i=row; i>0; i--)
    {
        for(j=col; j>0; j--)
        {
            printf("%f\t", target[i-1][j-1]);
        }
        printf("\n");
    }
}
int main(void)
{
    int i, j;
    int row, col;
   
    printf("请输入二维数组的行数和列数:\n");
    scanf("%d%d", &row, &col);
    double source[row][col];
    for(i=0; i<row; i++)
    {
        for(j=0; j<col; j++)
        {
            // 往源数组中写入随机数据
            source[i][j] = (double)rand() / (double)rand();
        }
    }
    double target[row][col];
    assign(row, col, target, source);
    show(row, col, target, source);
    return 0;
}
目录
相关文章
|
21天前
|
存储 编译器 C语言
【c语言】数组
本文介绍了数组的基本概念及一维和二维数组的创建、初始化、使用方法及其在内存中的存储形式。一维数组通过下标访问元素,支持初始化和动态输入输出。二维数组则通过行和列的下标访问元素,同样支持初始化和动态输入输出。此外,还简要介绍了C99标准中的变长数组,允许在运行时根据变量创建数组,但不能初始化。
35 6
|
24天前
|
存储 算法 C语言
C语言:什么是指针数组,它有什么用
指针数组是C语言中一种特殊的数据结构,每个元素都是一个指针。它用于存储多个内存地址,方便对多个变量或数组进行操作,常用于字符串处理、动态内存分配等场景。
|
30天前
|
存储 人工智能 BI
C语言:数组的分类
C语言中的数组分为一维数组、多维数组和字符串数组。一维数组是最基本的形式,用于存储一系列相同类型的元素;多维数组则可以看作是一维数组的数组,常用于矩阵运算等场景;字符串数组则是以字符为元素的一维数组,专门用于处理文本数据。
|
28天前
|
存储 C语言
C语言:一维数组的不初始化、部分初始化、完全初始化的不同点
C语言中一维数组的初始化有三种情况:不初始化时,数组元素的值是随机的;部分初始化时,未指定的元素会被自动赋值为0;完全初始化时,所有元素都被赋予了初始值。
|
1月前
|
存储 数据管理 编译器
揭秘C语言:高效数据管理之数组
揭秘C语言:高效数据管理之数组
|
1月前
|
C语言 C++
保姆式教学C语言——数组
保姆式教学C语言——数组
16 0
保姆式教学C语言——数组
|
1月前
|
C语言
数组栈的实现(C语言描述)
本文介绍了如何在C语言中使用数组来实现栈的数据结构,包括栈的创建、入栈、出栈、获取栈顶元素、检查栈是否为空、获取栈的大小以及销毁栈等操作,并提供了相应的函数实现。
23 1
|
30天前
|
C语言
C语言数组
C语言数组
16 0
|
1月前
|
存储 C语言 索引
c语言回顾-数组(全网最详细,哈哈哈) (下)
c语言回顾-数组(全网最详细,哈哈哈) (下)
42 0
|
1月前
|
存储 编译器 C语言
c语言回顾-数组(全网最详细,哈哈哈)(上)
c语言回顾-数组(全网最详细,哈哈哈)(上)
55 0