public class Text2{
//1234567890
public static void main(String[] args){
//a,b两个任意十位数
int[] a=new int[]{1,2,3,4,5,6,7,8,9,0};
int[] b=new int[]{1,2,3,4,5,6,7,8,9,0};
int[] sum=new int[21]; //结果
int[] sumTemp=new int[21]; //临时结果
//将b数据放入到临时结果中
swap(sumTemp,b);
for (int i = a.length-1; i>=0; i--)
{
//取出一个数与sumTemp中的每一个相乘
for (int j = 0; j<sumTemp.length; j++)
{
int swap=a[i]*sumTemp[j];
sumTemp[j]=swap;
whileAdd(sumTemp,j);
}
//将相乘的结果放入结果sum中
add(sum,sumTemp);
//重新将b数据放入到临时结果中
swap(sumTemp,b);
//移位,也就是乘i这个数所在的位数
move(sumTemp,a.length-1-i);
//再把这个sumTemp放入到结果中
add(sum,sumTemp);
}
//输出结果
show(sum);
}
//交换
public static void swap(int[] a,int[] b)
{
for (int i = 0; i<a.length; i++)
{
a[i]=0;
}
for (int i = 0; i<b.length; i++)
{
a[a.length-1-i]=b[b.length-1-i];
}
}
//递归相加
public static void whileAdd(int[] n,int index)
{
if(n[index]>9)
{
n[index-1]=n[index-1]+(n[index]/10);
n[index]=n[index]%10;
whileAdd(n,index-1);
}
}
//相加
public static void add(int[] sum,int[] a)
{
for (int i = 0; i<a.length; i++)
{
int swap=a[a.length-1-i] + sum[sum.length-1-i];
sum[sum.length-1-i]=swap;
whileAdd(sum,sum.length-1-i);
}
}
//移位
public static void move(int[] n,int index)
{
int len=0; //找到最高位
for (int i = 0; i<n.length; i++)
{
if(n[i]!=0)
{
len=i;
break;
}
}
//从最高位开始移
for (int i = len; i<n.length; i++)
{
n[i-index]=n[i];
n[i]=0;
}
}
//显示结果
public static void show(int[] n)
{
for (int i = 0; i<n.length; i++)
{
System.out.print(n[i]);
}
System.out.println();
}
}
分享到:
相关推荐
c++面试题面试题面试题面试题面试题面试题面试题面试题面试题面试题面试题面试题面试题面试题面试题面试题面试题面试题面试题面试题面试题面试题面试题面试题面试题面试题面试题面试题面试题面试题面试题面试题面试...
一道华为面试的题目~题目不复杂~123456789×987654321
面试题面试题面试题面试题面试题面试题面试题面试题面试题面试题面试题面试题面试题面试题面试题面试题面试题面试题面试题面试题面试题面试题面试题面试题面试题面试题面试题面试题面试题面试题面试题面试题面试题...
【BAT必备】分布式相关面试题大全面试题【BAT必备】分布式相关面试题大全面试题【BAT必备】分布式相关面试题大全面试题【BAT必备】分布式相关面试题大全面试题【BAT必备】分布式相关面试题大全面试题【BAT必备】...
JAVA面试题JAVA面试题JAVA面试题JAVA面试题JAVA面试题JAVA面试题
2023java最新阿里巴巴面试题2023java最新阿里巴巴面试题2023java最新阿里巴巴面试题2023java最新阿里巴巴面试题2023java最新阿里巴巴面试题2023java最新阿里巴巴面试题2023java最新阿里巴巴面试题2023java最新阿里...
c#笔试面试题 c#笔试面试题 c#笔试面试题 c#笔试面试题 c#笔试面试题
以后会慢慢把Java相关的面试题、计算机网络等都加进来,其实这不仅仅是一份面试题,更是一份面试参考,让你熟悉面试题各种提问情况,当然,项目部分,就只能看自己了,毕竟每个人简历、实习、项目等都不一样。面试题...
JavaOOP面试题 Java集合/泛型面试题 Java异常面试题 Java中的IO与NIO面试题 Java反射面试题 Java序列化面试题 Java注解面试题 多线程&并发面试题 JVM面试题 Mysql面试题 Redis面试题 Memcached面试题 MongoDB面试题 ...
最全的j2EE面试题,题量大、经典,是我面试的整理试题 1、java笔试题大集合 2、各个公司面试题 3、J2EE初学者面试题 4、J2EE面试题(打码查错题) 5、java_华为笔试题 6、java常见面试题 7、java程序员面试宝典 8、...
JAVA面试题JAVA面试题JAVA面试题JAVA面试题JAVA面试题JAVA面试题JAVA面试题JAVA面试题JAVA面试题
.net面试题.net面试题.net面试题.net面试题.net面试题.net面试题.net面试题.net面试题.net面试题.net面试题
ERP工程师面试题ERP工程师面试题ERP工程师面试题ERP工程师面试题
java面试题java面试题java面试题java面试题java面试题java面试题java面试题java面试题java面试题java面试题java面试题java面试题java面试题java面试题java面试题java面试题java面试题java面试题java面试题java面试题...
2022java面试题、JVM面试题、多线程面试题、并发编程、Redis面试题、MySQL面试题、Java2022面试题、Netty面试题、Elasticsearch面试题、Tomcat面试题、Dubbo面试题、Kafka面试题、Linux面试题、2021面试题、java面试...
最新各大公司企业真实面试题-Java面试题最新各大公司企业真实面试题-Java面试题
.net面试题.net面试题.net面试题.net面试题.net面试题.net面试题.net面试题.net面试题
数据库面试题数据库面试题数据库面试题数据库面试题数据库面试题数据库面试题数据库面试题数据库面试题
文件中包含了本人最近在网上总结的面试题,有java面试题,jq面试题,jsp、servlet、ajax面试题,mysql面试题,oracle面试题,redis教案,也有最近时间总结的公司面试题,涉及的层面虽然不是很多,但是应对面试 应该...
flahas3.0面试题 flash as3.0面试题 as3.0面试题 as3.0面试题最新面试题新面试题新面试题新面试题新面试题新面试题新面试题新面试题新面试题新面试题新面试题新面试题新面试题新面试题新面试题新面试题新面试题新...