数学
文章平均质量分 66
u011123263
这个作者很懒,什么都没留下…
展开
-
Elegant fibonacci numbers again
Problem DescriptionFibonacci numbers are nice simple integers. All of you are familiar with it, aren’t you?The Fibonacci sequence are defined by the recurrence:F[0]=0;F[1]=1;F[n]=F[n-1]+F原创 2014-03-11 20:47:47 · 413 阅读 · 0 评论 -
A-B Game
Problem DescriptionFat brother and Maze are playing a kind of special (hentai) game by two integers A and B. First Fat brother write an integer A on a white paper and then Maze start to change this i原创 2014-07-31 21:10:50 · 707 阅读 · 0 评论 -
Happy Number
Problem DescriptionRecently, Mr. Xie learn the concept of happy number. A happy number is a number contain all digit 7 or only 1 digit other than 7. For example, 777 is a happy number because 777原创 2014-06-07 19:15:26 · 2467 阅读 · 0 评论 -
找数字2
Problem description 给定2n+1个数字,只有一个数字出现了奇数次,其余的数字都出现了偶数次,现在你需要找出出现奇数次的数字。Input 包含多组数据,每组数据第一行为一个数n(0Output 对于每组数据,输出出现奇数次的数字.Sample Input11 1 121原创 2014-06-08 21:16:35 · 843 阅读 · 0 评论 -
骰神秘笈
Problem DescriptionRC非常喜欢一个名叫"Lie Dice"的游戏,并立志要成为当中的牛人。后来他听说有一位成为"骰神"的世外高手,就来到了骰神的住所,想拜骰神为师。开始时骰神将他拒绝了,但在RC的死缠烂打之下,骰神终于心软,不过提出要经过一场入门考验。骰神的考验是这样的:在骰神的园子里有一个N*M的矩形地,里面是N行M列的小方格。对每一行按从南到北的顺序由1-N编号原创 2014-07-16 15:12:27 · 461 阅读 · 0 评论 -
EXTENDED LIGHTS OUT
DescriptionIn an extended version of the game Lights Out, is a puzzle with 5 rows of 6 buttons each (the actual puzzle has 5 rows of 5 buttons each). Each button has a light. When a button is pres原创 2014-05-21 22:02:19 · 547 阅读 · 0 评论 -
Die Hard 4
Problem DescriptionIn Die Hard with a Vengeance, Simon's strange game of cat and mouse is played. In the park, a time bomb is about to go off. Detective John McClane and his sidekick Zeus must mak原创 2014-03-25 22:16:09 · 709 阅读 · 0 评论 -
Coupons
Coupons in cereal boxes are numbered 1 to n, and a set of one of each is required for a prize (a cereal box, of course). With one coupon per box, how many boxes on average are required to make a compl原创 2014-05-04 22:30:31 · 630 阅读 · 0 评论 -
整数区间
Problem Description请编程完成以下任务: 1.从文件中读取闭区间的个数及它们的描述; 2.找到一个含元素个数最少的集合,使得对于每一个区间,都至少有一个整数属于该集合,输出该集合的元素个数。Input输入有多组数据,每组数据的首行包括区间的数目n,1Output对于每组数据找到对于每一个区间都至少有一个整数属于该区间,且集合原创 2014-03-31 17:09:49 · 1045 阅读 · 0 评论 -
inversion
Problem Description给一个整数序列a1,a2,a3…,an,其逆序数对数为满足 iaj 的(i,j)对数。现可以交换其中两个数的位置,问改变后的序列的逆序数对数最小是多少?若不存在一种交换使得序列的逆序数对数变小则答案为原来的逆序数对数。Input输入包含多组数据。对于每组数据,第一行输入一个整数N (2Output对于每组数据输出一个整数,表示交换某两个数或原创 2014-05-01 16:15:04 · 704 阅读 · 0 评论 -
Cantor表
题目描述现代数学的著名证明之一是Georg Cantor证明了有理数是可枚举的。他是用下面这一张表来证明这一命题的:1/1 1/2 1/3 1/4 1/5 …2/1 2/2 2/3 2/4 …3/1 3/2 3/3 …4/1 4/2 …5/1 ……我们以Z字形给上表的每一项编号。第一项是1/1,然后是1/2,2/1,3/1,2/2,…原创 2014-03-17 21:45:51 · 1559 阅读 · 0 评论 -
数的长度
描述 N!阶乘是一个非常大的数,大家都知道计算公式是N!=N*(N-1)······*2*1.现在你的任务是计算出N!的位数有多少(十进制)?输入首行输入n,表示有多少组测试数据(n随后n行每行输入一组测试数据 N( 0 输出对于每个数N,输出N!的(十进制)位数。样例输入31332000样例输出11130271//关原创 2014-03-09 20:52:25 · 418 阅读 · 0 评论 -
街区最短路径问题
描述一个街区有很多住户,街区的街道只能为东西、南北两种方向。住户只可以沿着街道行走。各个街道之间的间隔相等。用(x,y)来表示住户坐在的街区。例如(4,20),表示用户在东西方向第4个街道,南北方向第20个街道。现在要建一个邮局,使得各个住户到邮局的距离之和最少。求现在这个邮局应该建在那个地方使得所有住户距离之和最小;输入原创 2014-03-09 19:39:18 · 448 阅读 · 0 评论 -
A simple problem
Problem DescriptionThere is a simple problem. Given a number N. you are going to calculate N%1+N%2+N%3+...+N%N.InputFirst line contains an integer T, there are T(1≤T≤50) cases. For each ca原创 2014-06-12 22:58:31 · 1007 阅读 · 6 评论