杂题
我想改个名字
这个作者很懒,什么都没留下…
展开
-
求最大公因数和最小公倍数
辗转求余法: import java.util.Scanner; public class 求最大公因数和最小公倍数{ public static void main(String[] args) { // TODO Auto-generated method stub Scanner scan = new Scanner(System.in); int n原创 2017-10-20 22:22:27 · 247 阅读 · 0 评论 -
zx,ak与骰子
Description zx和ak得到了两个骰子,但是骰子的6个面上什么东西都没有,现在zx,ak要玩一个游戏,分别给两个骰子刻字母,每个骰子的上,下,左,右,前,后 分别标记a,b,c,d,e,f 6个字母之一,可以重复,现在如果可以对其中一个骰子通过至多一次操作后使得两个骰子变得完全相同,那么zx赢,否则ak赢。每次操作包括 前倒 或 后倒 或 左倒 或 右倒中的一种情况,完全相同就是指原创 2017-12-24 12:17:55 · 335 阅读 · 0 评论 -
第39级台阶
题目描述: 小明看完电影《第39级台阶》,离开电影院的时候,他数了数视觉的台阶数,恰好是39级。站在台阶前,他突然又想起一个问题: 如果我每一步只能迈上1个或2个台阶,先迈左脚,然后左右交替,最后一步迈右脚,也就是说一共要迈偶数步。那么上完39级台阶,有多少种不同的上法呢? 分析:回溯法解决,看作一棵层数为39的树。 代码: public class Main { static in原创 2017-12-24 12:54:29 · 341 阅读 · 0 评论