函数

不知啥类型的题

                 1
             2       2
         2       4       2
      2     4        4      2
   2     4       6       4     2
   .......
   .......

可以发现一个小小的规律。
先特判\(n=1\)，答案就是1。
感性证明一下：
因为要求每层最少，第一层最少的点一定是1，考虑下一层..........
算了，不证明了

#include<iostream>
#include<cstring>
#include<cstdio>
using namespace std;
int n,k;
int main()
{
    scanf("%d%d",&n,&k);
    if(n==1) { printf("1\n"); return 0; }
    if(2*k<=n||2*k-1==n) { printf("%d\n",2*k); return 0; }
    k=n-k+1;
    printf("%d\n",2*k);
    return 0;
}

转载于:https://www.cnblogs.com/karryW/p/11575073.html