Just Do it

1부터 5까지의 숫자를 영어로 쓰면 one, two, three, four, five 이고, 각 단어의 길이를 더하면 3 + 3 + 5 + 4 + 4 = 19 이므로 사용된 글자는 모두 19개입니다.1부터 1,000까지 영어로 썼을 때는 모두 몇 개의 글자를 사용해야 할까요?참고: 빈 칸이나 하이픈('-')은 셈에서 제외하며, 단어 사이의 and 는 셈에 넣습니다. 예를 들어 342를 영어로 쓰면 three hundred and forty-two 가 되어서 23 글자, 115 = one hundred and fifteen 의 경우에는 20 글자가 됩니다. #include int main (void){ int hundred = 7; int thousand = 8; int and = 3; int arr1[2..

아래와 같은 2 × 2 격자의 왼쪽 위 모서리에서 출발하여 오른쪽 아래 모서리까지 도달하는 길은 모두 6가지가 있습니다 (거슬러 가지는 않기로 합니다).그러면 20 × 20 격자에는 모두 몇 개의 경로가 있습니까? #include int main(void){unsigned long long road[21][21];int i, j; for ( i=0; i

아래에 50자리 숫자가 100개 있습니다. 이것을 모두 더한 값의 첫 10자리는 얼마입니까?37107287533902102798797998220837590246510135740250 46376937677490009712648124896970078050417018260538 74324986199524741059474233309513058123726617309629 91942213363574161572522430563301811072406154908250 23067588207539346171171980310421047513778063246676 89261670696623633820136378418383684178734361726757 28112879812849979408065481931592621691275..

215 = 32768 의 각 자리수를 더하면 3 + 2 + 7 + 6 + 8 = 26 입니다.21000의 각 자리수를 모두 더하면 얼마입니까? #include #define MAX (1000)#define TRUE 1#define FALSE 0 int main (void){char a_Result[MAX];int v_input = 0;int i = 0, j = 0;int b_first_non_zero = FALSE;int sum = 0; memset(a_Result, 0x00, MAX); printf("Input Power Number : ");scanf("%d", &v_input); if(v_input > MAX || v_input < 0){printf("Wrong Number\n");return 0;..

양의 정수 n에 대하여, 다음과 같은 계산 과정을 반복하기로 합니다.n → n / 2 (n이 짝수일 때) n → 3 n + 1 (n이 홀수일 때)13에 대하여 위의 규칙을 적용해보면 아래처럼 10번의 과정을 통해 1이 됩니다.13 → 40 → 20 → 10 → 5 → 16 → 8 → 4 → 2 → 1아직 증명은 되지 않았지만, 이런 과정을 거치면 어떤 수로 시작해도 마지막에는 1로 끝나리라 생각됩니다. (역주: 이것은 콜라츠 추측 Collatz Conjecture이라고 하며, 이런 수들을 우박수 hailstone sequence라 부르기도 합니다)그러면, 백만(1,000,000) 이하의 수로 시작했을 때 1까지 도달하는데 가장 긴 과정을 거치는 숫자는 얼마입니까?참고: 계산 과정 도중에는 숫자가 백만을 ..

1부터 n까지의 자연수를 차례로 더하여 구해진 값을 삼각수라고 합니다. 예를 들어 7번째 삼각수는 1 + 2 + 3 + 4 + 5 + 6 + 7 = 28이 됩니다. 이런 식으로 삼각수를 구해 나가면 다음과 같습니다.1, 3, 6, 10, 15, 21, 28, 36, 45, 55, ...이 삼각수들의 약수를 구해봅시다. 1: 1 3: 1, 3 6: 1, 2, 3, 6 10: 1, 2, 5, 10 15: 1, 3, 5, 15 21: 1, 3, 7, 21 28: 1, 2, 4, 7, 14, 28위에서 보듯이, 5개 이상의 약수를 갖는 첫번째 삼각수는 28입니다.그러면 500개 이상의 약수를 갖는 가장 작은 삼각수는 얼마입니까? 이것은 두가지 풀이가 있다. 처음꺼는 등차수열의 합을 이용한 무식한 풀이 방법이고,..

아래와 같은 20×20 격자가 있습니다.08 02 22 97 38 15 00 40 00 75 04 05 07 78 52 12 50 77 91 08 49 49 99 40 17 81 18 57 60 87 17 40 98 43 69 48 04 56 62 00 81 49 31 73 55 79 14 29 93 71 40 67 53 88 30 03 49 13 36 65 52 70 95 23 04 60 11 42 69 24 68 56 01 32 56 71 37 02 36 91 22 31 16 71 51 67 63 89 41 92 36 54 22 40 40 28 66 33 13 80 24 47 32 60 99 03 45 02 44 75 33 53 78 36 84 20 35 17 12 50 32 98 81 28 64 2..

10 이하의 소수를 모두 더하면 2 + 3 + 5 + 7 = 17 이 됩니다.이백만(2,000,000) 이하 소수의 합은 얼마입니까? 소수 구하는 범위가 너무 커서 처음 짠 코드는 10분이 넘어가도 구하지 못했다.그래서 검색 결과 에라토스테네스의 체 방식을 사용하여 소스 코드를 구성해 보았다. https://ko.wikipedia.org/wiki/%EC%97%90%EB%9D%BC%ED%86%A0%EC%8A%A4%ED%85%8C%EB%84%A4%EC%8A%A4%EC%9D%98_%EC%B2%B4 자세한 내용은 위의 링크를 참고하면 된다. #include #include void eratos(int n){bool PrimeArray[n+1];int i,j;long long sum = 0; if(n

다음은 연속된 1000자리 숫자입니다 (읽기 좋게 50자리씩 잘라놓음).73167176531330624919225119674426574742355349194934 96983520312774506326239578318016984801869478851843 85861560789112949495459501737958331952853208805511 12540698747158523863050715693290963295227443043557 66896648950445244523161731856403098711121722383113 62229893423380308135336276614282806444486645238749 30358907296290491560440772390713810515859307960866 7..

이거는 조금 무식하게 해서 풀었음...더 좋은 방법이 있을 때까지 연구하겠음댓글 달아주시면 감사 (__)^^ 소수를 크기 순으로 나열하면 2, 3, 5, 7, 11, 13, ... 과 같이 됩니다.이 때 10,001번째의 소수를 구하세요. #include int main (void){int i, j; int count = 0;int a; for(i = 1; i < 110000 ; i++){for(j =2 ; j j)break;else{printf("%d, ", i);count++;printf("%d\n", count );} }}}return 0; }