時限：1000ms 記憶體限制：10000k 總時限：3000ms
描述在乙個周長為10000的圓上等距分布著n個點，即這n個點是乙個正n邊形的頂點。現在要另加m個點到圓上，新加的m個點可以任意選擇位置（可以與原有的點重合）。然後將這n+m個點中的一些點延圓周移動，最終使n+m個點均勻分布，即在乙個正n+m邊形的頂點上。輸出最小總移動距離。
輸入輸入兩個整數 n, m。 (2≤n≤1000, 1≤m≤1000).
輸出輸出最小總移動距離，保留4位小數。
輸入樣例
sample input #1 2 1 sample input #2 2 3 sample input #3 3 1 sample input #4 10 10
輸出樣例
sample output #1 1666.6667 sample output #2 1000.0 sample output #3 1666.6667 sample output #4 0.0 圖對應前3個樣例
#include
#include
using
namespace std;
intmain()
len=
(double
)len/
(m+n)
*10000
;//把總移動距離按比例換算成弧長
printf
("%.4f\n"
,len);}
return0;
}
NOJ1043 演算法實驗三 跳馬
描述 在西洋棋中，馬的走法與中國象棋類似，即俗話說的 馬走日 下圖所示即西洋棋中馬 k 在一步能到達的格仔 其中黑色的格仔是能到達的位置 現有一200 200大小的西洋棋棋盤，棋盤中僅有乙個馬，給定馬的當前位置 s 和目標位置 t 求出馬最少需要多少跳才能從當前位置到達目標位置。輸入 本題包含多個測...
NOJ1147 演算法實驗三 木乃伊迷宮
時限 1000ms 記憶體限制 10000k 總時限 3000ms 描述木乃伊地下宮殿是乙個6行6列的迷宮。作為敢到木乃伊地下宮殿裡去探險的你，有沒有跟木乃伊抓迷藏的心理準備呵！遊戲在木乃伊所在的迷宮裡展開，任務就是盡快趕到出口。你一次只能走一步，而木乃伊可以走兩步，但木乃伊是很笨的，他總是先盡量跟...
2020 noj演算法實驗考試
思路 0 1 揹包問題 思路 素數環問題 思路 二分查詢 0 1揹包問題 素數環問題 加1乘2平方 最長公共子串行 活動安排 描述給定乙個單調遞增的整數序列，問某個整數是否在序列中。輸入第一行為乙個整數n，表示序列中整數的個數 第二行為n n不超過10000 個整數 第三行為乙個整數m m不超過50...