PTA N进制高精度加法 (20 point(s)) JAVA

最新推荐文章于 2023-04-12 21:02:59 发布

原创最新推荐文章于 2023-04-12 21:02:59 发布 · 888 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#java

该博客介绍了一段Java代码，用于实现不同进制下字符串的相加操作。首先将进制字符存储到字符数组，然后通过翻转和遍历两个输入字符串，根据进制规则进行相加，并将结果保存到新的字符串中。最后，如果存在进位，将其添加到结果字符串。代码处理了字符串长度不等的情况，确保了相加的正确性。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

思路：把该进制下的字符表示存到char数组。输入两个要相加的字符串，给少的字符串前面补‘0’。
翻转两个字符串，遍历每个字符进行相加，去找对应索引在该进制中的字符，保存到字符串ss中。
进位就是相加/进制，剩余就是相加%进制。


import java.util.Scanner;
public class Main {
    static int find(char a,char[] ch){
        for(int i=0;i<ch.length;i++)
            if(a==ch[i])
                return i;
        return 0;
    }
    public static void main(String[] args){
        Scanner sc=new Scanner(System.in);
        String s=sc.next();
        char[] ch=new char[s.length()];
        for(int i=0;i<s.length();i++){
            ch[i]=s.charAt(i);
        }
        String s1=sc.next();
        String s2=sc.next();


        if(s1.length()>s2.length()){
            String tmp="";
            for(int i=0;i<(s1.length()-s2.length());i++)
                tmp+=Character.toString(ch[0]);
            tmp+=s2;
            s2=tmp;
        }
        else{
            String tmp="";
            for(int i=0;i<(s2.length()-s1.length());i++)
                tmp+=Character.toString(ch[0]);
            tmp+=s1;
            s1=tmp;
        }
        StringBuilder b1=new StringBuilder(s1);
        StringBuilder b2=new StringBuilder(s2);
        b1.reverse();
        b2.reverse();
        int n=s1.length();
        String ss="";
        int ai=0;
        for(int i=0;i<n;i++){
            int index1=find(b1.charAt(i),ch);
            int index2=find(b2.charAt(i),ch);
            int index=(ai+index1+index2)%ch.length;
            ai=(ai+index1+index2)/ch.length;
            ss+=Character.toString(ch[index]);
        }
        if(ai!=0){
            ss+=Character.toString(ch[ai]);
        }
        StringBuilder ans=new StringBuilder(ss);
        System.out.println(ans.reverse());

    }


}