myc歸來！（1）第2次測試

前段時間家裡電腦壞了，啥都幹不了。。。。。今天終於好了

（來張康娜壓壓驚）

閒話不多說，最近又考了好幾次試，我考得都快去見小奏（立華奏）了

t1:fj（又是他。。。）做了一套服裝，打算給他的牛穿。

這套服裝需要兩頭牛穿，每頭牛有乙個長度，兩頭牛的總長度不能超過這套服裝所能容納的長度，問有多少種穿法？

思路：從小到大排序，然後從第1頭牛開始列舉，每次將和這頭牛總長超過服裝所能容納的長度的牛刪去，並計算出剩下的牛與這頭牛所能組合的對數即可

#include

using namespace std;

int main()

cout

t2:

fj有乙個鎖，這個鎖有三個密碼子，每個都是從1-n的整數（1<=n<=100），1和n是相鄰的，因為這些密碼子是乙個圈。有兩組密碼能夠開啟這個鎖，乙個是fj的，另乙個是鎖匠的。然而，這個鎖有乙個小的容錯的機率，它會開啟只要表盤上的數字位置與任意乙個密碼上的相應數字位置相差不超過2。比如，如果fj的密碼是（1,2,3），鎖匠的密碼是（4,5,6）。如果你的輸入是（1，n，5）（因為這和fj的密碼很相近）或者是（2,4，8）（因為這和鎖匠的密碼很接近），這個鎖都會開啟

如果只有1個密碼，答案肯定是

125,5*5*5

。如果兩個密碼，答案最多肯定是250，但是同時與兩個密碼相近的個數如果要求的話，會比較麻煩。

我們可以列舉所有密碼，判斷是否與fj或鎖匠的密碼相似，而密碼是乙個環，我們可以用

abs(x-y)<=2||abs(x-y)>=n-2 來解決

#include

using namespace std;

int main()

if((ss1<=2||ss1>=n-2)&&(ss2<=2||ss2>=n-2)&&(ss3<=2||ss3>=n-2)&&p) ans++;

}cout

t3:

fj的農場被分為了乙個平面座標系，最左下角的座標為(1,1),最右上角的座標為（

10^5,10^5）.

fj有乙個探測蘑菇的雷達，當開啟蘑菇雷達後，這個雷達每一秒會發現農場上的乙個蘑菇，並且會告知這個蘑菇的座標。

fj的奶牛只會沿著乙個方向開拖拉機，並且不會拐彎，這裡的方向指的是和座標軸平行的四個方向和與座標軸夾角45度的對角線（當然是兩條對角線）。並且每天fj只允許奶牛開一次拖拉機，也就是說，每次採蘑菇，拖拉機只能沿著乙個方向去採集所經過的點的蘑菇。

fj允許他的奶牛從農場裡的任意乙個點，任意乙個方向出發，並且他的拖拉機的速度奇快，從啟動到完成任務話費的時間忽略不計。現在fj想直到，如果要一次性的採集k個蘑菇，最早在什麼時間完成任務。

我們要統計所有行，所有列和所有45°對角線什麼時候能有

k個蘑菇。

因此我們開4個陣列，第

1個陣列的第

i個元素表示第

i行的蘑菇數，

第2個陣列的第

i個元素表示第

i列的蘑菇數

對於對角線，我們根據經驗，如果兩個點的座標之和相等，是在左下到右上的對角線上，如果兩個點的座標之差相等，是左上到右下的對角線上。

如果座標要做差，會有負數，我們給每個差+100000的偏移量

然後列舉有沒有某行，列，或對角線有k個蘑菇即可

#include

using namespace std;

int n,m,k,s,l,r;

int a[200001]={},b[200001]={},c[300001]={},d[300001]={};

bool p;

int main()

} }

if(p) cout<

return 0;}

t4:

奶牛們聽說豬發明了一種秘密語言,叫做"豬語",因為豬不想讓主人fj知道他們在商量什麼.奶牛們也感覺這樣很不錯,所以她們想發明他們自己的語言,牛語.。想把乙個普通的英語單詞轉換成牛語很簡單.如果乙個單詞的以乙個母音字母('a','e','i','o','u)開頭,那麼只需在這個單詞的結尾加上"cow".例如,"udder"需要變成"uddercow"; 如果乙個單詞的第乙個字母不是母音字母,那麼只需把這個單詞的第乙個字母放到單詞結尾,然後再在結尾加上"ow".例如 "farmer"需要變成"armerfow". 所以"the cows escape at dawn"就會變成"hetow owscow escapecow atcow awndow." 奶牛們自信地以為這樣就可以不讓fj知道他們的"越獄"計畫. 可惜奶牛們都不是語言學家,他們覺得這樣的翻譯太無聊了,所以這個任務就交給你了. 你需要將n (1 ≤ n ≤ 100)個英語單詞翻譯成牛語,單詞長度在3到40之間.

這題是送分題，

按要求模擬即可

#include

using namespace std;

int main()

}return 0;}

e n d

myc歸來！（1）第2次測試

第1次上機實驗 2

C 第2次實驗（1）

c 第1次上機實驗 2

myc歸來！（1）第2次測試

第1次上機實驗 2

C 第2次實驗（1）

c 第1次上機實驗 2

相關推薦