Editor: Nobi
Region: Title
OT: [求助]求做一个c++程序，设计没时间做了谢谢`
问题:
1. 最大和
2. 求出N!的某一位数字
3. 哥德巴赫猜想
4. 最短路径

----------------------------------------------------------------------------

最大和

Description

给出一个正整数和负整数组成的立方体，找出其中具有最大和的子立方体。所谓一个立方体的和是指这个立方体中所有元素的和。

例如，由下列3x3x3 整数组成的立方体：

一个子立方体是指在整个array中的任何大于或等于1x1x1的连续的子array。

0 -1 3
-5 7 4
-8 9 1

-1 -3 -1
2 -1 5
0 -1 3

3 1 -1
1 3 2
1 -2 1

那么它的最大子立方体的和是31,如下所示：

7 4
9 1
-1 5
-1 3
3 2
-2 1

Input

每个输入集中包括两部分。输入集的第一行是一个正整数N，在1和20之间，紧跟着用空格（空行）等分隔的NxNxN个整数。这些整数用行序的平面形式组成了一个array（比如，在第一个平面中的所有数字，第一行，从左到右，然后第一个平面，第二行，从左到右，等等）。array中的数在 [-127,127] 之间。

输入用0来终止。

Output

输出最大子立方体的和。

求出N!的某一位数字

Input

一个n和一个k，表示求n!的第k位数字，k>0时表示求从高往低第k位数字，k小于0时求从低往高的第|k|位，比如，n=5时n!为120，此时，若k=1，2，3,则结果分别为1，2，0，k为-1,-2,-3，结果分别为0，2，1。
n不超过11，k为绝对值不超过5的整数，且|k|不会超过n!的位数，不会是0，比如n==5时，n!=120。|k|<=3。n>0

Output

输出n的阶乘的第k位数字

Description

哥德巴赫猜想

哥德巴赫猜想：对于任一个大于或等于4的偶数n，至少存在一对素数p1和p2,使得n＝p1+p2。
这个猜想目前既没有被证明，也没有被否定。没有人确定这个猜想是否成立。但是，如果对于给定的一个偶数，存在这样一对素数的话，人们是可以找到的。我们的要求是编写一个程序，对于给定的一个偶数，计算出存在多少对素数满足这个猜想。

在输入中给出一系列偶数。对于每一个数，程序输出存在的素数对数。注意：我们关心的是真正不同的数字对数，所以不能将(p1,p2)和(p2,p1)作为不同的两对数。

Input

每行给出一个整数。假设每个整数为偶数，并且大于或等于4，小于2的15次方。输入文件的结尾用0表示。

Output

每个输出行包含一个整数。不要在输出中出现其他字符。

最短路径

Description

Given a directed graph G=(V, E), and a source vertex v0, please write a program to output the lengths of the shortest paths between v0 and all other vertices in the graph G. We assume the edges in digraph G can have negative costs, provided that the sum of the costs around any cycle in the digraph is positiv. The vertices are labeled from 1 to n, if G has n vertices. The data fromats of the input and the output of this problem are arranged as follows.

Input

Your program must accept the following input data:

1、A positive integer n, it stands for the total number vertices of G.
2、A source vertex v0. It could be any vertex in G.
3、The cost matrix W of G. It is arranged by row-wise order as follows.
the first row of cost matrix W (enter)
the second row of cost matrix W (enter)
...
the last row of cost matrix W (enter)

Your program must be able to accept multiple sets of data.

Output

The lengths of the shortest paths from v₀ to all other vertices v_i, the format is v₀ ->v_i) = ? If there is no path in the graph between those two verices do not output the corresponding line.

Seperate different sets of data by a blank line.

Notes

1. In the input, we arrange the input data W(v_i,v_j) = '-', if (v_i, v_j)is not an edge in G, and W(v_i, v_j) = 0, if v_i =v_j.
2. Your program must be able to accept the multiple set of input data.

Sample Input

Assume we have the following 5-vertex digraph G and its cost matrix W.

If we let v0 = 1, then yout input data must be

5

2

0 2 - - 10

- 0 3 - 7

- - 0 4 -

- - - 0 5

- - 6 - 0

Sample Output

(2 -> 3) = 3

(2 -> 4) = 7

(2 -> 5) = 7

四选一个题目 求各位兄弟姐妹叔叔阿姨大伯大婶前辈同胞们帮帮忙啊 我还要去看书 中午和晚上来看 谢谢了``55555555555555

[此贴子已经被野比于2007-7-11 23:39:37编辑过]