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
-
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 v0 to all other vertices vi, the format is v0 ->vi) = ? 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
- In the input, we arrange the input data W(vi,vj) = '-', if (vi, vj)is not an edge in G, and W(vi, vj) = 0, if vi =vj.
- 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编辑过]
