알고리즘,손코딩 문제

프로젝트 오일러 문제 16 : 2^1000의 각 자리수를 모두 더하면 얼마입니까?

알통몬_ 2017. 3. 11. 20:09
반응형


안녕하세요 알통몬입니다.

공감 및 댓글은 포스팅 하는데 아주아주 큰 힘이 됩니다!!

포스팅 내용이 찾아주신 분들께 도움이 되길 바라며

더 깔끔하고 좋은 포스팅을 만들어 나가겠습니다^^

 

215 = 32768 의 각 자리수를 더하면 3 + 2 + 7 + 6 + 8 = 26 입니다.


2^1000의 각 자리수를 모두 더하면 얼마입니까?



public class Question {


 public static void main(String[] args) {

  BigInteger bi = new BigInteger("1");

  int sum = 0;

  for(int i=1;i<1001;i++){

   bi = bi.multiply(BigInteger.valueOf(2));

  }

  String str = String.valueOf(bi);

  

  String str2[] = str.split("");

  

  for(int i = 0; i<str.length(); i++){

   sum += Integer.parseInt(str2[i]);

  }

  System.out.println(sum);

 }


}

반응형