杰拉斯的博客

Fibonacci数

Time Limit:1000MS Memory Limit:32768K

Description

有一些整数（≤46），输出以这些整数为序数的第n项fibonacci数。文件中的数据可能上万，但要求运行时间不超过1秒钟。

注：f(0) = 0; f(1) = 1; f(n) = f(n-1) + f(n-2).

Sample Input

5
6
7
8
9
40

Sample Output

5
8
13
21
34
102334155

(阅读全文…)

Recaman's Sequence

Time Limit: 3000MS Memory Limit: 60000K
Total Submissions: 17939 Accepted: 7450

Description

The Recaman's sequence is defined by a0 = 0 ; for m > 0, am = am−1 − m if the rsulting am is positive and not already in the sequence, otherwise am = am−1 + m.
The first few numbers in the Recaman's Sequence is 0, 1, 3, 6, 2, 7, 13, 20, 12, 21, 11, 22, 10, 23, 9 ...
Given k, your task is to calculate ak.

Input

The input consists of several test cases. Each line of the input contains an integer k where 0 <= k <= 500000.
The last line contains an integer −1, which should not be processed.

Output

For each k given in the input, print one line containing ak to the output.

(阅读全文…)

Function Run Fun

Time Limit: 1000MS Memory Limit: 10000K
Total Submissions: 12362 Accepted: 6466

Description

We all love recursion! Don't we?

Consider a three-parameter recursive function w(a, b, c):

if a <= 0 or b <= 0 or c <= 0, then w(a, b, c) returns: 1 if a > 20 or b > 20 or c > 20, then w(a, b, c) returns:
w(20, 20, 20)

if a < b and b < c, then w(a, b, c) returns:
w(a, b, c-1) + w(a, b-1, c-1) - w(a, b-1, c)

otherwise it returns:
w(a-1, b, c) + w(a-1, b-1, c) + w(a-1, b, c-1) - w(a-1, b-1, c-1)

This is an easy function to implement. The problem is, if implemented directly, for moderate values of a, b and c (for example, a = 15, b = 15, c = 15), the program takes hours to run because of the massive recursion.

(阅读全文…)

The Triangle

Time Limit: 1000MS Memory Limit: 10000K
Total Submissions: 28092 Accepted: 16504

Description

7
3 8
8 1 0
2 7 4 4
4 5 2 6 5

(Figure 1)
Figure 1 shows a number triangle. Write a program that calculates the highest sum of numbers passed on a route that starts at the top and ends somewhere on the base. Each step can go either diagonally down to the left or diagonally down to the right.

(阅读全文…)

登陆界面，哎，不小心暴露了我的桌面。。。

类似QQ的操作界面，窗口贴近屏幕顶端自动隐藏，最小化到系统托盘。。。其它的懒得打了，留给大家去发现吧。。

因为最近比较忙，而且接下来还要忙其他事情，所以一些我自己不常用的功能就暂时留到下一个版本再发布，比如头像上传，表情，发表图片微博，私信什么的。。。

大一时的第一个Java作品，耗时近两个星期，仅此留念。

UI界面素材部分来源于网络，版权归原作者所有（没办法，美工不擅长）。

(阅读全文…)