【找规律】【ZJOI2009】函数

这道题能做对,纯粹就是运气好……
先来看两个图:


可以简单得出以下规律:
\k│ │ │ │ │ │ │ │
n\│1│2│3│4│5│6│7│
─┼-┼-┼-┼-┼-┼-┼-┤
01│1│-│-│-│-│-│-│
02│2│2│-│-│-│-│-│
03│2│4│2│-│-│-│-│
04│2│4│4│2│-│-│-│
05│2│4│6│4│2│-│-│
06│2│4│6│6│4│2│-│
08│2│4│6│8│6│4│2│

Accode:

#include 
#include 

int main()
{
    freopen("function.in", "r", stdin);
    freopen("function.out", "w", stdout);
    int n, m;
    scanf("%d%d", &n, &m);
    if (n == 1) printf("1\n");
    else if (m == 1 || m == n)
        printf("2\n");
    else printf("%d\n", (m < (n - m + 1) ? m : (n - m + 1)) << 1);
    return 0;
}

你可能感兴趣的:(OI)