티스토리 뷰
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 <stdio.h>
int main (void){
int hundred = 7;
int thousand = 8;
int and = 3;
int arr1[20] = {0,3,3,5,4,4,3,5,5,4,3, 6,6,8,8,7,7,9,8,8}; // 0~ 19
int arr2[10] = {0,0,6,6,5,5,5,7,6,6};//
int i, sum =0;
for ( i = 1; i <=1000; i++){
int t = i/1000;
int h = (i/100)%10;
int te = (i%100>=20)?(i/10)%10:0;
int s = (i%100>=20)?(i%10):(i%100);
int wr = 0;
if(t) wr += arr1[t] + thousand;
if(h) wr += arr1[h] + hundred;
if(te) wr += arr2[te];
if(s) wr += arr1[s];
if( (t|h) && (te|s)) wr += and;
sum += wr;
}
printf("결과값 = %d \n", sum);
return 0;
}
'알고리즘 > 오일러 프로젝트' 카테고리의 다른 글
오일러 프로젝트 15번 (0) | 2016.12.12 |
---|---|
오일러 프로젝트 13번 (0) | 2016.05.19 |
오일러 프로젝트 16번 (0) | 2016.05.06 |
오일러 프로젝트 14번 (0) | 2016.05.02 |
오일러 프로젝트 12번 (0) | 2016.04.23 |
- Total
- Today
- Yesterday
- 비손실 압축
- 오일러 프로젝트 8번
- tipsr강좌
- 오일러 프로젝트 12번
- 오일러 프로젝트 16번
- 오일러
- tipsoft
- 약수 500개
- 서버
- Omok
- arp
- 허프만 알고리즘
- 화투이미지맞추기
- 2의 1000승
- 키보드 메시지 이벤트
- 이미지게임
- 오일러 프로젝트 13
- 패킷
- 오일러 프로젝트 14번
- CBrush
- 헤더
- MFC
- 와이어샤크
- tipssoft
- 오일러 프로젝트 11번
- 팁스강좌
- TIPS강좌
- Tips
- 오일러 프로젝트 10본
- 실행 압축
일 | 월 | 화 | 수 | 목 | 금 | 토 |
---|---|---|---|---|---|---|
1 | ||||||
2 | 3 | 4 | 5 | 6 | 7 | 8 |
9 | 10 | 11 | 12 | 13 | 14 | 15 |
16 | 17 | 18 | 19 | 20 | 21 | 22 |
23 | 24 | 25 | 26 | 27 | 28 |