1296: a/b + c/d
題目描述給你2個分數,求他們的和,並要求和為最簡形式。
輸入輸入首先包含一個正整數T(T<=1000),表示有T組測試資料,然後是T行資料,每行包含四個正整數a,b,c,d
輸出對於每組測試資料,輸出兩個整數e和f,表示a/b + c/d的最簡化結果是e/f,每組輸出佔一行。
樣例輸入
2
1 2 1 3
4 3 2 3
樣例輸出
5 6
2 1
#include<stdio.h> #include<string.h> int A(int a,int b){ int c; while(b){ c=a%b; a=b; b=c; } return a; } int main(){ int T; scanf("%d",&T); while(T--){ int a,b,c,d; scanf("%d%d%d%d",&a,&b,&c,&d); int n=a*d+c*b; int m=b*d; int k=A(n,m); printf("%d %d\n",n/k,m/k); } return 0; }```
相關推薦
1296: a/b + c/d
題目描述給你2個分數,求他們的和,並要求和為最簡形式。 輸入輸入首先包含一個正整數T(T<=1000),表示有T組測試資料,然後是T行資料,每行包含四個正整數a,b,c,d 輸出對於每組測試資料,輸出兩個整數e和f,表示a/b + c/d的最簡化結果是e/f,每組輸出佔一行。 樣例
N A B C D
通過 社會 網頁 困難 事情 nbsp bcd 的人 需要 滴滴跑腿NABCD分析 N需求 現在人懶,宅,需要幫他跑腿的,還有就是有事情忙,沒時間做。 A做法 現在很多人沒工作,而且也不會工作,幫人跑腿總該會吧,可以召集大量員工通過設計的app給人跑腿。 B好處 為社會增加
hdu 1576 A/B(&&2503 a/b+c/d)
itl 個數 scan pen pro adc div style tle A/B Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submis
select * from A.B.C.D sqlserver 中 select * from .Literary_PuDong.dbo.Users
class com 數據 技術 rar sqlserve data ima 擁有 服務器名.數據庫名.表擁有者(架構名).表名 服務器名(服務器IP).數據庫名.表擁有者.表名 [192.168.99.66].TEST.dbo.table1[Testdb].TEST
Codeforces Round #475 Div. 2 A B C D
rac sca 節點 spa AR 並且 split -s using A - Splits 題意 將一個正整數拆分成若幹個正整數的和,從大到小排下來,與第一個數字相同的數字的個數為這個拆分的權重。 問\(n\)的所有拆分的不同權重可能個數。 思路 全拆成1,然後每次將2個
CodeForces 1072 A/B/C/D - [待補]
連結:http://codeforces.com/contest/1072/problem A - Golden Plate - [計算題] #include<bits/stdc++.h> using namespace std; inline int calc(int w,int
IP地址分為A,B,C,D,E五類。
轉載出處:http://blog.csdn.net/alfredtofu/article/details/6995186 IP地址分為A,B,C,D,E五類。 網路號:用於識別主機所在的網路;主機號:用於識別該網路中的主機。 其中A
Codeforces 1043 - A/B/C/D/E/F - (Undone)
連結:http://codeforces.com/contest/1043 A - Elections - [水水水水題] 題意: 我和另一個人競爭選舉,共有 $n$ 個人投票,每個人手上有 $k$ 票,必須投給我或者另一個人。 現在已知每個人給另一個人投 $a_i$ 票,也就是說會給我投 $k-
Codeforces Round #516 (Div. 2, by Moscow Team Olympiad)(A,B,C,D)
A. 水題,不多說。 /**/ #include <cstdio> #include <cstring> #include <cmath> #include <cctype> #include <iostream> #include
Educational Codeforces Round 54 (Rated for Div. 2) A B C D E題解
這些題目挺有意思,起碼我都錯過,可能這兩天精力有點不足,腦子不太夠用??? A題連結:http://codeforces.com/contest/1076/problem/A 題意:給定一個字串,最多可以刪掉一個字元,使得字典序最小; 思路:首先跟原串比較的話,某一
Codeforces 1062 - A/B/C/D/E - (Undone)
連結:http://codeforces.com/contest/1062 A - Prank - [二分] 題意: 給出長度為 $n(1 \le n \le 100)$ 的陣列 $a[1 \sim n]$,且滿足 $1 \le a[1] < a[2] < \cdots < a[n
Codeforces 1078 - A/B/C/D/E - (Undone)
連結:https://codeforces.com/contest/1078 A - Barcelonian Distance - [分類討論] 題意: 給出一個在二維平面直角座標系第一象限內的,單位長度為 $1$ 的無限大網格,每條直線都代表道路。又給你一條直線 $ax+by+c=0$,
【Codeforces - Mail.Ru Cup 2018 Round 3 】A.B.C.D.E
前言 又是一個深夜場,本來想給biubiubiu_上個紫,沒想到全程不在狀態,最後四題,E甚至都沒讀題,賽後讀題+寫題直接半小時就過了,開場又是寫錯一個for迴圈的變數,導致7分鐘才過掉a,之後看b感覺是一個好難的題,沒什麼思路,畫個圖想了一個做法,tle,開啟程式碼一看一個O(1e9)
【Codeforces Round #517 (Div. 2, based on Technocup 2019 Elimination Round 2)】 A.B.C.D
前言 在晚上的div2之前開啟的這場,但是自己頭腦貌似不太清醒,全程在寫bug,而且B題不知道自己在寫啥,寫了一百多行?,C也寫了好多bug導致最後的D一眼思路但是沒寫完。希望晚上狀態不要這麼差!QWQ A. Golden Plate 題意 給你一個h*w的長方形邊框,
【 Educational Codeforces Round 55 (Rated for Div. 2)】 A.B.C.D.E.
前言 biubiubiu_ r a t i
Codeforces Round #521 (Div. 3) A B C D E
A. Frog Jumping 題目連結:https://codeforces.com/contest/1077/problem/A 題目大意:t組測試資料,從0開始,向前跳a,向後跳b,跳k次,輸出最後所在的位置。 題解:大水題,直接輸出就行了 int main() { std:
Codeforces Round #520 (Div. 2) A B C D
A. A Prank 題目連結:http://codeforces.com/contest/1062/problem/A 題目大意:n個數,輸入n個數,然後對於這些數,看最多能夠擦除多少個數,還能還原出原陣列。 這些數範圍:1~1000。 方法:下標相減==裡面的元素值相減則是能夠刪
【codeforces】Round #522 (Div. 2) A+B+C+D
目錄 【A. Kitchen Utensils】 【B. Personalized Cup】 【C. Playing Piano】 【D. Barcelonian Distance】 【A. Kitchen Utensils】 題目連結:htt
【codeforces】Round #520 (Div. 2) A+B+C+D
目錄 A - A Prank B - Math C - Banh-mi D - Fun with Integers 【A - A Prank】 題目連結:http://codeforces.com/contest/1062/problem/A 【題意】 給你一串序
CF 1088(A , B , C , D)——思路
http://codeforces.com/contest/1088 A:Ehab and another construction problem 輸出 2 和 n(偶數的話)或者 2 和 n-1(奇數的話)就行了。n==1的時候非法。 #include<iostrea