11月22日天梯訓練補題報告

2022-07-11 18:30:12 字數 2236 閱讀 8003

7-4 倒數第n個字串 (15分)

給定乙個完全由小寫英文本母組成的字串等差遞增序列,該序列中的每個字串的長度固定為 l,從 l 個 a 開始,以 1 為步長遞增。例如當 l 為 3 時,序列為 。這個序列的倒數第27個字串就是 zyz。對於任意給定的 l,本題要求你給出對應序列倒數第 n 個字串。

輸入在一行中給出兩個正整數 l(2 ≤ l ≤ 6)和 n(≤10^5

)。在一行中輸出對應序列倒數第 n 個字串。題目保證這個字串是存在的。

3 7417

pat題解:26個字母一迴圈,其實就是26進製的應用,每一位的數字對應乙個字母;

要注意的是:倒數第1個其實是第0個,要將m-1!!!

ac**:

#include#include

#include

#include

#include

using

namespace

std;

intmain(),k;

cin>>l>>m;

int mm=m-1

;

for(i=0;i)

if(mm==0

) }

for(i=l-1;i>=0;i--)

cout

<

}

view code

7-5 整除光棍 (20分)

這裡所謂的「光棍」,並不是指單身汪啦~ 說的是全部由1組成的數字,比如1、11、111、1111等。傳說任何乙個光棍都能被乙個不以5結尾的奇數整除。比如,111111就可以被13整除。 現在,你的程式要讀入乙個整數x,這個整數一定是奇數並且不以5結尾。然後,經過計算,輸出兩個數字:第乙個數字s,表示x乘以s是乙個光棍,第二個數字n是這個光棍的位數。這樣的解當然不是唯一的,題目要求你輸出最小的解。

輸入在一行中給出乙個不以5結尾的正奇數x(<1000)。

在一行中輸出相應的最小的sn,其間以1個空格分隔。

31

3584229390681 15#include#include

#include

#include

#include

using

namespace

std;

intmain()

if(k)

s=s%x;

if(s==0

) s=s*10+1

;

}return0;

}

view code

7-12 列車排程 (25分)

火車站的列車排程鐵軌的結構如下圖所示。

兩端分別是一條入口(entrance)軌道和一條出口(exit)軌道,它們之間有n條平行的軌道。每趟列車從入口可以選擇任意一條軌道進入,最後從出口離開。在圖中有9趟列車,在入口處按照的順序排隊等待進入。如果要求它們必須按序號遞減的順序從出口離開,則至少需要多少條平行鐵軌用於排程?

輸入第一行給出乙個整數n(2 ≤n≤10^5),下一行給出從1到n的整數序號的乙個重排列。數字間以空格分隔。

在一行中輸出可以將輸入的列車按序號遞減的順序調離所需要的最少的鐵軌條數。

9

8 4 2 5 3 9 1 6 7

4題解:ac**:

#include#include

#include

#include

#include

using

namespace

std;

intmain()

else

else

}a[l]=k;}}

cout

return0;

}

view code

日誌11月22日

今天學習客戶端網路程式設計 usr bin python coding utf 8 檔名 client.py import socket 匯入 socket 模組 s socket.socket 建立 socket 物件 host socket.gethostname 獲取本地主機名 port 12...

11月03日解題報告

今天的考試應該還算在狀態的吧,第一題雖然在lemon上面只有30分,但是在洛谷上是a掉了,emmm 雖然是這樣但還是要注意不要開太大才是,畢竟不怕一萬就怕萬一嘛 還是要注意一下就是 題面 從前有一棵樹,確定乙個根節點,最大化所有點深度之和 輸入 第一行n 接下來n 1 行表示樹的每條邊 輸出 乙個整...

11月04日解題報告

今天考試情況不好,策略上還存在問題,記憶體定義的問題又出現了,看來還是不能放鬆啊,第一題沒有開long long 直接從80掉到20,第二題超記憶體本來可以搞到的35分直接爆0,啊 本來可以有100多分的,看來還是自己能力有欠缺啊,還是要多多向大佬學習,好好改正才是,至於解題策略,還是要力求第一題要...