BJ20030212的博客

错排问题（Derangement）概念释义又叫错位排列、重排，即使一个排列所有的元素都不在原来的位置上。错排问题是组合数学发展史上的一个重要问题，错排数也是一项重要的数。令 ak(1≤k≤n){ a_k } ( 1 \leq k \leq n )ak​(1≤k≤n) 是 $ n , n \epsilon N $ 的一个错排，如果每个元素都不在其对应下标的位置上，即 $ a_k
eq k$ ，那么这种排列称为错位排列，或错排、重排（Derangement）。 ——

一、相关比赛1.NOIP（全国青少年信息学奥林匹克联赛）分为普及组和提高组，可以理解为初中组和高中组。全国统一大纲，统一试卷，含金量较高。比赛分两轮，第一轮笔试，第二轮机试。目前支持C语言、Pascal和C++,但在2022年后将只支持C++。建议想要学习OI的同学学习C++。2.CSP-J/S（CCF非专业级软件能力认证）分为普及组（CSP-J）和提高组（CSP-S）,初试笔试，复试上机。成绩优异者可参加NOI省选。3.NOI（全国青少年信息学奥林匹克竞赛）国内最高级别的OI竞赛之一，参加N

题意求小数点后第n位数，即可得知无需考虑整数位。方法0看到题目笔者第一时间想到的是将小数点后的部分转换为整数（例如40.357转换为357），再转换为字符串类型（即将357转换为“357”）。但在十几分钟的操作后，代码如下：#include<iostream>#include<cstdio>#include<cmath>using namespace std;string int_to_str(int k);int t[50];int