★☆ 輸入檔案：ratio.in輸出檔案：ratio.out簡單對比
時間限制：1 s 記憶體限制：256 mb
在社交**上，經常會看到針對某乙個觀點同意與否的民意調查以及結果。例如，對某一觀點表示支援的有1498人，反對的有902人，那麼贊同與反對的比例可以簡單的記為1498:902。 不過，如果把調查結果就以這種方式呈現出來，大多數人肯定不會滿意。因為這個比例的數值太大，難以一眼看出它們的關係。對於上面這個例子，如果把比例記為5:3，雖然與真實結果有一定的誤差，但依然能夠較為準確地反映調查結果，同時也顯得比較直觀。
現給出支援人數a，反對人數b，以及乙個上限l，請你將a比b化簡為a'比b'，要求在a'和b'均不大於l且a'和b'互質（兩個整數的最大公約數是1）的前提下， a'/b'≥a/b且a'/b'-a/b的值盡可能小。
輸入共一行，包含三個整數a，b，l，每兩個整數之間用乙個空格隔開，分別表示支援人數、反對人數以及上限。
輸出共一行，包含兩個整數a'，b'，中間用乙個空格隔開，表示化簡後的比例。
1498 902 10
5 3對於100%的資料，1 ≤ a ≤ 1,000,000，1 ≤ b ≤ 1,000,000，1 ≤ l ≤ 100， a/b ≤ l。
#include #include #include using namespace std;
int main()
}//cout<}
} cout
}
noip2014 螺旋矩陣 （模擬）
p1913螺旋矩陣 accepted 標籤 noip普及組2014 乙個 n 行 n 列的螺旋矩陣可由如下方法生成 從矩陣的左上角 第 1 行第 1 列 出發，初始時向右移動 如果前方是未曾經過的格仔，則繼續前進，否則右轉 重複上述操作直至經過矩陣中所有格仔。根據經過順序，在格仔中 依次填入 1,2...
NOIP2014模擬11 3 蛋糕
今天是bessie的生日，他買了乙個蛋糕和朋友們一起分享，蛋糕可以看成是乙個r行c列的 共有r c個格仔，每個格仔都有乙個0至9的數字，表示該格仔蛋糕擁有的巧克力。現在bessie要把蛋糕橫的切3刀再豎的切3刀，由於bessie刀法厲害，所以每個格仔蛋糕都是完整的，顯然蛋糕會被切成16份，然後bes...
NOIP2014模擬11 3 噪音
fj有m個牛棚，編號1至m，剛開始所有牛棚都是空的。fj有n頭牛，編號1至n，這n頭牛按照編號從小到大依次排隊走進牛棚，每一天只有一頭奶牛走進牛棚。第i頭奶牛選擇走進第p i 個牛棚。由於奶牛是群體動物，所以每當一頭奶牛x進入牛棚y之後，牛棚y裡的所有奶牛們都會喊一聲 歡迎歡迎，熱烈歡迎 由於聲音很...