新微赢技术网

标题: 4道数学题编程: 最大和|求出N!的某一位数字|哥德巴赫猜想|最短路径 [打印本页]

作者: 下雨的云 时间: 2009-11-6 01:47
标题: 4道数学题编程: 最大和|求出N!的某一位数字|哥德巴赫猜想|最短路径
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:

欢迎光临新微赢技术网 (http://bbs.weiying.cn/)