VL15 - Rút gọn phân số
Xem dạng PDF
Gửi bài giải
Điểm:
1,00 (OI)
Giới hạn thời gian:
1.0s
Giới hạn bộ nhớ:
256M
Tác giả:
Dạng bài
Ngôn ngữ cho phép
C, C#, C++, Go, Java, Pascal, Perl, PHP, PyPy, Python, Ruby, Rust, Scratch, Swift
Cho tử số ~a~ và mẫu số ~b~ của 1 phân số là các số nguyên, bạn cần viết 1 chương trình rút gọn phân số ~\frac{a}{b}~ về phân số tối giản.
Input
- Tử số ~a~ và mẫu số ~b~ của phân số cần rút gọn
Giới hạn
- ~|a|, |b| \le 1000 ~
Output
Phân số tối giản sau khi đã rút gọn
- Nếu phân số được yêu cầu không hợp lệ, in ra
INVALID - Nếu giá trị của phân số là một số nguyên, in ra số nguyên đó
- Trường hợp khác, in ra tử số và mẫu số của phân số tối giản cách nhau 1 dấu cách
Sample
Input #1
4 -8
Output #1
-1 2
Bình luận
FULL AC:
khó quá! vào link giúp em
https://docs.google.com/document/d/19DeE41PCwQ4fBXiP2dWB2mfe9eanXbTFL2JZznlP8AU/edit?usp=sharing
Test case #1: AC [0,002s, 3,38 MB] (1/1) Test case #2: AC [0,002s, 3,38 MB] (1/1) Test case #3: AC [0,002s, 3,25 MB] (1/1) Test case #4: AC [0,002s, 3,38 MB] (1/1) Test case #5: AC [0,002s, 3,38 MB] (1/1)
hehehehhehehe
hận cái test số 2 =))))
ai hoi
ha long
using namespace std;
int uoc_max(int a, int b) {
}
int main() {
}
test 2 rất là đb
bth mò
hẹ hẹ hẹ
thì ra phải xuống dòng khi in kết quả mới full xD
Bài này nếu là số âm thì phải là tử âm nhé, mẫu luôn là số dương
Không có gì cả hihi
sao lại paste code vào cmt thế này, xoá đi kiểu gì ạ
bài này nên dùng gcd và mình xét tử và mẫi của nó sẽ bằng a = -a; b = -b; còn nếu (b == 1) cout << a hoac cout << a << " " << b; phan con lại tự làm =))
case 4,5 mẫu số là âm nên nhớ để dấu âm lên tử số nha
case 2 xử lý ntn vậy mn
là nếu mẫu ==1 thì in ra a luôn(âm hay dương thì tự xử lí)
test case 2 là gì vậy ạ
case chú ý nếu a = 0 nhé
case 4 là gì vậy mn mình sai ngay khúc đó
int fake=__gcd(a,b) int anew=a/fake int bnew=b/fake if(anew%bnew!=0) if(anew<0 and bnew<0){ cout<<abs(anew)<<" "<<abs(bnew) return 0 } if(anew>=0 and bnew<0){ cout<<anew-anew*2<<" "<<abs(bnew) return 0 } if((anew>=0 and bnew>0) or (anew<0 and bnew>0)){ cout<<anew<<" "<<bnew return 0 } if(bnew==0){ cout<<"INVALID" return 0 } } else{ cout<<anew/bnew return 0 }
Chú ý trường hợp phân số không rút gọn được và cả tử và mẫu cùng âm.
chú ý case 5 là 2 số âm nhe mn
case cuối xử lý ntn v
case là gì nhỉ
case 2 là gì thế mn ơi
test case 4 là gì v mn