做美瞳网站需要什么资质,wordpress 弹出登录页,软件培训班学费多少,网站建设w亿码酷1流量订制题目描述
题目背景的问题可以转化为如下描述#xff1a;
给定两个长度分别为 n,m 的整数 a,b#xff0c;计算它们的和。
但是要注意的是#xff0c;这里的 a,b 采用了某种特殊的进制表示法。最终的结果也会采用该种表示法。具体而言#xff0c;从低位往高位数起#xf…题目描述
题目背景的问题可以转化为如下描述
给定两个长度分别为 n,m 的整数 a,b计算它们的和。
但是要注意的是这里的 a,b 采用了某种特殊的进制表示法。最终的结果也会采用该种表示法。具体而言从低位往高位数起第 i 位采用的是 i1 进制。换言之相较于十进制下每一位的「逢 10 进 1」该种进制下第 i位是「逢 i1 进 1」。
下图所示左边是十进制的竖式加法右边是这种特殊进制的竖式加法。图中的红色加号表示上一位发生了进位。 输入格式
第一行有两个整数 n,m分别表示 a 和 b 的位数。第二行有 n 个整数中间用空格隔开从高到低位描述 a 的每个数码。第三行有 m 个整数中间用空格隔开从高到低位描述 b 的每个数码。
输出格式
输出有若干个整数从高到低位输出 ab 在这种特殊表示法下的结果。
输入输出样例 输入 #1 5 4
3 3 2 1 1
3 2 2 1 输出 #1 4 2 1 1 0输入 #2 10 1
10 9 8 7 6 5 4 3 2 1
0输出 #2 10 9 8 7 6 5 4 3 2 1说明/提示
对于全部数据保证 1≤n,m≤2×10^5从低位往高位数起有 ai∈[0,i]bi∈[0,i]。请使用 Java 或 Python 语言作答的选手注意输入输出时的效率。
import java.util.*;
public class Main{public static void main(String[] args) {Scanner scan new Scanner(System.in);int nscan.nextInt();int mscan.nextInt();int maxMath.max(n, m);int minMath.min(n, m);int[] anew int[max1];int[] bnew int[max1];int[] ansnew int[max1];for(int i(max-n)1;imax;i) {a[i]scan.nextInt();}for(int i(max-m)1;imax;i) {b[i]scan.nextInt();}int jinzhi2;for(int imax;i1;i--) {ans[i]a[i]b[i];if(ans[i]jinzhi) {ans[i]-jinzhi;ans[i-1]1;}jinzhi;}if(ans[0]0) {System.out.printf(ans[0] );}for(int i1;ians.length;i) {System.out.printf(ans[i] );}}
}