fork(4) download
copy 
  1.  
  2. //////package volume7;
  3.  
  4. import java.io.BufferedReader;
  5. import java.io.IOException;
  6. import java.io.InputStreamReader;
  7. import java.math.BigInteger;
  8. import java.util.HashMap;
  9. import java.util.Map;
  10.  
  11. public class Main {   ///  Fibinary Numbers  --- UNSOLVED
  12.  
  13.    static Map<Integer, BigInteger> fibo;
  14.  
  15.    public static void main(String[] args) throws IOException {
  16.       BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
  17.        fibo = fibo();
  18.       StringBuilder sb = new StringBuilder();
  19.       String line = "";
  20.       while(true) {
  21.  
  22.          String a = br.readLine();
  23.          String b = br.readLine();
  24.  
  25.  
  26.          BigInteger bigA = BigInteger.ZERO;
  27.          BigInteger bigB = BigInteger.ZERO;
  28.  
  29.          bigA = getDecimal(a, bigA);
  30.          bigB = getDecimal(b, bigB);
  31.  
  32.  
  33.          BigInteger bigResult = BigInteger.ZERO;
  34.          bigResult = bigResult.add(bigA).add(bigB);
  35.  
  36.  
  37.          String result = "";
  38.          if(bigResult.compareTo(BigInteger.ZERO) == 0) {
  39.             sb.append("0" + "\n\n");
  40.          } else {
  41.             result = getFibinary(bigResult, result);   /// get fibinay
  42.             sb.append(result + "\n\n");
  43.          }
  44.  
  45.          if((line = br.readLine()) == null) break;
  46.  
  47.       }
  48.       sb.deleteCharAt(sb.length() - 1);
  49.       System.out.print(sb);
  50.  
  51.    }
  52.  
  53.  
  54.    public static String getFibinary(BigInteger bigResult, String result) {
  55.                 int helper = 0;
  56.       for (int i = 100; i >= 1; i--) {
  57.          BigInteger temp = fibo.get(i);
  58.          if (bigResult.compareTo(temp) >= 0) {
  59.             result = result + "1";
  60.             bigResult = bigResult.subtract(temp);
  61.             helper++;
  62.          } else if(helper > 0)
  63.             result = result + "0";
  64.       }
  65.       return result;
  66.    }
  67.  
  68.  
  69.    public static BigInteger getDecimal(String a, BigInteger bigA) {
  70.       for (int i = 0; i < a.length(); i++) {
  71.          if (a.charAt(i) == '1') {
  72.             bigA = bigA.add(fibo.get(a.length() - i));
  73.          }
  74.       }
  75.       return bigA;
  76.    }
  77.  
  78.  
  79.    public static HashMap<Integer, BigInteger> fibo() {
  80.       HashMap<Integer, BigInteger> fibo = new HashMap<Integer, BigInteger>();
  81.       fibo.put(1, new BigInteger(1+""));
  82.       fibo.put(2, new BigInteger(2+""));
  83.       for(int i = 3; i <= 100; i++) {
  84.          fibo.put(i, fibo.get(i-1).add(fibo.get(i-2)));
  85.       }
  86.  
  87.       return fibo;
  88.  
  89.    }
  90.  
  91. }
  92.  
  93.  
Success #stdin #stdout 0.08s 380160KB
comments (?)
stdin
copy 
1010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010
1010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010101010
stdout
copy 
1111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111111
https://ideone.com/xZxG9d
language:
Java (HotSpot 12)
created:
9 years ago
visibility:
secret

Share or Embed source code

Discover > Sphere Engine API

The brand new service which powers Ideone!

Discover > IDE Widget

Widget for compiling and running the source code in a web browser!