代码改变世界

最大子列和(在线处理,复杂度O(n))

2018-07-31 21:25 by cxq2016, 575 阅读, 0 推荐, 收藏,
摘要:给定K个整数组成的序列{ N​1​​, N​2​​, ..., N​K​​ },“连续子列”被定义为{ N​i​​, N​i+1​​, ..., N​j​​ },其中 1≤i≤j≤K。“最大子列和”则被定义为所有连续子列元素的和中最大者。例如给定序列{ -2, 11, -4, 13, -5, -2 阅读全文

7-10 高精度运算(20 分

2018-07-29 20:18 by cxq2016, 553 阅读, 0 推荐, 收藏,
摘要:分别给出N和A的值(都是整数,1<=N<=150, 0<=A<=15)。请给出级数∑​i=1​N​​i∗A​i​​的答案。 输入格式: 有多组测试数据,每组测试数据占一行,该行包含2个整数N和A,以空格分隔。 输出格式: 对于输入每一行,在一行中输出相应于N和A的总和的整数值。 输入样例: 3 3 阅读全文

数素数 (20)

2018-07-27 23:54 by cxq2016, 231 阅读, 0 推荐, 收藏,
摘要:数素数 (20) 数素数 (20) 时间限制 1000 ms 内存限制 32768 KB 代码长度限制 100 KB 判断程序 Standard (来自 小小) 题目描述 令Pi表示第i个素数。现任给两个正整数M <= N <= 10000,请输出PM到PN的所有素数。 输入描述: 输入在一行中给出 阅读全文

7-2 奥运排行榜(25 分)(排序,代码简洁)

2018-07-19 13:39 by cxq2016, 2595 阅读, 1 推荐, 收藏,
摘要:每年奥运会各大媒体都会公布一个排行榜,但是细心的读者发现,不同国家的排行榜略有不同。比如中国金牌总数列第一的时候,中国媒体就公布“金牌榜”;而美国的奖牌总数第一,于是美国媒体就公布“奖牌榜”。如果人口少的国家公布一个“国民人均奖牌榜”,说不定非洲的国家会成为榜魁…… 现在就请你写一个程序,对每个前来 阅读全文