BZOJ1432 [ZJOI2009]Function

Description

Input

一行两个整数n; k。

Output

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

Sample Input

1 1

Sample Output

1

HINT

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

正解：数学

解题报告：

　　网上都没有题解，那我也不写了吧。

 //It is made by jump~
 #include <iostream>
 #include <cstdlib>
 #include <cstring>
 #include <cstdio>
 #include <cmath>
 #include <algorithm>
 #include <ctime>
 #include <vector>
 #include <queue>
 #include <map>
 #include <set>
 using namespace std;
 typedef long long LL;
 int n,k,ans;

 inline int getint()
 {
        int w=,q=; char c=getchar();
        while((c<'' || c>'') && c!='-') c=getchar(); if(c=='-') q=,c=getchar();
        while (c>='' && c<='') w=w*+c-'', c=getchar(); return q ? -w : w;
 }

 inline void work(){
     n=getint(); k=getint(); if(n==) ans=; else ans=min(k,n-k+)*;
     printf("%d",ans);
 }

 int main()
 {
   work();
   return ;
 }