比例簡化
在社交**上，經常會看到針對某乙個觀點同意與否的民意調查以及結果。
例如，對某一觀點表示支援的有1498人，反對的有902人，那麼贊同與反對的比例可以簡單的記為1498:902。
不過，如果把調查結果就以這種方式呈現出來，大多數人肯定不會滿意。
因為這個比例的數值太大，難以一眼看出它們的關係。
對於上面這個例子，如果把比例記為5:3，雖然與真實結果有一定的誤差，但依然能夠較為準確地反映調查結果，同時也顯得比較直觀。
現給出支援人數a，反對人數b，以及乙個上限l，請你將a:b化簡為a′:b′，要求在a′和b′均不大於l且a′和b′互質（兩個整數的最大公約數是1）的前提下，a′b′≥ab且a′b′−ab的值盡可能小。
輸入格式
輸入共一行，包含三個整數a，b，l，每兩個整數之間用乙個空格隔開，分別表示支援人數、反對人數以及上限。
輸出格式
輸出共一行，包含兩個整數a′，b′，中間用乙個空格隔開，表示化簡後的比例。
資料範圍
1≤a,b≤106,
1≤l≤100,a/b≤l
輸入樣例：
1498 902 105 3#include
#include
#include
using
namespace std;
int a, b, l;
intmain()
}}cout << res1 <<
" "<< res2 << endl;
}
AcWing寒假每日一題 Day31比例簡化
在社交 上，經常會看到針對某乙個觀點同意與否的民意調查以及結果。例如，對某一觀點表示支援的有1498人，反對的有902人，那麼贊同與反對的比例可以簡單的記為1498 902。不過，如果把調查結果就以這種方式呈現出來，大多數人肯定不會滿意。因為這個比例的數值太大，難以一眼看出它們的關係。對於上面這個例...
每日一題 1
題目詳情 peter喜歡玩數字遊戲，但數獨這樣的遊戲對他來說太簡單了，於是他準備玩乙個難的遊戲。遊戲規則是在乙個n n的 裡填數，規則 對於每個輸入的n，從左上角開始，總是以對角線為起點，先橫著填，再豎著填。這裡給了一些樣例，請在樣例中找到規律並把這個n n的 列印出來吧。輸入描述 多組測試資料 資...
每日一題2018 3 21
leetcode 2 模擬十進位制運算考察單鏈表基本操作。題無難點，個人基礎需要提高。definition for singly linked list.struct listnode class solution while p while q if shi val s next null ret...