時間限制(c/c++):5000ms/10000ms 執行記憶體限制:65536kbyte
總提交:12 測試通過:4
描述
警察知道小偷的位置，想要抓住它。警察和小偷都位於數軸上，警察起始位於點n(0<=n<=100000)，小偷位於點n(0<=k<=100000)。
警察有兩種移動方式：
1、從x移動到x-1或x+1，每次移動花費一分鐘
2、從x移動到2*x，每次移動花費一分鐘
假設小偷沒有意識到警察的行動，站在原地不動。警察最少要花多少時間才能抓住小偷？
輸入
有多組測試資料，每組一行，每行有兩個數n,k。
輸出
輸出最短的時間.
樣例輸入
5 17
樣例輸出
4
本題原題為北大暑期培訓第五期講廣蒐時用到的例題
#include
#include
using namespace std;
int a[100001],b[100001];
int main()
if(y+1<=100000&&b[y+1]==0)
if(2*y<=100000&&b[2*y]==0)
}cout<
1399 坐船旅行
題目描述 noip有n個島嶼，編號為1 n，noip決定在島嶼之間發展船運網路。你在船運票務中心工作，很多人想花盡量少的錢從乙個島到另乙個島進行坐船旅行，他們每個人都報上自己的出發地和目的地，你的任務是告訴他最小花費。但是在這個過程中船的航線不會一直不變，可能會在某個時候增加一些航線，這些新增加的航...
計算1 3 99的和
public class oddsum system.out.println result result 總結 1.空格的使用 一般等號兩邊都要加空格，這樣會增加程式的可讀性 但是也不是絕對的，例如for迴圈中 兩邊加空格反而顯得很累贅 因此寫程式要靈活，要寫出可讀性強的 2.要成良好的變成習慣。3...
BJFU 1398 螞蟻下落
時間限制 c c 1000ms 3000ms 執行記憶體限制 65536kbyte 總提交 17 測試通過 5 描述 一根長度為1公尺的木棒上有若干只螞蟻在爬動。它們的速度為每秒一厘公尺或靜止不動，方向只有兩種，向左或者向右。如果兩隻螞蟻碰頭，則它們立即交換速度並繼續爬動。三隻螞蟻碰頭，則兩邊的螞蟻...