C语言学习笔记001

• 数气球
• • 思路
  • 遇到问题
  • • 二维字符数组
    • strcmp函数
    • 初始化问题
    • • memset函数
  • 源代码
• 前缀和与差分
• • 基本原理
  • • 前缀和
    • 差分

建立两个数组，一个字符串数组和一个记录次数的数组
经比较后重复颜色时在次数数组上相应位置+1

由于字符串学的属实太拉，开始没定义二维字符数组。

上图助于理解。

strcmp函数用法的巩固

每次这种多段输入问题都会忘记变量的初始化，无语。
切记初始化！！！

学到了初始化数组的便利函数memset

#include 
#include 
#define N 1002
int main()
{
    char col[N][20];
    int a[N],i,j,n,max_a,max;
    while(scanf("%d",&n) && n!=0)
    {
        memset(a,0,N);
        max = 0;
        for(i=0; i
            scanf("%s",col[i]);
        }
        for(i=0; i
            for(j=i+1; j
                if(strcmp(col[i],col[j])==0)
                    a[i]++;
            }
        }
        for(i=0; i
            if(a[i]>max)
            {
                max = a[i];
                max_a = i;
            }
        }
        printf("%sn",col[max_a]);
    }
    return 0;
}

差分后利用前缀和即可还原差分后的数组

#include 
#define N 10000
int main()
{
    int arr[N],d[N],i,n,v,l,r;
    printf("请输入数组长度为：n");
    scanf("%d",&n);
    printf("请依次输入数组元素：n");
    for(i=0;i
        scanf("%d",&arr[i]);
    }
    printf("请输入操作区间为：n");
    scanf("%d %d",&l,&r);
    printf("请输入操作值为：n");
    scanf("%d",&v);
    d[l] += v;
    d[r+1] -= v;
    for(i=1;i
        arr[i] += d[i];
        if(i==0)printf("%d",arr[i]);
        else printf(" %d",arr[i]);
    }
    memset(d,0,n);
    return 0;
}

程序运行结果