1.題目要求
2.思路: 看似簡單的題卻想不出來什麼好的思路,太菜了,只能暴力求解(相當於bfs),依次找每一層的最小值即可
#includeint min[100000]; //記錄所有最小字元的下標
char s[100000]; //記錄輸入的字串
int l; //字串長度l
//遍歷 0~n-1 位置上的最小點,尋找次小點,返回次小值點的個數
int search(int n)
else if (s[(min[i] + 1) % l] == minc)
}return n;
}int main()
else
else if (ch == minc)
}s[i] = ch;
}else
}//檢查每個最小值點
count = 0;
while (1)
}//找最小值的起始位置
i = min[0];
while (count)
count--;
} printf("%d\n", i);
} return 0;
}
修理牛棚 東華大學OJ練習題
1.題目要求 2.思路 使用兩個一維陣列分別存放有牛的牛棚編號,和兩個牛棚相隔的距離,對牛棚陣列排序,並先用一塊長木板覆蓋0 c 1位置的牛棚,得到初始木板長度,再對距離陣列降序排序,再依次減去間隔最大的部分,當木板用完或者dis陣列遍歷完成,結果即為所求。3.ac include includeu...
我素故我在 東華大學OJ練習題
今天寫了一道很有意思的演算法題,好久沒有寫過部落格啦,隨手記下來 問題描述 有這樣一種素數叫純素數 yy出來的名字 當它是乙個多位數的時候,你把它的末位去掉之後餘下的數依然是乙個素數。比如說2393,2393 本身是乙個素數,它的末位去掉之後,餘下的是239。239 是乙個素數,它的末位去掉之後,餘...
東華大學2021計算機OJ題 基本練習題(1 4)
1.求長方形的面積和周長 問題描述 求乙個長方形的面積s及周長p。面積的公式為s a b,周長的公式p 2 a b 其中a代表長方形的長,b代表長方形的寬。輸入說明 你的程式需要從標準輸入裝置 通常為鍵盤 中讀入兩個整數 乙個整數a 0 a 10000 代表長方形的長 乙個整數b 0 b 10000...