ACMICPC 1105 팔
문제L과 R이 주어진다. 이 때, L보다 크거나 같고, R보다 작거나 같은 자연수 중에 8이 가장 적게 들어있는 수에 들어있는 8의 개수를 구하는 프로그램을 작성하시오.입력첫째 줄에 L과 R이 주어진다. L은 2,000,000,000보다 작거나 같은 자연수이고, R은 L보다 크거나 같고, 2,000,000,000보다 작거나 같은 자연수이다.출력첫째 줄에 L보다 크거나 같고, R보다 작거나 같은 자연수 중에 8이 가장 적게 들어있는 수에 들어있는 8의 개수를 구하는 프로그램을 작성하시오. 간단한거 같은데 처음에 많이 헷갈렸다. 8이 가장 적게 들어있는 수를 N 이라 하였을 때, 1
더보기
ACMICPC 9575 운 좋은 수
문제한슬이는 5와 8이 행운의 숫자라고 생각한다. 그래서 한슬이는 각 자리가 5와 8로만 이뤄져 있는 수를 운 좋은 수라고 한다.정수 배열 a, b, c가 주어졌을 때 세 배열에서 각각 하나의 정수를 골라서 만들 수 있는 운 좋은 수의 개수를 출력하는 프로그램을 작성하시오.예를 들어, a[]={1, 10, 100}, b[]={3, 53}, c[]={4, 54}라 하면, 행운의 수를 만드는 경우는 8=1+3+4, 58=1+3+54, 58=1+53+4 세 가지가 있다. (하지만, 58은 서로 같은 수 이므로 1개로 간주한다.)입력첫째 줄에 테스트 케이스의 수가 주어진다.각 케이스의 첫째 줄에 a의 원소의 개수 k (1 ≤ k ≤ 50)이 주어진다.다음 줄에 a의 원소 k개가 공백 하나로 구분되어 주어진다.다..
더보기