小雨的专栏

有100间房间，每个房间有一个电灯，可由拉灯绳控制开关，初始时 100 间全暗。将房间从1到100编号，现有100人，第一位拉能被1整除的房间灯绳一下，第二位拉能被2整除的房间灯绳一下...以此类推，直到第100位拉完。问：最后有哪几间灯是亮的？解： 以前就看到过这个题，说是搜狐的面试题吧，当时就觉得这个很简单啊，对于当时念大...

求N！末尾有多少个0           题目：                任意给定一个数n,求n!这个数的末尾有多少个0.（我们规定这里的n为正数）           分析：                 n！即1*2*3*4*.......*(n-1)*n,求其末尾的0的个数,即要找出这n个因子中能配对产生出尾数是0的,比如,2*5=10,就产生了一个0,这个0也必定是

题目链接：http://poj.org/problem?id=1152An Easy Problem!Time Limit: 1000MS Memory Limit: 10000KTotal Submissions: 7708 Accepted: 1847DescriptionHave you hear

R(N)Problem DescriptionWe know that some positive integer x can be expressed as x=A^2+B^2(A,B are integers). Take x=10 for example,10=(-3)^2+1^2.We define R(N) (N is positive) to be the tota

从n个球中拿m个球有多少种方法？就是数学上的c（n，m）。你能用程序写出来么？比如要求c（100,6），数据那么大，你如何处理？                                                                  Combinations          DescriptionComputing the exact number of w

A hard puzzleProblem Descriptionlcy gives a hard puzzle to feng5166,lwg,JGShining and Ignatius: gave a and b,how to know the a^b.everybody objects to this BT problem,so lcy makes the problem easie

Climbing WormProblem DescriptionAn inch worm is at the bottom of a well n inches deep. It has enough energy to climb u inches every minute, but then has to rest a minute before climbing again. Dur

SumsDescriptionSometimes Ziwen need to operate even larger numbers. A limit of 1000 digits is so small… You have to find the sum of two numbers with maximal size of 1 000 000 digits.Input

题目链接：http://poj.org/problem?id=1183反正切函数的应用Time Limit: 1000MS Memory Limit: 10000KTotal Submissions: 12382 Accepted: 4479Description反正切函数可展开成无穷级数，有如下公式

题目链接：http://poj.org/problem?id=2262Goldbach's ConjectureTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 28046 Accepted: 10797DescriptionIn 174

题目链接：http://poj.org/problem?id=1730Perfect Pth PowersTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 13099 Accepted: 2990DescriptionWe say tha

题目链接： http://poj.org/problem?id=1067取石子游戏Time Limit: 1000MS Memory Limit: 10000KTotal Submissions: 26488 Accepted: 8438Description有两堆石子，数量任意，可以不同。游戏开始由两

标题: 连续平方数为了表示方便，我们把5的平方记为：5^2这样，连续自然数的平方和就记为：1^2 + 2^2 + 3^2 + 4^2 + ... 请看下面的公式： 1^2 + 2^2 + 3^2 + 4^2 + ... + x^2 = y^2 是不是存在整数x,y，使得公式成立呢？显然x=y=1 勉强成立，数学上称为“平凡解”。你的任务是寻找该方程的某个非平凡解(实际上只有1个)。请填写该公式