（java实现） 题目描述： 请计算n*m的棋盘格子（n为横向的格子数，m为竖向的格子数）沿着各自边缘线从左上角走到右下角，总共有多少种走法，要求不能走回头路，即：只能往右和往下走，不能往左和往上走。 本题含有多组样例输入。 输入描述： 每组样例输入两个正整数n和m，用空格隔开。(1≤n,m≤8)输出描述： 每组样例输出一行结果示例1： 输入 2 2 1 2输出 6 3 问题分析： 使用递归来实现，将右下角看做原点(0, 0)，左上角看做坐标(m, n)。从(m, n)—>(0, 0)就分两步走：往右走一步：f(m, n - 1)—>(0, 0) ，往下走一步：f(m - 1, ...

（java实现） 题目描述： 完全数（Perfect number），又称完美数或完备数，是一些特殊的自然数。它所有的真因子（即除了自身以外的约数）的和（即因子函数），恰好等于它本身。例如：28，它有约数1、2、4、7、14、28，除去它本身28外，其余5个数相加，1+2+4+7+14=28。s 输入n，请输出n以内(含n)完全数的个数。计算范围, 0 < n <= 500000 本题输入含有多组样例。 输入描述： 输入一个数字n输出描述： 输出不超过n的完全数的个数示例1： 输入 1000 7 100输出 3 1 2 问题分析： 思路一：暴力法（枚举法）。直接根据题意进行遍历计...

（java实现） 题目描述： 1、对输入的字符串进行加解密，并输出。2、加密方法为：当内容是英文字母时则用该英文字母的后一个字母替换，同时字母变换大小写,如字母a时则替换为B；字母Z时则替换为a；当内容是数字时则把该数字加1，如0替换1，1替换2，9替换0；其他字符不做变化。3、解密方法为加密的逆过程。 本题含有多组样例输入。 输入描述： 输入说明 输入一串要加密的密码 输入一串加过密的密码输出描述： 输出说明 输出加密后的字符 输出解密后的字符示例1： 输入 abcdefg BCDEFGH输出 BCDEFGH abcdefg 问题分析： 略 相关知识： 略 算法实现： 略 参考代码： 法...

（java实现） 题目描述： 正整数A和正整数B 的最小公倍数是指 能被A和B整除的最小的正整数值，设计一个算法，求输入A和B的最小公倍数。 输入描述： 输入两个正整数A和B。输出描述： 输出A和B的最小公倍数。示例1： 输入 5 7输出 35 问题分析： 两种思路思路一：分别求出两个数的约数，然后再删除重复的约数，最后将去重后的约数相乘，所得即是最小公倍数。思路二：两数相乘，再除以最大公约数，所得即是最小公倍数。但关键点在于求最大公约数，这个可以使用连续求余数法（具体数学定理）。参考代码是依据思路二来实现的。 相关知识： 略 算法实现： 略 参考代码： import java.util....

（java实现） 题目描述： 将一个字符串str的内容颠倒过来，并输出。str的长度不超过100个字符。 输入描述： 输入一个字符串，可以有空格输出描述： 输出逆序的字符串示例1： 输入 I am a student输出 tneduts a ma I 问题分析： 空格间隔开来的“单词”需要逆序，整体“单词”也需要逆序。 相关知识： 略 算法实现： 略 参考代码： import java.util.*; public class Main { public static void main(String[] args) { Scanner input = ne...

（java实现） 题目描述： 输入一个整数，将这个整数以字符串的形式逆序输出程序不考虑负数的情况，若数字含有0，则逆序形式也含有0，如输入为100，则输出为001 输入描述： 输入一个int整数输出描述： 将这个整数以字符串的形式逆序输出示例1： 输入 1516000输出 0006151 问题分析： 有两种方法，一种是按字符来读取输入；另一种是读取数字，然后将其转为字符。 相关知识： 略 算法实现： 略 参考代码： 法一： import java.util.*; public class Main { public static void main(String[] args) ...

（java实现） 题目描述： 功能:等差数列 2，5，8，11，14。。。。 输入:正整数N >0 输出:求等差数列前N项和 本题为多组输入，请使用while(cin>>)等形式读取数据 输入描述： 输入一个正整数。输出描述： 输出一个相加后的整数。示例1： 输入 2输出 7 问题分析： 先使用数学找出数列求和公式 相关知识： 略 算法实现： 略 参考代码： import java.util.*; public class Main { public static void main(String[] args) { Scanner in...

（java实现） 题目描述： 考试题目和要点： 1、中文大写金额数字前应标明“人民币”字样。中文大写金额数字应用壹、贰、叁、肆、伍、陆、柒、捌、玖、拾、佰、仟、万、亿、元、角、分、零、整等字样填写。 2、中文大写金额数字到“元”为止的，在“元”之后，应写“整字，如532.00应写成“人民币伍佰叁拾贰元整”。在”角“和”分“后面不写”整字。 3、阿拉伯数字中间有“0”时，中文大写要写“零”字，阿拉伯数字中间连续有几个“0”时，中文大写金额中间只写一个“零”字，如6007.14，应写成“人民币陆仟零柒元壹角肆分“。4、10应写作“拾”，100应写作“壹佰”。例如，1010.00应写作“人民币壹仟...

（java实现） 题目描述： 请实现一个计票统计系统。你会收到很多投票，其中有合法的也有不合法的，请统计每个候选人得票的数量以及不合法的票数。本题有多组样例输入。 输入描述： 输入候选人的人数n，第二行输入n个候选人的名字（均为大写字母的字符串），第三行输入投票人的人数，第四行输入投票。输出描述： 按照输入的顺序，每行输出候选人的名字和得票数量，最后一行输出不合法的票数。示例1： 输入 4 A B C D 8 A D E CF A GG A B输出 A : 3 B : 1 C : 0 D : 1 Invalid : 3 问题分析： 直接进行统计，但要注意保证顺序。 相关知识： 略 算法实现...

（java实现） 题目描述： 开发一个简单错误记录功能小模块，能够记录出错的代码所在的文件名称和行号。 处理： 1、 记录最多8条错误记录，循环记录，最后只用输出最后出现的八条错误记录。对相同的错误记录只记录一条，但是错误计数增加。最后一个斜杠后面的带后缀名的部分（保留最后16位）和行号完全匹配的记录才做算是”相同“的错误记录。2、 超过16个字符的文件名称，只记录文件的最后有效16个字符；3、 输入的文件可能带路径，记录文件名称不能带路径。4、循环记录时，只以第一次出现的顺序为准，后面重复的不会更新它的出现时间，仍以第一次为准 输入描述： 每组只包含一个测试用例。一个测试用例包含一行或多行...

leetcode（java实现） 问题描述： 50.pow(x,y) Implement pow(x, n), which calculates x raised to the power n (x^n). Example 1: Input: 2.00000, 10 Output: 1024.00000 Example 2:Input: 2.10000, 3 Output: 9.26100 Example 3:Input: 2.00000, -2 Output: 0.25000 Explanation...

（java实现） 问题描述： Given an array S of n integers, are there elements a, b, c in S such that a + b + c = 0? Find all unique triplets in the array which gives the sum of zero. 问题分析： 我们对原数组进行排序，然后开始遍历排序后的数组，这里注意不是遍历到最后一个停止，而是到倒数第三个就可以了。这里我们可以先做个剪枝优化，就是当遍历到正数的时候就break，为啥呢，因为我们的数组现在是有序的了，如果第一个要fix的数就是...

四数之和 问题描述： Given an array S of n integers, are there elements a, b, c, and d in S such that a + b + c + d = target? Find all unique quadruplets in the array which gives the sum of target. 问题分析： 此题的O(n^3)解法的思路跟 3Sum 基本没啥区别，就是多加了一层for循环，其他的都一样： 用set来进行去重复的处理还是有些取巧，可能在Java中就不能这么做，那么我们还是来看一种比较正统的做...

（java实现） 问题描述： Given four lists A, B, C, D of integer values, compute how many tuples (i, j, k, l) there are such that A[i] + B[j] + C[k] + D[l] is zero. To make problem a bit easier, all A, B, C, D have same length of N where 0 ≤ N ≤ 500. All integers are in the range of -228 to 228 - 1 and the...