问题描述给定一个n个顶点,m条边的有向图(其中某些边权可能为负,但保证没有负环)。请你计算从1号点到其他点的最短路(顶点从1到n编号)。输入格式第一行两个整数n, m。接下来的m行,每行有三个整数u, v, l,表示u到v有一条长度为l的边。输出格式共n-1行,第i行表示1号点到i+1号点的最短路。...
分类:
其他好文 时间:
2015-04-05 21:40:01
阅读次数:
135
问题描述已知一个正整数N,问从1~N中任选出三个数,他们的最小公倍数最大可以为多少。输入格式输入一个正整数N。输出格式输出一个整数,表示你找到的最小公倍数。样例输入9样例输出504数据规模与约定1 2 using namespace std; 3 4 int main() { 5...
分类:
编程语言 时间:
2015-04-05 17:19:03
阅读次数:
158
题目描述 Description求关于 x 的同余方程 ax ≡ 1 (mod b)的最小正整数解。输入输出格式 Input/output输入格式:输入只有一行,包含两个正整数 a, b,用一个空格隔开。输出格式:输出只有一行,包含一个正整数 x0,即最小正整数解。输入数据保证一定有解。输入:3 7...
分类:
其他好文 时间:
2015-04-05 09:00:56
阅读次数:
138
描述数字三角形要求走到最后mod 100最大输入格式第1行n,表示n行 <=25第2到n+1行为每个的权值输出格式mod 100最大值测试样例1输入2199 98输出99题目分析:数字三角形是一道经典的题目,因此它有许多强化版本。我做了2——4。虽然他们大同小异,我还是发上来,以便大家扩充思路。(其...
分类:
其他好文 时间:
2015-04-05 08:59:45
阅读次数:
109
题目:设计函数求一元多项式的导数。(注:xn(n为整数)的一阶导数为n*xn-1。)输入格式:以指数递降方式输入多项式非零项系数和指数(绝对值均为不超过1000的整数)。数字间以空格分隔。输出格式:以与输入相同的格式输出导数多项式非零项的系数和指数。数字间以空格分隔,但结尾不能有多余空格。注意“零多...
分类:
其他好文 时间:
2015-04-04 19:39:49
阅读次数:
302
参数 说明 例子 %c 列出logger名字空间的全称,如果加上{<层数>}表示列出从最内层算起的指定层数的名字空间 log4j配置文件参数举例 输出显示媒介 假设当前logger名字空间是"a.b.c" %c a.b.c %c{2} b.c %20c (若名...
分类:
其他好文 时间:
2015-04-03 17:37:38
阅读次数:
176
问题描述
编写一个程序,以字符串方式输入一个前缀表达式,然后计算它的值。输入格式为:“运算符 对象1 对象2”,其中,运算符为“+”(加法)、“-”(减法)、“*”(乘法)或“/”(除法),运算对象为不超过10的整数,它们之间用一个空格隔开。要求:对于加、减、乘、除这四种运算,分别设计相应的函数来实现。
输入格式:输入只有一行,即一个前缀表达式字符串。
输出格式:输出相应的计...
分类:
其他好文 时间:
2015-04-02 11:42:50
阅读次数:
131
问题描述 对于给定整数数组a[],寻找其中最大值,并返回下标。输入格式 整数数组a[],数组元素个数小于1等于100。输入数据分作两行:第一行只有一个数,表示数组元素个数;第二行为数组的各个元素。输出格式 输出最大值,及其下标样例输入33 2 1样例输出3 0答案: #include #in...
分类:
编程语言 时间:
2015-04-01 17:24:40
阅读次数:
182
编写一个程序,输入一个字符串(长度不超过20),然后把这个字符串内的每一个字符进行大小写变换,即将大写字母变成小写,小写字母变成大写,然后把这个新的字符串输出。 输入格式:输入一个字符串,而且这个字符串当中只包含英文字母,不包含其他类型的字符,也没有空格。 输出格式:输出经过转换后的字符串。答案.....
分类:
其他好文 时间:
2015-03-31 23:58:04
阅读次数:
263
输入两个矩阵,分别是m*s,s*n大小。输出两个矩阵相乘的结果。输入格式 第一行,空格隔开的三个正整数m,s,n(均不超过200)。 接下来m行,每行s个空格隔开的整数,表示矩阵A(i,j)。 接下来s行,每行n个空格隔开的整数,表示矩阵B(i,j)。输出格式 m行,每行n个空格隔开的整数,...
分类:
其他好文 时间:
2015-03-31 23:42:10
阅读次数:
145