超长数字相乘/大数相乘(java)

超长正整数相加

http://www.nowcoder.com/questionTerminal/5821836e0ec140c1aa29510fd05f45fc

不难但是第一次见的话写起来很麻烦

作业帮图像算法一面原题(白板)

import java.util.Scanner;
class test{
    public static void main(String[] args){
        Scanner in = new Scanner(System.in);
        while (in.hasNext()){
            String s1 = in.nextLine();
            String s2 = in.nextLine();
            String res = "";
            for (int i = s1.length()-1; i >= 0; i--){
                String cur = mult(s2, s1.charAt(i));
                int k = s1.length() - 1 - i;
                while (k > 0){
                    cur += "0";
                    k--;
                }
                res = add(res, cur);
            }
            System.out.println(res);
        }
    }
    private static String add(String s1, String s2){
        StringBuilder sb = new StringBuilder();
        if (s1.length() < s2.length()){
            int k = s2.length() - s1.length();
            while (k > 0){
                s1 = "0" + s1;
                k--;
            }
        }else{
            int k = s1.length() - s2.length();
            while (k > 0){
                s2 = "0" + s2;
                k--;
            }
        }
        int jw = 0;
        for (int i = s1.length()-1; i >= 0; i--){
            int cur = (int)(s1.charAt(i) + s2.charAt(i) + jw - '0' - '0');
            jw = cur / 10;
            cur %= 10;
            sb.append(cur);
        }
        if (jw == 1) sb.append(1);
        return sb.reverse().toString();
    }
    private static String mult(String s1, char s2){
        StringBuilder sb = new StringBuilder();
        int jw = 0;
        for (int i = s1.length()-1; i >= 0; i--){
            int cur = (int)(s1.charAt(i) - '0') * (int)(s2 - '0') + jw;
            jw = cur / 10;
            cur = cur % 10;
            sb.append(cur);
        }
        if (jw != 0) sb.append(jw);
        return sb.reverse().toString();
    }
}
全部评论

相关推荐

rndguy:个人思路,抛砖引玉。 要我的话我先问清楚需求:要什么精度,什么速度,什么环境。 如果精度要求很低,平台也有点柔性的话,只需要输出pwm,然后开个中断记录各多少个脉冲,如果脉冲时间不对齐了就反馈控制电流加减就行。要求同步要求稍微高点的话可以在脉冲间做个线性插值,同步精度会高些。 但总体来说,如果直流有刷只有脉冲没有好的编码器的话很难做精准定位什么的(除非用一些电机磁路结构相关的奇技淫巧如高频注入什么的),所以要求更高就需要大量参数辨识和校准,那就慢多了。
点赞 评论 收藏
分享
评论
点赞
收藏
分享

创作者周榜

更多
牛客网
牛客网在线编程
牛客网题解
牛客企业服务