java算法_输出只有235组成的数字

简介: java算法_输出只有235组成的数字

题:

输入一个n,输出一个只有2  3  5组成的数字,由小到大,比如n=1,输出2,n=2,输出3,n=3,输出5,n=,4,输出22,n=5,输出23……

代码实现:

import java.util.Scanner;
 
 
public class test {
    public static void main(String[] args) {
 
        while (true) {
            System.out.println("请输入n:");
            Scanner sc = new Scanner(System.in);
            int n = sc.nextInt();
            String str = "";
            String[] strArray = {"5", "2", "3"};
            while (n >= 1) {
                int r = n % 3;
                if (n <= 3) {
                    str += strArray[r];
                    n = 0;
                } else {
                    str += strArray[r];
                    if (r == 0) {
                        n=n/3-1;
                    } else {
                        n = n / 3;
                    }
                }
            }
            str = new StringBuilder(str).reverse().toString();
            System.out.println(str);
        }
    }
}

实现思路,观察数字规律,输出的数字与输入的n,与n和3的余数有关,如n与3的取余为0,输出尾数为5,n与3的取余为1,输出尾数为2,n与3的取余为2,输出尾数为3;高位n与3的取余为0,输出尾数为2;结合十进制转二进制思维,转换后拼接翻转。

执行效果如图

相关文章
|
1月前
|
负载均衡 NoSQL 算法
一天五道Java面试题----第十天(简述Redis事务实现--------->负载均衡算法、类型)
这篇文章是关于Java面试中Redis相关问题的笔记,包括Redis事务实现、集群方案、主从复制原理、CAP和BASE理论以及负载均衡算法和类型。
一天五道Java面试题----第十天(简述Redis事务实现--------->负载均衡算法、类型)
|
1月前
|
搜索推荐 算法 Java
手写快排:教你用Java写出高效排序算法!
快速排序(QuickSort)是经典的排序算法之一,基于分治思想,平均时间复杂度为O(n log n),广泛应用于各种场合。在这篇文章中,我们将手写一个Java版本的快速排序,从基础实现到优化策略,并逐步解析代码背后的逻辑。
73 1
|
29天前
|
设计模式 缓存 算法
揭秘策略模式:如何用Java设计模式轻松切换算法?
【8月更文挑战第30天】设计模式是解决软件开发中特定问题的可重用方案。其中,策略模式是一种常用的行为型模式,允许在运行时选择算法行为。它通过定义一系列可互换的算法来封装具体的实现,使算法的变化与客户端分离。例如,在电商系统中,可以通过定义 `DiscountStrategy` 接口和多种折扣策略类(如 `FidelityDiscount`、`BulkDiscount` 和 `NoDiscount`),在运行时动态切换不同的折扣逻辑。这样,`ShoppingCart` 类无需关心具体折扣计算细节,只需设置不同的策略即可实现灵活的价格计算,符合开闭原则并提高代码的可维护性和扩展性。
39 2
|
1月前
|
安全 算法 Java
java系列之~~网络通信安全 非对称加密算法的介绍说明
这篇文章介绍了非对称加密算法,包括其定义、加密解密过程、数字签名功能,以及与对称加密算法的比较,并解释了非对称加密在网络安全中的应用,特别是在公钥基础设施和信任网络中的重要性。
|
1月前
|
算法 Java
LeetCode经典算法题:矩阵中省份数量经典题目+三角形最大周长java多种解法详解
LeetCode经典算法题:矩阵中省份数量经典题目+三角形最大周长java多种解法详解
38 6
|
1月前
|
搜索推荐 算法 Java
经典排序算法之-----选择排序(Java实现)
这篇文章通过Java代码示例详细解释了选择排序算法的实现过程,包括算法的基本思想、核心代码、辅助函数以及测试结果,展示了如何通过选择排序对数组进行升序排列。
经典排序算法之-----选择排序(Java实现)
|
1月前
|
搜索推荐 算法 Java
|
1月前
|
存储 算法 Java
LeetCode经典算法题:打家劫舍java详解
LeetCode经典算法题:打家劫舍java详解
51 2
|
1月前
|
人工智能 算法 Java
LeetCode经典算法题:井字游戏+优势洗牌+Dota2参议院java解法
LeetCode经典算法题:井字游戏+优势洗牌+Dota2参议院java解法
39 1
|
1月前
|
存储 算法 Java
LeetCode经典算法题:预测赢家+香槟塔java解法
LeetCode经典算法题:预测赢家+香槟塔java解法
37 1