274 紙張縮放

2021-08-21 21:12:05 字數 724 閱讀 7487

暑期,小明在一家影印店打工。他經常會處理一些顧客的特殊要求,他們要求把一張原始尺寸的影象縮放影印成標準紙張大小。例如:要把一張原始尺寸為560x400mm的影象縮放影印到216x280mm的紙張上,我們可以把影象旋轉90度,然後縮放50%,這時尺寸縮放成200x280mm,這樣紙張的利用率最大。程式設計解決這個問題。

第一行為測試資料組數t,接下來t行,每行四個整數a,b,c和d,分別表示要影印影象的原始尺寸及標準紙張大小。

對於每乙個輸入資料,輸出在利用率最大的情況下,影象的縮放比例。一行乙個,格式如樣例,精確到百分比的個位。如果標準紙張大於原始影象尺寸,則輸出100%。

3

560 400 218 280

10 25 88 10

8 13 5 1

50%

100%

12%

1<=t<=10,000; 1<=a,b,c,d<=1000

#include#include#include#includeusing namespace std;

int n,ans;

double a,b,c,d;

double x,y;

int main()

else

printf("100%%\n");//一種特殊的情況,即紙張比大

} return 0;

}

274 移動服務

乙個公司有三個移動服務員,最初分別在位置1,2,3處。如果某個位置 用乙個整數表示 有乙個請求,那麼公司必須指派某名員工趕到那個地方去。某一時刻只有乙個員工能移動,且不允許在同樣的位置出現兩個員工。從 p 到 q 移動乙個員工,需要花費 c p,q 這個函式不一定對稱,但保證 c p,p 0。給出n...

印刷紙張尺寸,紙張種類規格

印刷紙張尺寸,紙張種類規格 2007 07 25 15 17 正度16開 185x260 大度16開 210x285 開 又是什麼單位?全開的紙能開出來多少張,就是多少開。例如 16k的就是全開開出16張,對開就是開出兩張。一開是多大?全開正度 780 x1080 大度 880 x1180 印刷紙張...

印刷紙張尺寸,紙張種類規格

印刷紙張尺寸,紙張種類規格 2007 07 25 15 17 正度16開 185x260 大度16開 210x285 開 又是什麼單位?全開的紙能開出來多少張,就是多少開。例如 16k的就是全開開出16張,對開就是開出兩張。一開是多大?全開正度 780 x1080 大度 880 x1180 印刷紙張...