제출 #2297

#	제출 시각	아이디	문제	언어	결과	실행 시간	메모리
2297		richkc2006	생일수 I (GA4_birthday1)	C++98	0 / 100	1000 ms	0 KiB

birthday1

#include<iostream>
#include<stdio.h>
#include<list>
#include<fstream>
using namespace std;

int main()
{
//    FILE *ifp=freopen("input.txt", "r", stdin);
    int t,n,i;
    list<int> d;
    list<int>::iterator j;
    scanf("%d", &t);
    for(i=1; i<=t; i++){
        scanf("%d", &n);
        d.clear();
        while(1){
            if(n==0) break;
            else if((n-8)>=0 && (n-8)%3==0 || (n-5)>=0 && (n-8)%5==0 || (n-5)>=0 && (n-8)%8==0){
                d.push_front(8);
                n=n-8;
            }
            else if((n-5)>=0 && (n-5)%3==0 || (n-5)>=0 && (n-5)%5==0 || (n-5)>=0 && (n-5)%8==0){
                d.push_front(5);
                n=n-5;
            }
            else if((n-3)>=0 && (n-3)%3==0 || (n-5)>=0 && (n-3)%5==0 || (n-5)>=0 && (n-3)%8==0){
                d.push_front(3);
                n=n-3;
            }
        }
        for(j=d.begin(); j!=d.end(); ++j) printf("%d ", *j);
        printf("\n");
    }
    return 0;
}

• Subtask 1: 0 / 14
• Subtask 2: 0 / 19
• Subtask 3: 0 / 26
• Subtask 4: 0 / 41