java - 随机取一个整数,进行拆分,拆分后相加合大于9的话继续拆,直到小于9。
PHPz
PHPz 2017-04-18 09:06:20
[Java讨论组]

java实现 新手,用字符串拆分怎么实现?
比如100拆成1,0,0 相加大于9的话就继续拆,小于9就输出

PHPz
PHPz

学习是最好的投资!

全部回复(3)
阿神

直接把那个数模9输出就好了


证明:

设该数为:

$$m=a_na_{n-1}\ldots a_0$$

$$m=\sum^n_{i=0}a_i\times10^i$$
$$=\sum^n_{i=0}a_i\times(99\dots9+1)$$
$$\equiv\sum^n_{i=0}a_i(mod\ 9)$$

PHPz

是leetcode上的原题吧……
取9的模就行

大家讲道理

这个用直接的方法,感觉没啥难的。

/**
 * Created by weixuan on 16/6/5.
 */
public class Test {

    // 第一步 to char

    public static char[] toChar(Integer data) {
        String value = String.valueOf( data );
        return value.toCharArray();
    }

    // 相加
    public static Integer add(char[] data) {
        Integer sum = 0;
        for (char d : data) {
            sum += d - '0';
        }
        return sum;
    }

    // 判断是否大于9
    public static Integer isBiggerCore(Integer data) {
        return add( toChar( data ) );
    }

    public static Integer isBigger(Integer data) {
        int value = data;
        int temp = isBiggerCore( data );
        while (temp > 9) {
            value = temp;
            temp = isBiggerCore( value );
        }
        return value;
    }

    // 987 -> 24
    // 99 -> 18
    // 199 -> 10
    public static void main(String[] args) {

        System.out.println(isBigger( 987 ));
    }
}
热门教程
更多>
最新下载
更多>
网站特效
网站源码
网站素材
前端模板
关于我们 免责申明 举报中心 意见反馈 讲师合作 广告合作 最新更新
php中文网:公益在线php培训,帮助PHP学习者快速成长!
关注服务号 技术交流群
PHP中文网订阅号
每天精选资源文章推送

Copyright 2014-2026 https://www.php.cn/ All Rights Reserved | php.cn | 湘ICP备2023035733号