Java算法题
@ chen
这个作者很懒,什么都没留下…
展开
-
java算法题--递归求数组中数字排列组合问题
java算法题–递归求数组中数字排列组合问题题目:有一个数组{1,2,3},输出数组中数字的所有可能组合;比如:123、132、213…解题思路通过递归不停的交换数组中的两个数(当然,肯定是有规律的交换)大概过程如下图:代码如下:/* * 题目:一个数组{1,2,3},输出数组中数字的所有排列情况 * 思路:递归交换两个数 * k=0 依次交换 0,0 0,1 0,2...原创 2019-09-21 01:10:39 · 991 阅读 · 0 评论 -
Java算法题--有1、2、3、4 共4个数字,能组成多少个互不相同且无重复数字的三位数?都是多少?
Java算法题:有1、2、3、4个数字,能组成多少个互不相同且无重复数字的三位数?都是多少?解题思路枚举法:通过三重for循环枚举出所有可能的组合,再用条件判断语句去除有重复数字的情况。代码如下/* * 题目:有1、2、3、4个数字,能组成多少个互不相同且无重复数字的三位数?都是多少? * 思路:采用枚举法,通过三重for循环枚举出所有可能的组合,再用条件判断语句去除有重复数字的情...原创 2019-09-21 01:25:10 · 1739 阅读 · 0 评论 -
Java算法题
题目描述定义S(n),表示n在十进制下的各位数字之和。现在给定一个x,请你求出最小正整数n,满足x<=S(n).输入描述第一行数据组数T,对于每组数据,一行一个数字x。1<= x <= 10^5,1<= T <=10输出描述对于每组数据,一行一个整数表示最小的n解题思路每个数位上的数最大到9,所以就是看9的个数。比如 28 = 3 x...原创 2019-09-21 22:41:41 · 930 阅读 · 0 评论 -
Java算法题
题目描述给定数字A,B (A<B)和系数p,q。每次操作可以选择将A变成 A+p 或者将 p 变成 p*q。求至少几次操作使得 B <= A输入描述第一行数据组数T,对于每组数据,一行四个整数A,B,p,q。1 <= A,p,B <= 10^9,2 <= q <= 10,1<= T <=5.输出描述对于每组数据,输出一个数字表示...原创 2019-09-21 23:18:23 · 1943 阅读 · 0 评论