Project Euler 16번 문제
215 = 32768 의 각 자리수를 더하면 3 + 2 + 7 + 6 + 8 = 26 입니다.21000의 각 자리수를 모두 더하면 얼마입니까? #include#define fullbuf 333using namespace std; int run(){int tmp = 0, arr[fullbuf];arr[0] = 2; for(int i=1 ; i 0 ; i--){for(int j = 0 ; arr[j] != -1 ; j++)arr[j] *= 2;for(int k = 0 ; arr[k] != -1 ; k++){if ( arr[k] > 9 ){if(arr[k+1] != -1)arr[k+1] += 1;elsearr[k+1] = arr[k+1] + 2;arr[k] = arr[k] % 10;}}}for(int i=0 ..
알고리즘
2017. 12. 21. 16:08