R进制转换R进制转换R进制转换

描述： 输入一个十进制数N，将它转换成R进制数输出。 输入： 输入共一行，包含两个整数N(32位正整数)和R（2<=R<=16, R<>10）。 输出： 输出转换后的数，输出占一行。如果R大于10，则对应的数字规则参考16进制（比如，10-16分别用A-F表示，等等）。 输入样例： 23 12 6687 16 输出样例： 1B 1A1F

Hankson 的“逆问题”就是求出满足条件的正整数x

描述： Hanks 博士是BT (Bio-Tech，生物技术) 领域的知名专家，他的儿子名叫Hankson。现在，刚刚放学回家的Hankson 正在思考一个有趣的问题。 今天在课堂上，老师讲解了如何求两个正整数c1 和c2 的最大公约数和最小公倍数。现在Hankson 认为自己已经熟练地掌握了这些知识，他开始思考一个“求公约数”和“求公倍数”之类问题的“逆问题”，这个问题是这样的：已知正整数a0,a1,b0,b1，设某未知正整数x 满足： 1． x 和a0 的最大公约数是a1； 2． x 和b0 的最小公倍数是b1。 Hankson 的“逆问题”就是求出满足条件的正整数x。但稍加思索之后，他发现这样的x 并不唯一，甚至可能不存在。因此他转而开始考虑如何求解满足条件的x 的个数。请你帮助他编程求解这个问题。 输入： 输入共一行，为四个正整数a0，a1，b0，b1，每两个整数之间用一个空格隔开。输入数据保证a0 能被a1 整除，b1 能被b0 整除。 输出： 共一行，对于输入的数据：若不存在这样的x，请输出0；若存在这样的 x，请输出满足条件的x 的个数。 输入样例： 41 1 96 288 输出样例： 6

旅行售货员 Java 回溯法 算法分析 程序源代码

描述： 某售货员要到若干城市去推销商品，已知各城市之间的路程（或旅费）。他要选定一条从驻地出发，经过每个城市一遍，最后回到驻地的路线，使总的路程（ 或旅费）最小。各个城市之间可能是有向连通的、无向连通的、以及存在某个城市不连通的情况，你的程序应该能够处理所有可能的情况。如下图表示各个城市间无向连通。 输入： 第一行为一个整数n(n<=10)，表示城市的总个数。接下来是一个n*n的矩阵，用来表示城市间的连通情况以及花费，例如path[i][j]=len，len=-1表示从城市i到城市j没有通路，len>0表示从i到j的路程长度为len。 对于上面图示的问题我们可以这样输入： 4 -1 30 6 4 30 -1 5 10 6 5 -1 20 4 10 20 -1 输出： 输出占一行，对于给定的问题，如果找到了最小路程（花费），输出该最小花费，如果没有通路可以到达每个城市，则输出-1。 输入样例： Case 1： 4 -1 30 6 4 30 -1 5 10 6 5 -1 20 4 10 20 -1 Case 2: 5 -1 -1 -1 2 -1 2 -1 -1 -1 -1 1 3 -1 -1 -1 -1 -1 1 -1 -1 -1 -1 -1 -1 -1 输出样例： 25 -1

多边形游戏多边形 游戏 Java 动态规划

多边形游戏是一个单人玩的游戏，开始时有一个由n个顶点构成的多边形。每个顶点被赋予一个整数值，每条边被赋予一个运算符“+”或“*”。所有边依次用整数从1到n编号。 游戏第1步，将一条边删除。 随后n-1步按以下方式操作： (1)选择一条边E以及由E连接着的2个顶点V1和V2； (2)用一个新的顶点取代边E以及由E连接着的2个顶点V1和V2。将由顶点V1和V2的整数值通过边E上的运算得到的结果赋予新顶点。 最后，所有边都被删除，游戏结束。游戏的得分就是所剩顶点上的整数值。 输入： 输入共两行，第一行一个整数n表示顶点个数，第二行共2*n个数，分别为数字和字符。 例如：对于上图中的问题，我们可以这样按输入样例中的例子输入,数学中的“+”号代表加法，小写字母“x”代表乘法。 输出： 一个整数，计算最高得分。 输入样例： 5 10 + -1 x -2 x 3 + -8 x 输出样例： 486

c++，游戏，超级玛丽，源代码，工程

c++，游戏，超级玛丽，源代码，工程 c++，游戏，超级玛丽，源代码，工程

c++，游戏，贪吃蛇，源代码，工程

c++，游戏，贪吃蛇，源代码，工程 c++，游戏，贪吃蛇，源代码，工程

VC++，C例题源代码

超级全面的vc++源程序，代码包括12章的所有的源代码，可以正常运行，均为一些例题的源代码，可以当做参考来用，算法成熟，代码易懂，适合初学者和有一定c基础的同学来学习。

杨辉三角 数组实现 c语言

输出杨辉三角型 用数组来实现 使用宏的定义输出了6以内的杨辉三角，可改动宏

装载问题有两艘船，载重量分别是c1、 c2，n个集装箱，重量是wi (i=1…n)，且所有集装箱的总重量不超过c1+c2。确定是否有可能将所有集装箱全部装入两艘船

输入： 多个测例，每个测例的输入占两行。第一行一次是c1、c2和n（n<=10）；第二行n个整数表示wi (i=1…n)。n等于0标志输入结束。 输出： 对于每个测例在单独的一行内输出Yes或No。 输入样例： 7 8 2 8 7 7 9 2 8 8 0 0 0 输出样例： Yes No

0-1背包问题需对容量为c 的背包进行装载。从n 个物品中选取装入背包的物品，每件物品i 的重量为wi ，价值为pi 。对于可行的背包装载，背包中物品的总重量不能超过背包的容量，最佳装载是指所装入的物品价值最高。

输入： 多个测例，每个测例的输入占三行。第一行两个整数：n（n<=10）和c，第二行n个整数分别是w1到wn，第三行n个整数分别是p1到pn。 n 和 c 都等于零标志输入结束。 输出： 每个测例的输出占一行，输出一个整数，即最佳装载的总价值。 输入样例： 1 2 1 1 2 3 2 2 3 4 0 0 输出样例： 1 4