문자와 문자열 1
2014. 12. 3. 16:12ㆍSecurity ★ Development/알고리즘
반응형
문제는 더블릿 12 문자와 문자열에 있는 isbn입니다.
문제 사이트 주소입니다.
http://183.106.113.109/30stair/isbn/isbn.php?pname=isbn
문제 자체는 문제에서 설명해주는대로 구현하면 간단합니다.
입력을 받아 ?를 제외한 합을 구하고 그 값을 11로 나눈 후
(?의 위치 가중치) * (0~10) + (11로 나눈 값)이 0이 될 때의 0~10의 값을 출력하면 됩니다.
여기서 얻어갈 건 15688?111X를 입력 받은 후 이 문자열을 숫자로 처리할 때인데 저는 char 배열을 선언후 cin을 이용해 한번에 입력받은 후 각 인덱스에 대하여 처리하였습니다.
각 인덱스의 문자 값을 정수로 바꿔 계산할 때에는 -'0'을 해주면 됩니다.
예)
int i=ar[1]-'0'; //ar[1]에는 숫자형 문자 '2'가 들어있음
//i는 2
괜히 atoi 쓰면서 const char *과 char 변환문제를 신경쓰지 않아도됩니다.
'Security ★ Development > 알고리즘' 카테고리의 다른 글
graph, dfs 1 (0) | 2014.12.30 |
---|---|
옥상 3 (0) | 2014.12.08 |
divide and conquer 3 (0) | 2014.11.25 |
backtracking 2 (0) | 2014.11.20 |
backtracking 1 (0) | 2014.11.17 |