09 2024 档案
摘要： 【题目描述】 NOI2130 即将举行。为了增加观赏性，CCF 决定逐一评出每个选手的成绩，并直播即时的获奖分数线。本次竞赛的获奖率为 w%w%，即当前排名前 w%w% 的选手的最低成绩就是即时的分数线。 更具体地，若当前已评出了 pp 个选手的成绩，则当前计划获奖人数为 max(1,⌊p∗w%
阅读全文
摘要： 【题目描述】 珠心算是一种通过在脑中模拟算盘变化来完成快速运算的一种计算技术。珠心算训练，既能够开发智力，又能够为日常生活带来很多便利，因而在很多学校得到普及。 某学校的珠心算老师采用一种快速考察珠心算加法能力的测验方法。他随机生成一个正整数集合，集合中的数各不相同，然后要求学生回答：其中有多少
阅读全文
摘要： 【题目描述】 一元 nn 次多项式可用如下的表达式表示： f(x)=anxn+an−1xn−1+...+a1x+a0，an≠0f(x)=anxn+an−1xn−1+...+a1x+a0，an≠0 其中，aixii 称为i次项，ai称为ii次项的系数。给出一个一元多项式各项的次数和系数，请按照如下
阅读全文
摘要： 【题目描述】 为了庆贺班级在校运动会上取得全校第一名成绩，班主任决定开一场庆功会，为此拨款购买奖品犒劳运动员。期望拨款金额能购买最大价值的奖品，可以补充他们的精力和体力。 【输入】 第一行二个数n(n≤500)，m(m≤6000)，其中n代表希望购买的奖品的种数，m表示拨款金额。 接下来nn行，
阅读全文
摘要： 【题目描述】 国际乒联现在主席沙拉拉自从上任以来就立志于推行一系列改革，以推动乒乓球运动在全球的普及。其中11分制改革引起了很大的争议，有一部分球员因为无法适应新规则只能选择退役。华华就是其中一位，他退役之后走上了乒乓球研究工作，意图弄明白11分制和21分制对选手的不同影响。在开展他的研究之前，
阅读全文
摘要： 【题目描述】 每一本正式出版的图书都有一个ISBN号码与之对应,ISBN码包括9位数字、1位识别码和3位分隔符，其规定格式如“x-xxx-xxxxx-x”,其中符号“-”是分隔符（键盘上的减号），最后一位是识别码，例如0-670-82162-4就是一个标准的ISBN码。ISBN码的首位数字表示书
阅读全文
摘要： 【题目描述】 P老师需要去商店买n支铅笔作为小朋友们参加NOIP的礼物。她发现商店一共有3种包装的铅笔，不同包装内的铅笔数量有可能不同，价格也有可能不同。为了公平起见，P老师决定只买同一种包装的铅笔。 商店不允许将铅笔的包装拆开，因此P老师可能需要购买超过n支铅笔才够给小朋友们发礼物。 现在P老
阅读全文
摘要： 【题目描述】 在一个给定形状的棋盘（形状可能是不规则的）上面摆放棋子，棋子没有区别。要求摆放时任意的两个棋子不能放在棋盘中的同一行或者同一列，请编程求解对于给定形状和大小的棋盘，摆放 kk 个棋子的所有可行的摆放方案 CC。 【输入】 输入含有多组测试数据。 每组数据的第一行是两个正整数n,k，
阅读全文
摘要： 【题目描述】 给定n个正整数，将它们分组，使得每组中任意两个数互质。至少要分成多少个组？ 【输入】 第一行是一个正整数n。1 ≤ n ≤ 10。 第二行是n个不大于10000的正整数。 【输出】 一个正整数，即最少需要的组数。 【输入样例】 6 14 20 33 117 143 175 【输出样
阅读全文
摘要： 【题目描述】 二个正整数x0,y0(2≤x0≤100000,2≤y0≤1000000),求满足下列条件的P,Q的个数。 条件： 1.P,Q是正整数； 2.要求P,Q以x0为最大公约数，以y0为最小公倍数。 试求：满足条件的所有可能的两个正整数的个数。 【输入】 输入x0和y0 【输出】 满足条件
阅读全文
摘要： 【题目描述】 已知nn个整数x1,x2,……xn 以及一个整数K(K＜n)。从n个整数中任选K个整数相加,可分别 得到一系列的和。例如当n=4, k=3 4个整数分别为3,7,12,19 3, 7,12,19时,可得全部的组合与它们的和为: 3+7+12=22 3+7+19=29 7+12+19
阅读全文
摘要： 【题目描述】 给定一个正整数k(3≤k≤15),把所有k的方幂及所有有限个互不相等的k的方幂之和构成一个递增的序列，例如，当k=3时，这个序列是： 1，3，4，9，10，12，13，… 请你求出这个序列的第N项的值（用10进制数表示）。 例如，对于k=3，N=100，正确答案应该是981。 【输
阅读全文
摘要： 【题目描述】 【输出】 样例连成的“龙”为atoucheatactactouchoose #include <bits/stdc++.h> using namespace std; int v[21],ans=0,n; string a[21]; int getPos(string s1,str
阅读全文
摘要： 【题目描述】 已知矩阵的大小定义为矩阵中所有元素的和。给定一个矩阵，你的任务是找到最大的非空(大小至少是1 × 1)子矩阵。 比如，如下4 × 4的矩阵 0 -2 -7 0 9 2 -6 2 -4 1 -4 1 -1 8 0 -2 的最大子矩阵是 9 2 -4 1 -1 8 这个子矩阵的大小是1
阅读全文
摘要： 【题目描述】 若某个家族人员过于庞大，要判断两个是否是亲戚，确实还很不容易，现在给出某个亲戚关系图，求任意给出的某个人所在家族的人数。 规定：x和y是亲戚，y和z是亲戚，那么x和z也是亲戚。如果x,y是亲戚，那么x的亲戚都是y的亲戚，y的亲戚也都是x的亲戚。 【输入】 第一行：三个整数n，（n≤
阅读全文
摘要： 【题目描述】 或许你并不知道，你的某个朋友是你的亲戚。他可能是你的曾祖父的外公的女婿的外甥女的表姐的孙子。如果能得到完整的家谱，判断两个人是否是亲戚应该是可行的，但如果两个人的最近公共祖先与他们相隔好几代，使得家谱十分庞大，那么检验亲戚关系实非人力所能及。在这种情况下，最好的帮手就是计算机。为了
阅读全文
摘要： 【题目描述】 N位同学站成一排，音乐老师要请其中的(N−K)位同学出列，使得剩下的K位同学排成合唱队形。 合唱队形是指这样的一种队形：设KK位同学从左到右依次编号为1,2,…,K1,2,…,K，他们的身高分别为T1,T2,…,TK，则他们的身高满足T1<T2<…<Ti,Ti>Ti+1>…>TK(
阅读全文
摘要： 【题目描述】 一个数的序列bibi，当b1<b2<...<bS的时候，我们称这个序列是上升的。对于给定的一个序列(a1,a2,...,aN)，我们可以得到一些上升的子序列(ai1,ai2,...,aiK)，这里1≤i1<i2<...<iK≤N。比如，对于序列(1,7,3,5,9,4,8)，有它的
阅读全文
摘要： 【题目描述】 某国为了防御敌国的导弹袭击，发展出一种导弹拦截系统。但是这种导弹拦截系统有一个缺陷：虽然它的第一发炮弹能够到达任意的高度，但是以后每一发炮弹都不能高于前一发的高度。某天，雷达捕捉到敌国的导弹来袭。由于该系统还在试用阶段，所以只有一套系统，因此有可能不能拦截所有的导弹。 输入导弹依次
阅读全文
摘要： 【题目描述】 小明在一次聚会中，不慎遗失了自己的钱包，在接下来的日子，面对小明的将是一系列的补卡手续和堆积的账单… 在小明的百般恳求下，老板最终同意延缓账单的支付时间。可老板又提出，必须从目前还没有支付的所有账单中选出面额最大和最小的两张，并把他们付清。还没有支付的账单会被保留到下一天。 请你帮
阅读全文
摘要： 【题目描述】 有一个火车站，铁路如图所示，每辆火车从A驶入，再从B方向驶出，同时它的车厢可以重新组合。假设从A方向驶来的火车有n节（n≤1000），分别按照顺序编号为1，2，3，…，n。假定在进入车站前，每节车厢之间都不是连着的，并且它们可以自行移动到B处的铁轨上。另外假定车站C可以停放任意多节
阅读全文
摘要： 【题目描述】 在进行文法分析的时候，通常需要检测一个单词是否在我们的单词列表里。为了提高查找和定位的速度，通常都画出与单词列表所对应的单词查找树，其特点如下： 1．根结点不包含字母，除根结点外每一个结点都仅包含一个大写英文字母； 2．从根结点到某一结点，路径上经过的字母依次连起来所构成的字母序列
阅读全文
摘要： 【题目描述】 在程序中定义一函数digit(n,k)，它能分离出整数n从右边数第k个数字。 【输入】 正整数n和k。 【输出】 一个数字。 【输入样例】 31859 3 【输出样例】 8 #include <iostream> using namespace std; int digit(lon
阅读全文
摘要： 【题目描述】 在一个果园里，多多已经将所有的果子打了下来，而且按果子的不同种类分成了不同的堆。多多决定把所有的果子合成一堆。 每一次合并，多多可以把两堆果子合并到一起，消耗的体力等于两堆果子的重量之和。可以看出，所有的果子经过n−1次合并之后，就只剩下一堆了。多多在合并果子时总共消耗的体力等于每
阅读全文
摘要： 用递归函数求解。 【输入】 第一数是x的值，第二个数是n的值。 【输出】 函数值。 【输入样例】 1 2 【输出样例】 0.40 #include <iostream> #include <stdlib.h> using namespace std; double f(double x,doub
阅读全文
摘要： 【题目描述】 有n个函数，分别为F1,F2,...,Fn。定义Fi(x)=Ai*x*x+Bi*x+Ci(x∈N∗)。给定这些Ai、Bi和Ci，请求出所有函数的所有函数值中最小的mm个（如有重复的要输出多个）。 【输入】 第一行输入两个正整数n和m。 以下nn行每行三个正整数，其中第ii行的三个数
阅读全文
摘要： 【题目描述】 有个朋友在医院工作，想请BSNY帮忙做个登记系统。具体是这样的，最近来医院看病的人越来越多了，因此很多人要排队，只有当空闲时放一批病人看病。但医院的排队不同其他排队，因为多数情况下，需要病情严重的人优先看病，所以希望BSNY设计系统时，以病情的严重情况作为优先级，判断接下来谁可以去
阅读全文
摘要： 【题目描述】 John最近买了一个书架用来存放奶牛养殖书籍，但书架很快被存满了，只剩最顶层有空余。 John共有NN头奶牛(1≤N≤20,000)，每头奶牛有自己的高度Hi(1≤Hi≤10,000)，N头奶牛的总高度为S。书架高度为B(1≤B≤S<2,000,000,007)。 为了到达书架顶层
阅读全文
摘要： 【题目描述】 输入正整数n，把整数1,2,…,n 组成一个环，使得相邻两个整数之和均为素数。 【输入】 输入正整数n。 【输出】 输出任意一个满足条件的环。 【输入样例】 6 【输出样例】 4 3 2 5 6 1 【提示】 数据满足： 4≤n≤30 #include <bits/stdc++.h
阅读全文
摘要： 题目描述】 用递归算法将一个十进制数X转换成任意进制数M（M≤16）。 【输入】 一行两个数，第一个十进制数X，第二个为进制M。 【输出】 输出结果。 【输入样例】 31 16 ｛将十进制31转化为十六进制数｝ 【输出样例】 1F #include <iostream> using namesp
阅读全文
摘要： [题目描述】 给出一个整数n（n≤2000）和k个变换规则（k≤15）。规则： ① 1个数字可以变换成另1个数字； ② 规则中，右边的数字不能为零。 例如：n=234，k=2规则为 2 → 5 3 → 6 上面的整数234经过变换后可能产生出的整数为（包括原数）234，534，264，564共4
阅读全文
摘要： 【题目描述】 大楼的每一层楼都可以停电梯，而且第i层楼（1≤i≤N）上有一个数字Ki(0≤=Ki≤=N）。电梯只有四个按钮：开，关，上，下。上下的层数等于当前楼层上的那个数字。当然，如果不能满足要求，相应的按钮就会失灵。例如：3 3 1 2 5代表了Ki（K1=3,K2=3,……），从一楼开始。
阅读全文
摘要： 题目描述】 任何一个大于1的自然数n，总可以拆分成若干个小于n的自然数之和。 当n=7共14种拆分方法： 7=1+1+1+1+1+1+1 7=1+1+1+1+1+2 7=1+1+1+1+3 7=1+1+1+2+2 7=1+1+1+4 7=1+1+2+3 7=1+1+5 7=1+2+2+2 7=1
阅读全文
摘要： 【题目描述】 有ｎ个人依次围成一圈，从第１个人开始报数，数到第ｍ个人出列，然后从出列的下一个人开始报数，数到第ｍ个人又出列，…，如此反复到所有的人全部出列为止。设ｎ个人的编号分别为1，2，…，n，打印出列的顺序。 【输入】 nn和mm。 【输出】 出列的顺序。 【输入样例】 4 17 【输出样例
阅读全文
摘要： 【题目描述】 排列与组合是常用的数学方法，其中组合就是从n个元素中抽出r个元素(不分顺序且r≤n)，我们可以简单地将n个元素理解为自然数1，2，…，n，从中任取r个数。 现要求你用递归的方法输出所有组合。 例如n＝5，r＝3，所有组合为： 1 2 3 1 2 4 1 2 5 1 3 4 1 3
阅读全文
摘要： 题目描述】 给出一个row×col的大写字母矩阵，一开始的位置为左上角，你可以向上下左右四个方向移动，并且不能移向曾经经过的字母。问最多可以经过几个字母。 【输入】 第一行，输入字母矩阵行数R和列数S，1≤R,S≤20。 接着输出R行S列字母矩阵。 【输出】 最多能走过的不同字母的个数。 【输入
阅读全文
摘要： 【题目描述】 把M个同样的苹果放在N个同样的盘子里，允许有的盘子空着不放，问共有多少种不同的分法？（用K表示）5，1，1和1，5，1 是同一种分法。 【输入】 第一行是测试数据的数目t（0<=t<=20）。以下每行均包含二个整数M和N，以空格分开。1<=M，N<=10。 【输出】 对输入的每组数
阅读全文
摘要： 【题目描述】 【输入】 给出n和k。 【输出】 n个元素a1，a2，……，an放入k个无标号盒子中去的划分数S(n,k)。 【输入样例】 10 6 【输出样例】 22827 #include <iostream> using namespace std; long long Split(int
阅读全文
摘要： 【题目描述】 有一个集合M是这样生成的：(1) 已知k是集合M的元素； (2) 如果y是M的元素，那么，2y+1和3y+1都是M的元素；(3) 除了上述二种情况外，没有别的数能够成为M的一个元素。 问题：任意给定k和x，请判断x是否是M的元素。这里的k是无符号整数，x 不大于 100000，如果
阅读全文
摘要： 【题目描述】 在某个字符串（长度不超过100）中有左括号、右括号和大小写字母；规定（与常见的算数式子一样）任何一个左括号都从内到外与在它右边且距离最近的右括号匹配。写一个程序，找到无法匹配的左括号和右括号，输出原来字符串，并在下一行标出不能匹配的括号。不能匹配的左括号用"$"标注,不能匹配的右括
阅读全文
摘要： 【题目描述】 输入一个数，输出其素因子分解表达式。 【输入】 输入一个整数 n (2≤n<100)。 【输出】 输出该整数的因子分解表达式。 表达式中各个素数从小到大排列。 如果该整数可以分解出因子a的b次方，当b大于11时，写做 a^b ；当b等于1时，则直接写成a。 【输入样例】 60 【输
阅读全文
摘要： 【题目描述】 【输入】 第一行是一个整数nn，表示分数个数，1≤n≤101≤n≤10； 接下来nn行，每行一个分数，用"p/qp/q"的形式表示，不含空格，p，qp，q均不超过1010。 【输出】 输出只有一行，即最终结果的最简形式。若为分数，用"p/qp/q"的形式表示。 【输入样例】 2 1
阅读全文
摘要： 【题目描述】 棋盘上A点有一个过河卒，需要走到目标B点。卒行走的规则：可以向下、或者向右。同时在棋盘上的某一点有一个对方的马（如C点），该马所在的点和所有跳跃一步可达的点称为对方马的控制点，如图3-1中的C点和P1，……，P8，卒不能通过对方马的控制点。棋盘用坐标表示，A点(0,0)、B点(n,
阅读全文
摘要： 【题目描述】 约19世纪末，在欧州的商店中出售一种智力玩具，在一块铜板上有三根杆，最左边的杆上自上而下、由小到大顺序串着由64个圆盘构成的塔。目的是将最左边杆上的盘全部移到中间的杆上，条件是一次只能移动一个盘，且不允许大盘放在小盘的上面。 这是一个著名的问题，几乎所有的教材上都有这个问题。由于条
阅读全文
摘要： 【题目描述】 【输入】 输入b，p，k的值。 【输出】 【输入样例】 2 10 9 【输出样例】 2^10 mod 9=7 #include <iostream> #include <stdlib.h> using namespace std; long long b,p,k,ans=1; in
阅读全文
摘要： 【题目描述】 已知正整数k满足2≤k≤9，现给出长度最大为30位的十进制非负整数c，求所有能整除c的k。 【输入】 一个非负整数c，c的位数≤30。 【输出】 若存在满足 c%k == 0 的k，从小到大输出所有这样的k，相邻两个数之间用单个空格隔开；若没有这样的k，则输出"none"。 【输入
阅读全文
摘要： 【题目描述】 在一个旧式的火车站旁边有一座桥，其桥面可以绕河中心的桥墩水平旋转。一个车站的职工发现桥的长度最多能容纳两节车厢，如果将桥旋转180度，则可以把相邻两节车厢的位置交换，用这种方法可以重新排列车厢的顺序。于是他就负责用这座桥将进站的车厢按车厢号从小到大排列。他退休后，火车站决定将这一工
阅读全文
摘要： 【题目描述】 给定正整数a，b，c。求不定方程 ax+by=c关于未知数x和y的所有非负整数解组数。 【输入】 一行，包含三个正整数a，b，c 两个整数之间用单个空格隔开。每个数均不大于1000。 【输出】 一个整数，即不定方程的非负整数解组数。 【输入样例】 2 3 18 【输出样例】 4 #
阅读全文
摘要： 【题目描述】 小云和朋友们去爬香山，为美丽的景色所陶醉，想合影留念。如果他们站成一排，男生全部在左（从拍照者的角度），并按照从矮到高的顺序从左到右排，女生全部在右，并按照从高到矮的顺序从左到右排，请问他们合影的效果是什么样的（所有人的身高都不同）？ 【输入】 第一行是人数nn（2≤n≤40，且至
阅读全文
摘要： 【题目描述】 某小学最近得到了一笔赞助，打算拿出其中一部分为学习成绩优秀的前5名学生发奖学金。期末，每个学生都有3门课的成绩:语文、数学、英语。先按总分从高到低排序，如果两个同学总分相同，再按语文成绩从高到低排序，如果两个同学总分和语文成绩都相同，那么规定学号小的同学 排在前面，这样，每个学生的
阅读全文
摘要： 【题目描述】 世博会志愿者的选拔工作正在 A 市如火如荼的进行。为了选拔最合适的人才，A市对所有报名的选手进行了笔试，笔试分数达到面试分数线的选手方可进入面试。面试分数线根据计划录取人数的150%划定，即如果计划录取m名志愿者，则面试分数线为排名第m×150%（向下取整）名的选手的分数，而最终进
阅读全文
摘要： 题目描述】 输出所有形如aabb的四位完全平方数（即前两位数字相等，后两位数字也相等）。 【输入】 无 【输出】 由小到大输出，每个数占一行。 【输入样例】 无 【输出样例】 无 #include <bits/stdc++.h> using namespace std; bool isSquar
阅读全文
摘要： 【题目描述】 一球从某一高度hh落下(单位米)，每次落地后反跳回原来高度的一半，再落下。编程计算气球在第10次落地时，共经过多少米? 第10次反弹多高？ 输出包含两行，第1行：到球第10次落地时，一共经过的米数。第2行：第10次弹跳的高度。 【输入】 输入一个整数hh，表示球的初始高度。 【输出
阅读全文
摘要： 题目描述】 随着信息技术的蓬勃发展，医疗信息化已经成为医院建设中必不可少的一部分。计算机可以很好地辅助医院管理医生信息、病人信息、药品信息等海量数据，使工作人员能够从这些机械的工作中解放出来，将更多精力投入真正的医疗过程中，从而极大地提高了医院整体的工作效率。 对药品的管理是其中的一项重要内容。
阅读全文
摘要： 【题目描述】 题意：有一块N×M的土地，雨后积起了水，有水标记为‘W’，干燥为‘.’。八连通的积水被认为是连接在一起的。请求出院子里共有多少水洼？ 【输入】 第一行为N,M(1≤N,M≤110)。 下面为N*M的土地示意图。 【输出】 一行，共有的水洼数。 【输入样例】 10 12 W.....
阅读全文
摘要： 题目描述】 如果一个图存在一笔画，则一笔画的路径叫做欧拉路，如果最后又回到起点，那这个路径叫做欧拉回路。 根据一笔画的两个定理，如果寻找欧拉回路，对任意一个点执行深度优先遍历；找欧拉路，则对一个奇点执行dfs，时间复杂度为O(m+n)，m为边数，n是点数。 【输入】 第一行n，m，有n个点，m条
阅读全文
摘要： 【题目描述】 我国现有x亿人口，按照每年0.1%的增长速度，n年后将有多少人？保留小数点后四位。 【输入】 一行，包含两个整数x和n，分别是人口基数和年数，以单个空格分隔。 【输出】 输出最后的人口数，以亿为单位，保留到小数点后四位。1<=x<=100,1<=n<=100。 【输入样例】 13
阅读全文
摘要： 【题目描述】 给定一个长度为n的非负整数序列，请计算序列的最大跨度值(最大跨度值 = 最大值减去最小值)。 【输入】 一共2行，第一行为序列的个数n（1 <= n <= 1000)，第二行为序列的n个不超过1000的非负整数，整数之间以一个空格分隔。 【输出】 输出一行，表示序列的最大跨度值。
阅读全文
摘要： 【题目描述】 给定正整数n，求不大于n的正整数的阶乘的和（即求1!+2!+3!+...+n!），输出阶乘的和。 【输入】 输入有一行，包含一个正整数n（1 < n < 12）。 【输出】 输出有一行：阶乘的和。 【输入样例】 5 【输出样例】 153 #include <iostream> us
阅读全文
摘要： 【题目描述】 把一个合数分解成若干个质因数乘积的形式(即求质因数的过程)叫做分解质因数。分解质因数(也称分解素因数)只针对合数。 输入一个正整数n，将n分解成质因数乘积的形式。 【输入】 一个正整数n。 【输出】 分解成质因数乘积的形式。质因数必须由小到大，见样例。 【输入样例】 36 【输出样
阅读全文
摘要：【题目描述】 求11到n之间（包括n），既是素数又是回文数的整数有多少个。 【输入】 一个大于11小于1000的整数n。 【输出】 11到n之间的素数回文数个数。 【输入样例】 23 【输出样例】 1 【提示】 提示: 回文数指左右对称的数，如：292，333。 #include <bits/std
阅读全文
摘要： 【题目描述】 输入两个整数X和Y，输出两者之间的素数个数（包括X和Y）。 【输入】 两个整数X和Y（1≤X,Y≤105）。 #include <bits/stdc++.h> using namespace std; bool IsPrime(int n) { if(n<=1) return fa
阅读全文
摘要： 【题目描述】 任意输入两个正整数m,n(1<m<n≤5000)，依次输出m到n之间每个数的最大质因子(包括m和n；如果某个数本身是质数，则输出这个数自身)。 【输入】 一行，包含两个正整数m和n，其间以单个空格间隔。 【输出】 一行，每个整数的最大质因子，以逗号间隔。 【输入样例】 5 10 【
阅读全文
摘要： 题目描述】 【输入】 一行，包含三个整数p、q、r。 p、q、r的所有位都是数字，并且1 ≤ p、q、r ≤ 1,000,000。 【输出】 一个整数：即使得p×q=r成立的最小的B。如果没有合适的B，则输出0。 【输入样例】 6 9 42 【输出样例】 13 #include <bits/st
阅读全文
摘要： 【题目描述】 由于无敌的凡凡在2005年世界英俊帅气男总决选中胜出，Yali Company总经理Mr.Z心情好，决定给每位员工发奖金。公司决定以每个人本年在公司的贡献为标准来计算他们得到奖金的多少。 于是Mr.Z下令召开m方会谈。每位参加会谈的代表提出了自己的意见：“我认为员工a的奖金应该比b
阅读全文
摘要：NOIP2015普及组初赛试题 问题求解第1题 1. 重新排列1234使得每一个数字都不在原来的位置上，一共有（ 9 ）重排法 考点为错排公式：f(n)=n!(1/2!-1/3!+1/4!+..+(-1)^n/n!) 由于该公式实在太复杂。我们取近取一个简单的取代之公式f(n)=n!/e, 计算出来
阅读全文
