数塔取数问题
http://www.51nod.com/onlineJudge/questionCode.html#!problemId=1002
一个高度为N的由正整数组成的三角形,从上走到下,求经过的数字和的最大值。
每次只能走到下一层相邻的数上,例如从第3层的6向下走,只能走到第4层的2或9上。
1 | 5 |
例子中的最优方案是:5 + 8 + 6 + 9 = 28
http://www.51nod.com/onlineJudge/questionCode.html#!problemId=1002
一个高度为N的由正整数组成的三角形,从上走到下,求经过的数字和的最大值。
每次只能走到下一层相邻的数上,例如从第3层的6向下走,只能走到第4层的2或9上。
1 | 5 |
例子中的最优方案是:5 + 8 + 6 + 9 = 28
http://www.51nod.com/onlineJudge/questionCode.html#!problemId=1088
回文串是指aba、abba、cccbccc、aaaa这种左右对称的字符串。
输入一个字符串Str,输出Str里最长回文子串的长度。
http://www.51nod.com/onlineJudge/questionCode.html#!problemId=1069
有N堆石子。A B两个人轮流拿,A先拿。每次只能从一堆中取若干个,可将一堆全取走,但不可不取,拿到最后1颗石子的人获胜。
假设A B都非常聪明,拿石子的过程中不会出现失误。给出N及每堆石子的数量,问最后谁能赢得比赛。
例如:3堆石子,每堆1颗。A拿1颗,B拿1颗,此时还剩1堆,所以A可以拿到最后1颗石子。
http://www.51nod.com/onlineJudge/questionCode.html#!problemId=1001
给出一个整数K和一个无序数组A,A的元素为N个互不相同的整数,找出数组A中所有和等于K的数对。例如K = 8,数组A:{-1,6,5,3,4,2,9,0,8},所有和等于8的数对包括(-1,9),(0,8),(2,6),(3,5)。
http://www.51nod.com/onlineJudge/questionCode.html#!problemId=1186
给出1个正整数N,检测N是否为质数。如果是,输出”Yes”,否则输出”No”。
http://www.51nod.com/onlineJudge/questionCode.html#!problemId=1135
设m是正整数,a是整数,若a模m的阶等于φ(m),则称a为模m的一个原根。(其中φ(m)表示m的欧拉函数)
给出1个质数P,找出P最小的原根。
http://www.51nod.com/onlineJudge/questionCode.html#!problemId=1081
给出一个长度为N的数组,进行Q次查询,查询从第i个元素开始长度为l的子段所有元素之和。
例如,1 3 7 9 -1,查询第2个元素开始长度为3的子段和,1 {3 7 9} -1。3 + 7 + 9 = 19,输出19。
http://www.51nod.com/onlineJudge/questionCode.html#!problemId=1049
N个整数组成的序列a[1],a[2],a[3],…,a[n],求该序列如a[i]+a[i+1]+…+a[j]的连续子段和的最大值。当所给的整数均为负数时和为0。
例如:-2,11,-4,13,-5,-2,和最大的子段为:11,-4,13。和为20。