8.25 1017 - NOIP 2015 普及组初赛试题刷题总结

网址：https://ti.luogu.com.cn/problemset/1017?submission=257702

总分：99  （我一直以为它是100！！！）

得分：75.5（我之前就做过，第二次做还是那么差qwq）

错题：T11、T21、T25、T28

【错题更正】

【T11】

P2P不属于即时通信软件，常识题（为什么我上次对了？？！）

【T21】

重新排列 1234 使得每一个数字都不在原来的位置上，一共有__种排法。

【题解】n个数每个数都不在原来的位置的方法数有:
f(n)=n!(1/2!-1/3!+1/4!+..+(-1)^n/n!)
此公式的推导过程要用到筛法公式,而且推导过程很复杂,除了竞赛高考肯定不会出现,对于n不大于4时可采用枚举法.一般只需记住n不大于5的情况即可
f(2)=1,f(3)=2,f(4)=9,f(5)=44
此外还有一个简单的公式f(n)={n!/e},{x}表示最接近x的整数,e为自然底数,其值为2.7182818.,一般取2.72即可

呵呵。。。枚举。。。

【T25】

我才知道getline()是读入一行的。。。

【T28】

二分求中位数

我原本以为是二分下标，原来是二分数值【强颜欢笑.jpg】

【总结】

细心一些吧