摘要: 题目描述 给出一个整数序列S,其中有N个数,定义其中一个非空连续子序列T中所有数的和为T的“序列和”。 对于S的所有非空连续子序列T,求最大的序列和。 变量条件:N为正整数,N≤1000000,结果序列和在范围(-2^63,2^63-1)以内。 输入描述: 第一行为一个正整数N,第二行为N个整数,表 阅读全文
posted @ 2019-03-07 18:19 wangheq 阅读(145) 评论(0) 推荐(0) 编辑
摘要: 题目描述 给定a0,a1,以及an=p*a(n-1) + q*a(n-2)中的p,q。这里n >= 2。 求第k个数对10000的模。 输入描述: 输入包括5个整数:a0、a1、p、q、k。 输出描述: 第k个数a(k)对10000的模。 示例1 输入 复制 20 1 1 14 5 输出 复制 83 阅读全文
posted @ 2019-03-07 11:58 wangheq 阅读(189) 评论(0) 推荐(0) 编辑
摘要: 题目描述 一个数如果恰好等于它的各因子(该数本身除外)子和,如:6=3+2+1。则称其为“完数”;若因子之和大于该数,则称其为“盈数”。 求出2到60之间所有“完数”和“盈数”。 输入描述: 题目没有任何输入。 输出描述: 输出2到60之间所有“完数”和“盈数”,并以如下形式输出: E: e1 e2 阅读全文
posted @ 2019-03-07 11:14 wangheq 阅读(151) 评论(0) 推荐(0) 编辑
摘要: 题目描述 输入年、月、日,计算该天是本年的第几天。 输入描述: 包括三个整数年(1<=Y<=3000)、月(1<=M<=12)、日(1<=D<=31)。 输出描述: 输入可能有多组测试数据,对于每一组测试数据, 输出一个整数,代表Input中的年、月、日对应本年的第几天。 示例1 输入 复制 199 阅读全文
posted @ 2019-03-06 23:03 wangheq 阅读(182) 评论(0) 推荐(0) 编辑
摘要: 题目描述 写个算法,对2个小于1000000000的输入,求结果。 特殊乘法举例:123 * 45 = 1*4 +1*5 +2*4 +2*5 +3*4+3*5 输入描述: 两个小于1000000000的数 输出描述: 输入可能有多组数据,对于每一组数据,输出Input中的两个数按照题目要求的方法进行 阅读全文
posted @ 2019-03-06 22:37 wangheq 阅读(156) 评论(0) 推荐(0) 编辑
摘要: 题目描述 设a、b、c均是0到9之间的数字,abc、bcc是两个三位数,且有:abc+bcc=532。求满足条件的所有a、b、c的值。 输入描述: 题目没有任何输入。 输出描述: 请输出所有满足题目条件的a、b、c的值。 a、b、c之间用空格隔开。 每个输出占一行。 示例1 输入 输出 代码: #i 阅读全文
posted @ 2019-03-05 16:35 wangheq 阅读(124) 评论(0) 推荐(0) 编辑
摘要: 题目描述 输入N个(N<=10000)数字,求出这N个数字中的最大值和最小值。每个数字的绝对值不大于1000000。 输入描述: 输入包括多组测试用例,每组测试用例由一个整数N开头,接下去一行给出N个整数。 输出描述: 输出包括两个整数,为给定N个数中的最大值与最小值。 示例1 输入 复制 5 1 阅读全文
posted @ 2019-03-05 16:16 wangheq 阅读(194) 评论(0) 推荐(0) 编辑
摘要: 题目描述 编一个程序,读入用户输入的一串先序遍历字符串,根据此字符串建立一个二叉树(以指针方式存储)。 例如如下的先序遍历字符串: ABC##DE#G##F### 其中“#”表示的是空格,空格字符代表空树。建立起此二叉树以后,再对二叉树进行中序遍历,输出遍历结果。 输入描述: 输入包括1行字符串,长 阅读全文
posted @ 2019-03-05 11:08 wangheq 阅读(135) 评论(0) 推荐(0) 编辑
摘要: 题目描述 输入球的中心点和球上某一点的坐标,计算球的半径和体积 输入描述: 球的中心点和球上某一点的坐标,以如下形式输入:x0 y0 z0 x1 y1 z1 输出描述: 输入可能有多组,对于每组输入,输出球的半径和体积,并且结果保留三位小数 为避免精度问题,PI值请使用arccos(-1)。 示例1 阅读全文
posted @ 2019-03-04 23:06 wangheq 阅读(426) 评论(0) 推荐(0) 编辑
摘要: 题目描述 用一维数组存储学号和成绩,然后,按成绩排序输出。 输入描述: 输入第一行包括一个整数N(1<=N<=100),代表学生的个数。 接下来的N行每行包括两个整数p和q,分别代表每个学生的学号和成绩。 输出描述: 按照学生的成绩从小到大进行排序,并将排序后的学生信息打印出来。 如果学生的成绩相同 阅读全文
posted @ 2019-03-04 22:42 wangheq 阅读(202) 评论(0) 推荐(0) 编辑