1432: [ZJOI2009]Function 找规律

来源:互联网 发布:陈一发淘宝店地址 编辑:程序博客网 时间:2024/05/16 10:57

这里写图片描述

Input
一行两个整数n; k。

Output
一行一个整数,表示n 个函数第k 层最少能由多少段组成。

Sample Input
1 1

Sample Output
1

HINT

对于100% 的数据满足1 ≤ k ≤ n ≤ 100。

解法:

脑洞题,找规律。蒟蒻画了好久不会做,只好去膜网上神牛题解了。http://blog.csdn.net/flaze_/article/details/52886497

没必要看的代码, 真是:

//BZOJ 1432#include <bits/stdc++.h>using namespace std;int main(){    int n, k;    cin >> n >> k;    if(n==1) printf("1\n");    else printf("%d\n",min(k,n-k+1)*2);    return 0;}
0 0