复习-基础题
安逸风声
这个作者很懒,什么都没留下…
展开
-
座位问题
时间限制:10000ms单点时限:1000ms内存限制:256MB描述给定包含N个整数的数组A1, A2, ... AN,你可以选择任意一个Ai,将Ai旋转到数组第一项,即将数组变成:Ai, Ai+1, Ai+2, ... AN, A1, A2, ..., Ai-1 现在小Hi希望旋转之后的数组满足:对于任意K(1 ≤ i ≤ N),前K项的和都是正数。 例如对于A=[3, -5, 2, -2...原创 2018-03-11 19:47:37 · 554 阅读 · 0 评论 -
【计蒜客】素数个数
用 0,1,2,3 \cdots 70,1,2,3⋯7 这 88 个数组成的所有整数中,质数有多少个(每个数字必须用到且只能用一次)。提示:以 0 开始的数字是非法数字。可以发现 5、7、11、13、17、19、23、29、31、37、41、43只要数字大于5,这些素数就会出现6*x+1或是6*x-1的周围。所以只要是大于5的数字,要是素数就应该在6的倍数周围。但是在6周围的不都是素数,所以在程序...转载 2018-03-31 09:10:48 · 500 阅读 · 0 评论 -
【计算客】矩阵求和
给你一个从 n \times nn×n 的矩阵,里面填充 11 到 n \times nn×n。例如当 nn 等于 33 的时候,填充的矩阵如下。答案:26020201public class Test1 { public static void main(String args[]){ int sum=0; int temp=51; int add=101; f...原创 2018-03-31 12:10:10 · 431 阅读 · 0 评论 -
【计蒜客】取数游戏
有如下一个双人游戏:N个正整数的序列放在一个游戏平台上,两人轮流从序列的两端取数,每次有数字被一个玩家取走后,这个数字被从序列中去掉并累加到取走该数的玩家的得分中,当数取尽时,游戏结束。以最终得分多者为胜。编一个执行最优策略的程序,最优策略就是使自己能得到在当前情况下最大的可能的总分的策略。你的程序要始终为两位玩家执行最优策略。输入第1行包括一个正整数N(2≤N≤100), 表示序列中正整数的个数...转载 2018-03-29 10:58:27 · 3550 阅读 · 0 评论