首页 > 代码库 > BZOJ1432 [ZJOI2009]Function
BZOJ1432 [ZJOI2009]Function
Description
Input
一行两个整数n; k。
Output
一行一个整数，表示n 个函数第k 层最少能由多少段组成。
Sample Input
1 1
Sample Output
1
HINT
对于100% 的数据满足1 ≤ k ≤ n ≤ 100。
正解：数学
解题报告：
网上都没有题解，那我也不写了吧。
1 //It is made by jump~ 2 #include <iostream> 3 #include <cstdlib> 4 #include <cstring> 5 #include <cstdio> 6 #include <cmath> 7 #include <algorithm> 8 #include <ctime> 9 #include <vector>10 #include <queue>11 #include <map>12 #include <set>13 using namespace std;14 typedef long long LL;15 int n,k,ans;16 17 inline int getint()18 {19 int w=0,q=0; char c=getchar();20 while((c<‘0‘ || c>‘9‘) && c!=‘-‘) c=getchar(); if(c==‘-‘) q=1,c=getchar(); 21 while (c>=‘0‘ && c<=‘9‘) w=w*10+c-‘0‘, c=getchar(); return q ? -w : w;22 }23 24 inline void work(){25 n=getint(); k=getint(); if(n==1) ans=1; else ans=min(k,n-k+1)*2;26 printf("%d",ans); 27 }28 29 int main()30 {31 work();32 return 0;33 }
BZOJ1432 [ZJOI2009]Function
声明：以上内容来自用户投稿及互联网公开渠道收集整理发布，本网站不拥有所有权，未作人工编辑处理，也不承担相关法律责任，若内容有误或涉及侵权可进行投诉： 投诉/举报 工作人员会在5个工作日内联系你，一经查实，本站将立刻删除涉嫌侵权内容。