bzoj 1432: [ZJOI2009]Function （数学||找规律）

题目描述

传送门

题解

找规律。。。。
n=1，ans=1
n>1,ans=min(k,n-k+1)*2
不过应该还是可以通过数学分析得到的。给个链接吧

代码

#include<iostream>
#include<cstdio>
#include<algorithm>
#include<cmath>
using namespace std;
int a[1003];
int main()
{
    int n,k;
    scanf("%d%d",&n,&k);
    a[1]=2;
    for (int i=2;i<=n;i++) 
     a[i]=a[i-1]+2;
    if (n==1) {
        printf("1\n");
        return 0;
    }
    if (k<=n/2+1) printf("%d\n",a[k]);
    else printf("%d\n",a[n-k+1]);
}