用什么语言解法都差不多,思路都是一样,递归,这其中只要注重于开始和结果的状态就可以了,对于中间过程,并不需要深究.(我细细思考了一下,还是算了.=_=) 代码其实很简单注重的是思路. 问题描述:有一个梵塔,塔内有三个座A.B.C,A座上有诺干个盘子,盘子大小不等,大的在下,小的在上.把这些个盘子从A座移到C座,中间可以借用B座但每次只能允许移动一个盘子,并且在移动过程中,3个座上的盘子始终保持大盘在下,小盘在上. 简要概括一下,每次只能移动一个盘子,小盘子不能被大盘子压着,源座是A.目标座是C,…

问题  给出两个非空的链表用来表示两个非负的整数.其中,它们各自的位数是按照逆序的方式存储的,并且它们的每个节点只能存储一位数字. 如果,我们将这两个数相加起来,则会返回一个新的链表来表示它们的和. 您可以假设除了数字 0 之外,这两个数都不会以 0开头. Give two non-empty linked lists to represent two non-negative integers. Among them, their respective digits are stored in…

输入一个正整数X,在下面的等式左边的数字之间添加+号或者-号,使得等式成立. 1 2 3 4 5 6 7 8 9 = X 比如: 12-34+5-67+89 = 5 1+23+4-5+6-7-8-9 = 5 请编写程序,统计满足输入整数的所有整数个数. 输入:       正整数,等式右边的数字 输出:       使该等式成立的个数 样例输入:5 样例输出:21 package huawei; import java.util.*; /** * 从数的角度看 * @author Adminis…

import java.util.Arrays; import java.util.Scanner; //杭电oj 4004 //解题思路:利用二分法查找,即先选取跳跃距离的区间,从最大到最小, //然后去中值,并依次到judgeHigh函数判断是否满足条件,然后逐步逼近最终答案 public class Main { public static void main(String[] args) { Scanner in=new Scanner(System.in); while (in.has…

10元去买啤酒,2元一瓶.每两个瓶可以换一瓶啤酒,每四个瓶盖可以换一瓶啤酒.最多买几瓶? public class Java { public static void main(String[] args) { int money = 10; int beer = money/2; int cover = beer; int bottle = beer; int buy = beer; while(true){ if(cover >= 4){ cover -= 4; buy = buy + 1;…

题目链接:id=2506">http://poj.org/problem?id=2506 本题用的java解的.由于涉及到大数问题,假设对java中的大数操作不熟悉请点这儿:链接 思路:地推公式f[i]=f[i-1]+2*f[i-2] code: import java.math.*; import java.util.Scanner; public class Main { public static void main(String[] args) { Scanner cin=new…

顶点的度 顶点的图.给定一个有向图,输出各顶点的出度和入度. 输入格式: 输入文件中包含多个测试数据,每个测试数据描述了一个无权有向图.每个测试数据的第一行为两个正整数n 和m,1 ≤ n ≤ 100,1 ≤ m ≤ 500,分别表示该有向图的顶点数目和边数,顶点的序号从1 开始计起.接下来有m 行,每行为两个正整数,用空格隔开,分别表示一条边的起点和终点.每条边出现一次且仅一次,图中不存在自身环和重边.输入文件最后一行为0 0,表示输入数据结束. 输出格式: 对输入文件中的每个有向图,输出两行…

287. 寻找重复数 这题的难点就在于下面的说明了,我们先不管下面的那些说明的要求,用常规的解法来解答下上的题目. 排序思想解法 先把原来的数组进行排序,然后逐个遍历,一旦发现后一个元素和当前的元素相等,那么就返回,这就是我们找到了重复数字.但是这种思想,就不满足说明里面的,不能改变原数组,虽然时间复杂度是满足O(n^2). 哈希思想 用个哈希集合(HashSet)来记录已经出现过的元素,一旦遍历到了元素曾经出现在集合当中,那么就返回,这就是需要寻找的重复数字. 重新排序的思想 这种思想说起来有…

一个整数n的阶乘可以写成n!,它表示从1到n这n个整数的乘积.阶乘的增长速度非常快,例如,13!就已经比较大了,已经无法存放在一个整型变量中:而35!就更大了,它已经无法存放在一个浮点型变量中.因此,当n比较大时,去计算n!是非常困难的.幸运的是,在本题中,我们的任务不是去计算n!,而是去计算n!最右边的那个非0的数字是多少.例如,5!=12345=120,因此5!最右边的那个非0的数字是2.再如,7!=5040,因此7!最右边的那个非0的数字是4.再如,15!= 1307674368000,因…

https://leetcode-cn.com/problems/factorial-trailing-zeroes/ 172. 阶乘后的零 这题要完成其实要知道一个很巧妙的思想,就是阶乘里面,后面的几个零是由什么来决定的.只有知道了这个,才能够在足够小的时间复杂度中得到答案.其实乘法里面,末尾有0意味着因子中肯定有10,而10的质因子,就是5 和 2,所以,我们要看末尾有没有5,为啥直接看阶乘中的数字的包含的5的质因子的总数就可以了?不用看2的么?主要是5比2大,如果有5的质因数,那么肯定比如…