bzoj 1432: [ZJOI2009]Function

1432: [ZJOI2009]Function

Time Limit: 5 Sec  Memory Limit: 64 MB
Submit: 1285  Solved: 951
[Submit][Status][Discuss]

Description

Input

一行两个整数n; k。

Output

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

Sample Input

1 1

Sample Output

1

题目的意思就是n条直线，没有任意三条及以上直线相交于同一点

画图找规律

当k<=n/2时，答案就是2*k，当k>n/2时，答案就是2*(n-k+1)（上下对称，注意特判n==1）

#include<stdio.h>#include<algorithm>using namespace std;int main(void){int n, k;while(scanf("%d%d", &n, &k)!=EOF){if(n==1)printf("1\n");else{if(k>n/2)k = n-k+1;printf("%d\n", k*2);}}return 0;}