差分
文章目录
差分论
1.什么是差分
差分是以数组的形式出现,现定义一数组a[100],差分数组f[100]。差分(f)本质上是记录原数组(a)第i项与第i-1项的差,如下代码(此处差分仅仅是名称,无作用,为后面做铺垫):
#include<bits/stdc++.h>
using namespace std;
int n,a[105],f[105];//大家可以体验一下什么是差分,本代码求a数组的差分,n代表输入n个数,a,f均与上相同。
int main ( )
{
cin>>n;//输入n
for (int i=1;i<=n;i++)
{
cin>>a[i];//输入原数组a
f[i]=a[i]-a[i-1];//f[i]表示a数组第i项与第i-1项的差。也就是差分(此处差分仅仅是名称,无作用,为后面做铺垫)。
}
for (int i=1;i<=n;i++)
{
cout<<f[i]<<" ";//输出差分数组
}
return 0;
}