#include #include int p[1005][1005],n,m; char a[1005],b[1005]; void max(int x, int y, int i, int j) { if(x>y) p[i][j]=x; else p[i][j]=y; } void input() { FILE *fp=fopen("input.txt","r"); int i,j; fscanf(fp,"%d", &n); fscanf(fp,"%s", a); fscanf(fp,"%d", &m); fscanf(fp,"%s", b); for(i=0;i
동전교환 동전을 입력 받아 가장 적은 수의 동전으로 교환 해 주려면 어떻게 주면 되는가? 입력예시 15 //거스름돈 4 //동전 갯수 1 //동전 5 12 50 출력예시 3 5 5 5 소스 #include int cost,n,coin[10]; int change[20],chase[20]; void input() { FILE *fp=fopen("input.txt","r"); int i; fscanf(fp,"%d", &cost); fscanf(fp,"%d", &n); for(i=1;i
[C++]UVA 231 캐쳐 미사일 검사 국방부 무기 납품 업체는 여러 공격 마사일을 차단하는 능력이 있는 캐쳐라고 불리는 새로운 방어용 마사일의 시험 검사를 방금 완료했다. 캐쳐는 훌륭한 방어용 마시일이 될 것이다. 캐처는 빠른 속도로 앞, 뒤 옆으로 이동할 수 있다. 그리고 위험하지 않게 공격용 마사일을 차단할수 있다. 그러나, 한 가지 결함이 존재했다. 캐쳐는 초기 높이에 도달하도록 발사되면, 차단한 마지막 미사일 보다 더 높이 움직일 동력을 갖고 있지 못하다. 납품업체가 완료했던 시험 검사는 컴퓨터 전쟁 시뮬레이션에서 적군이 공격하는 상황이다. 단지ㅣ 검사이기 때문에, 시뮬레이션이 캐쳐의 수직 이동 능력만 검사하였다. 각 시뮬레이션에서 캐쳐는 일정한 시간 간격으로 발사된 공격 미사일의 순서에 따라..
- Total
- Today
- Yesterday