Imperfect girl的博客

利用求单位正方形与内接圆面积的比例关系来求的π的近似值。单位圆的1/4面积是一个扇形，它是边长为1单位正方形的一部分。如果能求出 扇形面积s1在正方形面积s中占的比例k=s1/s，它的值也等于π/4，从而得到π的值。求比例k，蒙特卡罗法是在正方形中随机投入很多点，使所投的点落在正方形中每一个位置的机会相等。有些店将落在扇形内，而另一些点将会落在扇形外，落在扇形内的点数m与所投点的总数n之间比即...

时间限制：3000 ms | 内存限制：65535 KB难度：3描述 计算n!的十进制表示最后有多少个0输入 第一行输入一个整数N表示测试数据的组数(1<=N<=100) 每组测试数据占一行，都只有一个整数M(0<=M<=10000000)输出 输出M的阶乘的十进制表示中最后0的个数 比如5!=120则最后的0的个数为1样例输入 6 3 60 100 1024 23456

2016郑州轻工业学院 玲珑杯热身赛 C题 This offerDescription话说WX入职已经有一个多月了，公司boss突然扔给他了一个问题，如果解决不了的话就会被开除掉 - -#，情急之下他只能来请教你了，boss给了他N个不大于100的数，现在wx需要将这N个数通过在两两间添上‘+’或‘-’，最后合成为一个数，注意数字的顺序不能被改变，不同的方式会得到不同的结果，boss想要知道最后一共

最小公倍数 时间限制：1000 ms | 内存限制：65535 KB 难度：3 描述 为什么1小时有60分钟，而不是100分钟呢？这是历史上的习惯导致。 但也并非纯粹的偶然：60是个优秀的数字，它的因子比较多。 事实上，它是1至6的每个数字的倍数。即1,2,3,4,5,6都是可以除尽60。我们希望寻找到能除尽1至n的的每个数字的最小整数m. 输入 多组测试数据（少于500组）。

01串 时间限制：1000 ms | 内存限制：65535 KB难度：2 描述 ACM的zyc在研究01串，他知道某一01串的长度，但他想知道不含有“11”子串的这种长度的01串共有多少个，他希望你能帮帮他。注：01串的长度为2时,有3种：00，01，10。输入 第一行有一个整数n（0#include<iostream>using namespace std;int

时间限制：1000 ms | 内存限制：65535 KB 难度：3描述 有一楼梯共m级，刚开始时你在第一级，若每次只能跨上一级或二级，要走上第m级，共有多少走法？注：规定从一级到一级有0种走法。输入 输入数据首先包含一个整数n(1<=n<=100)，表示测试实例的个数，然后是n行数据，每行包含一个整数m，（1<=m<=40), 表示楼梯的级数。 输出 对于每个测试实例，请输出不同走法的

139题用的是康托展开：X=a[n](n-1)!+a[n-1](n-2)!+…+a[i]*(i-1)!+…+a[1]*0! 其中a[i]为当前未出现的元素中是排在第几个（从0开始）。 //假设序列是a[n],a[n-1],a[n-1]……a[1] 如 {1,2,3} 按从小到大排列一共6个。123 132 213 231 312 321 。 如求321是{1,2,3}中第几个大的数可以这样考虑