글 읽기 - 14697 방배정 어떤게 문제인지 피드백 받고싶습니다!

qhvlq456 4년 전 0

인원수를 받은 n을 a,b,c로 나누어 몫과 나머지를 추출하여 나누어떨어지지않을경우 몫을 빼고 나머지를 나눈값에 플러스하여 a,b,c, a+b, a+c , b+c, a+b+c 로 나누어떨어질때까지 반복하는형식으로 짯습니다 이런방식말고도 빼서구하는거랑 더해어 하는거랑 여러가지 방식으로 시도를 해봤지만 전부 틀렸습니다라고 뜨네요 일단 제가 파악하지못한것들 혹은 다른경우의 수들을 알지못하고 있는게 있어서 그런거 같은데 정답말고 답으로 갈수있는 방향을잡을수있게피드백해주시면 정말 감사하겠습니다!!

#include<stdio.h>
int check(int a, int b, int c, int n)
{
int mok;
int nmg;
mok = n/a;
nmg = n%a;
while(mok--) 
{
//printf("nmg = %d mok = %d\n",nmg,mok);
//printf("a = %d b = %d c = %d\n",a,b,c);
nmg += a;
if(nmg%b == 0 || nmg%c == 0 || nmg%(a+b) == 0 || nmg%(a+c) == 0 || nmg%(b+c) == 0||
nmg%(a+b+c) == 0)
return 1;
}
return 0;
}

int main() {
int a,b,c,n,nmg,mok,tmp,res,count;
count = 0;
scanf("%d %d %d %d",&a,&b,&c,&n);

if(n%a == 0 || n%b == 0 || n%c == 0)
res = 1;
else
{
res = check(a,b,c,n);
while(res != 1 && count < 3) 
{
tmp = a;
a = b;
b = c;
c = tmp;
res = check(a,b,c,n);
count++;
//printf("res = %d count = %d\n",res,count);
//puts("========================\n");
}
}
printf("%d",res);
}

댓글을 작성하려면 로그인해야 합니다.

문제

문제

출처

ICPC

14697 방배정 어떤게 문제인지 피드백 받고싶습니다!

qhvlq456 4년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말