반응형
https://www.nypc.co.kr/community/questionView.do?IDX=47&category=3
NYPC, 넥슨 청소년 프로그래밍 챌린지
NEXON YOUTH PROGRAMMING CHALLENGE, 세상을 바꾸는 코딩
www.nypc.co.kr
넥슨은 수학적으로 접근하기를 원했으나...
돌머리인 관계로 모든 경우를 대입하는 프로그램을 짜버렸다...
1차 풀이: 모든수 대입
#include<stdio.h>
int main()
{
printf("Hello, world1\n-----------------------\n");
int p,q,w;
scanf_s("%d %d %d",&p,&q,&w);
for (int i=1; i < 100000; i++) {
for (int j=0; j <= i; j++) {
if (w == p * j + q * i)
return printf("%d %d", j, i);
}
}
return 0;
}처음 접근 했을뗴 사용한 공식은 w/p=x+q*y
이다. 결국 나머지 값을 잘 응용하면 간단할것 같은데 안풀린다. ㅅㅂ
반응형
