1432: [ZJOI2009]Function
Time Limit: 5 Sec Memory Limit: 64 MBSubmit: 1052 Solved: 769
[Submit][Status][Discuss]
Description
Input
一行两个整数n; k。
Output
一行一个整数,表示n 个函数第k 层最少能由多少段组成。
Sample Input
1 1
Sample Output
1
HINT
对于100% 的数据满足1 ≤ k ≤ n ≤ 100。
Source
分析:
在YSQ的blog挖到一道标签为神题的题目,为了放松心情...思考一下这个神题...
代码:
1 #include<algorithm> 2 #include<iostream> 3 #include<cstring> 4 #include<cstdio> 5 //by NeighThorn 6 using namespace std; 7 //大鹏一日同风起,扶摇直上九万里 8 9 int n,k; 10 11 signed main(void){ 12 scanf("%d%d",&n,&k); 13 printf("%d ",n==1?1:min(k,n-k+1)<<1); 14 return 0; 15 }//Cap ou pas cap. Cap.
By NeighThorn