规律题——[Usaco2008 Oct]建造栅栏

先写个暴力的找找规律

暴力：

看看1到18的数据有规律可循

奇数到偶数时是原来的奇数累积的+奇数第几位/2

偶数到奇数是(前面的奇数第几位/2)*前面的奇数第几位

#include<stdio.h>
int main()
{
    int n;
    while(scanf("%d",&n)!=EOF)
    {
        int i,add=0,j=0;
        for(i=4;i<=n;i++)
        {
            if(i%2==0)
            {
                j++;
                add+=j;
            }
            else
            {
                add+=j*(i-2);
            }
            
        }
        printf("%d\n",add);
    }
}