题目1016:火星A+B
来源:互联网 发布:网络嗅探攻击 编辑:程序博客网 时间:2024/05/16 10:32
代码如下:
import java.util.Scanner;public class Main {public static void main(String arg[]){Integer[] prime = getPrime(30);Scanner sc = new Scanner(System.in);while(sc.hasNext()){String s1 = sc.nextLine();String[] s = s1.split(" ");if(s[0].equals("0") && s[1].equals("0")) break;MarsToEarth(s[0],s[1],prime);}}public static Integer[] getPrime(int num){Integer[] prime=new Integer[num];int count =-1;int flag = 0;for(int i=2;;i++){flag=0;for(int j=2;j<=Math.sqrt(i);j++){if(i%j==0) flag=1;} if(flag==0){ count++; prime[count]=i; } if(count==num-1) break;}/*for(int i=0;i<prime.length;i++){System.out.println(prime[i]);}*/return prime;}public static void MarsToEarth(String mars1,String mars2,Integer[] k){String[] mars11 = mars1.split(",");String[] mars22 = mars2.split(",");String[] maxmars;if(mars11.length>=mars22.length) maxmars = mars11;else maxmars = mars22;Integer[] x = new Integer[Math.max(mars11.length, mars22.length)+1];x[0]=0;for(int i=0;i<Math.min(mars11.length, mars22.length);i++){Integer x1 = new Integer(mars11[mars11.length-1-i]);Integer x2 = new Integer(mars22[mars22.length-1-i]);x[Math.max(mars11.length, mars22.length)-i]=x1+x2;}for(int i=0;i<Math.max(mars11.length, mars22.length)-Math.min(mars11.length, mars22.length);i++){Integer x1 = new Integer(maxmars[i]);x[i+1]=x1;}int q=0;for(int i=0;i<x.length;i++){ if(q!=0) { x[x.length-1-i]=x[x.length-1-i]+q;q=0;}if(x[x.length-1-i]>=k[i]){q = x[x.length-1-i] /k[i];x[x.length-1-i] = x[x.length-1-i] % k[i]; }}for(int i=0;i<x.length;i++){ if(i!=0 || x[0]!=0) { System.out.print(x[i]); if(i!=x.length-1) System.out.print(","); } }System.out.print("\n");}}
0 0
- 题目1016:火星A+B
- 题目1016:火星A+B
- 题目1016:火星A+B
- 题目1016:火星A+B
- 题目1016:火星A+B
- 题目1016:火星A+B
- 题目1016:火星A+B 学习
- 九度OJ 题目1016:火星A+B
- 九度oj 题目1016:火星A+B
- 九度OJ 题目1016:火星A+B
- 九度OJ-题目1016 火星A+B
- 九度oj 题目1016:火星A+B 【ZJU2006考研机试题2】
- 九度:1016<火星A+B>
- 九度OJ 1016 火星A+B
- 九度[1016]-火星A+B
- hdu1230火星A+B
- hdu1230(火星A+B)
- zju2006火星A+B
- java内存泄露问题
- Leetcode--Combination Sum II
- Windows环境下zookeeper伪集群部
- 解读高速数字电路中电子隔离应用技巧
- 2015-1-9_游戏系统玩法
- 题目1016:火星A+B
- 关于QT5安装&GCC升级的问题
- javascript编程模式
- DFD图
- django admin
- linux启动流程分析-内核解压缩过程
- 四种聚类方法之比较
- Mat的特点
- 题目1018:统计同成绩学生人数