编程题
smallsea312
这个作者很懒,什么都没留下…
展开
-
给出一个非空的字符串,判断这个字符串是否是由它的一个子串进行多次首尾拼接构成的
给出一个非空的字符串,判断这个字符串是否是由它的一个子串进行多次首尾拼接构成的。输出最长的子串 例如,”abcabcabc”满足条件,因为它是由”abc”首尾拼接而成的,而”abcab”则不满足条件。思想如下:从最长的二等分开始查找,用等分后的子字符串拼接成新的字符串B,与原字符串A进行比较,如果相等,返回这个字符串,如果不相等进行三等分以此类推,如果直至n等分(n=字符串A长度)都不能满足...原创 2018-08-13 15:55:29 · 4975 阅读 · 0 评论 -
给出一个整数n,将n分解为至少两个整数之和,使得这些整数的乘积最大化,输出能够获得的最大的乘积。
给出一个整数n,将n分解为至少两个整数之和,使得这些整数的乘积最大化,输出能够获得的最大的乘积。 例如: 2=1+1,输出1; 10=3+3+4,输出36。思路:分解出来的3越多,乘积越大,具体数学证明可以网上找。当分解到剩4及以下时,可以看出此时再分解结果会更小,因此不予分解,直接相乘即可。import java.util.*;public class Main { ...原创 2018-08-13 16:02:14 · 6077 阅读 · 0 评论 -
从非负整数序列 0, 1, 2, ..., n中给出包含其中n个数的子序列,请找出未出现在该子序列中的那个数。
题目:从非负整数序列 0, 1, 2, …, n中给出包含其中n个数的子序列,请找出未出现在该子序列中的那个数。 输入描述: 输入为n+1个非负整数,用空格分开。 其中:首个数字为非负整数序列的最大值n,后面n个数字为子序列中包含的数字。 输出描述: 输出为1个数字,即未出现在子序列中的那个数。 输入例子:3 3 0 1 输出例子:2思路:这个题首先容易想到的是暴力搜索,但那样时...原创 2018-08-13 16:17:47 · 2079 阅读 · 1 评论