일 | 월 | 화 | 수 | 목 | 금 | 토 |
---|---|---|---|---|---|---|
1 | ||||||
2 | 3 | 4 | 5 | 6 | 7 | 8 |
9 | 10 | 11 | 12 | 13 | 14 | 15 |
16 | 17 | 18 | 19 | 20 | 21 | 22 |
23 | 24 | 25 | 26 | 27 | 28 |
Tags
- For문
- 배열
- if문
- IT
- API
- c언어
- 제어문
- 리눅스 명령어
- Linux
- 리눅스
- 정보영재원
- 백도어
- 다중반복문
- C
- 수학영재원
- 정보과학
- 독후감
- 자료구조
- 풀이&소스코드저작권:왕유승
- 참조은요양병원
- 반복문
- 알고리즘
- DBMS
- 프로그래밍
- 문제출저:www.dovelet.com
- Backdoor
- 정보올림피아드
- 영재교육원
- 독서 감상문
- C++
Archives
- Today
- Total
되는대로 살자
[C언어 기출문제&풀이] 생일 파이 (오류수정) 본문
프로그램 명: pie
제한시간: 1 초
아인쉬타인 생일날 그는 가장 친한 두명의 친구를 파티에 초대했다. 그의 생일이 3 월 14일 파이 데이 여서 생일케익 대신에 생일파이를 준비했다.
그의 두 친구가 차례대로 파이의 일부분을 가지고 간 후 그가 남은 파이가 얼마가 될지를 알고자 한다. 우리가 할 일은 그를 도와서 남은 파이가 얼마인지를 알아내는 것이다.
입력
입력으로 두 줄이 주어지고 각 줄은 친구 한 명이 먹는 파이의 양이 분수로 입력된다. 첫수가 분자 , 두 번째 수가 분모이다.두 분수의 합은 1 을 넘지 않는다.
출력
남은 파이의 양을 출력한다. 만약 남은 파이의 양이 없으면 0 을 출력하고 아니면 기약분수로 출력한다.입출력 예
입력 1 4 1 4 출력 1/2 입력 1 4 2 3 출력 1/12 입력 33 99 66 99 출력 0 입력 2 17 5 23 출력 260/391
풀이 :
소스코드
#include <stdio.h>
void main(){
int x1,y1,x2,y2;
int i=1,lcd=0;
int mo=0,de=0;
scanf("%d %d %d %d",&x1,&y1,&x2,&y2);
for(;i<=y1;i++){
if(y1%i==0&&y2%i==0){
lcd=i;
}
}
mo=((y2/lcd)*y1)-(((y2/lcd)*x1)+((y1/lcd)*x2));
de=((y2/lcd)*y1);
for(i=1;i<=de;i++){
if(mo%i==0&&de%i==0){
lcd=i;
}
}
if(mo!=0)
printf("%d/%d",mo/lcd,de/lcd);
else
printf("0");
}
내가 예전에 출력에 예외 처리를 해 놔서(=제대로 안 해놔서) 다시 풀었다.
'2009~2014 > C/C++' 카테고리의 다른 글
[C언어 기출문제&풀이] 거듭 제곱 테이블 (0) | 2010.11.10 |
---|---|
[C언어 프로젝트] 지뢰찾기 게임 (0) | 2010.11.09 |
[C언어 기출문제&풀이] herd sum (0) | 2010.11.09 |
[C언어 기출문제&풀이] 개미 (미완) (0) | 2010.11.09 |
[C언어 기출문제&풀이] Ant on a Chessboard (0) | 2010.11.08 |