| # | 제출 시각 | 아이디 | 문제 | 언어 | 결과 | 실행 시간 | 메모리 |
|---|---|---|---|---|---|---|---|
| 2149 | mhkim4886 | 생일수 I (GA4_birthday1) | C++98 | 0 ms | 0 KiB |
이 제출은 이전 버전의 oj.uz에서 채점하였습니다. 현재는 제출 당시와는 다른 서버에서 채점을 하기 때문에, 다시 제출하면 결과가 달라질 수도 있습니다.
#include <stdio.h>
typedef struct _Num
{
int num;
int total;
} Num;
int out[101], n, qrear = 1, qtail = 1;
Num que[100001];
int main()
{
scanf("%d", &n);
for(int i = 1; i <= n; i++)
{
int k;
scanf("%d", &k);
qrear = 1;
qtail = 1;
que[qtail].num = que[qtail++].total = 3;
que[qtail].num = que[qtail++].total = 5;
que[qtail].num = que[qtail++].total = 8;
while(true)
{
int q = que[qrear++].total;
if(q == k)
{
out[i] = que[qrear-1].num;
break;
}
else
{
if(que[qrear-1].total + 3 <= k) que[qtail++] = { que[qrear-1].num * 10 + 3, que[qrear-1].total + 3 };
if(que[qrear-1].total + 5 <= k) que[qtail++] = { que[qrear-1].num * 10 + 5, que[qrear-1].total + 5 };
if(que[qrear-1].total + 8 <= k) que[qtail++] = { que[qrear-1].num * 10 + 8, que[qrear-1].total + 8 };
}
if(qrear == qtail) { out[i] = -1; break; }
}
}
for(int i = 1; i <= n; i++) printf("%d\n", out[i]);
}