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编辑过]