時間限制: 1 sec 記憶體限制: 64 mb
提交: 92 解決: 22 標籤
提交統計
討論版
做完大學物理實驗後，wyl同學得到了很多比例形式的實驗結果。比如1498:902,337:124等等。不過，老師對這些比例很不滿意。因為比例的數值太大，難以一眼看出與理論值的關係。
對於上面這個例子，如果把比例記為 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，每兩個整數之間用乙個空格隔開。
(1 ≤ a ≤ 1000000，1 ≤ b ≤ 1000000，1 ≤ l ≤ 100，a/b ≤ l)
輸出共一行，包含兩個整數 a』，b』，中間用乙個空格隔開，表示化簡後的比例。
1498 902 10
5 31 ≤ a ≤ 1000000，1 ≤ b ≤ 1000000，1 ≤ l ≤ 100，a/b ≤ l。
宣城校區第三屆程式設計競賽
#include "iostream"
#include "cstring"
using namespace std;
//判斷a，b是否互質
bool judge(int a,int b)
if(1 == a)
return true;
else
return false;
}int main()
if(m>=m-n)}}
}cout<
C語言 資料處理
在不使用scanf函式如何對輸入的數進行逆序輸出呢？首先要得到該數的位數，因為需要在順序輸出裡使用。如下 int getfigure int n return tmp 該數的位數 其次要清楚該處理什麼樣特點的數，對這個數的個位進行處理。例如 123 先對3進行處理，用這個數對10求餘得到3。但又如何...
C 基礎 資料處理
char型別 const限定符 浮點數c 算術運算子 auto宣告 當需要切換輸出八進位制 十進位制和十六進製制整數時，可以通過控制符oct dec hex來進行控制 cout hex cout 0x42 cout oct cout 042 cout dec cout 42 這三個控制符只是修改了整...
資料處理 流資料處理利器
流處理 stream processing 是一種計算機程式設計正規化，其允許給定乙個資料序列 流處理資料來源 一系列資料操作 函式 被應用到流中的每個元素。同時流處理工具可以顯著提高程式設計師的開發效率，允許他們編寫有效 乾淨和簡潔的 流資料處理在我們的日常工作中非常常見，舉個例子，我們在業務開發...