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#includeview code#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
<
}
7-5 整除光棍 (20分)
這裡所謂的「光棍」,並不是指單身汪啦~ 說的是全部由1組成的數字,比如1、11、111、1111等。傳說任何乙個光棍都能被乙個不以5結尾的奇數整除。比如,111111就可以被13整除。 現在,你的程式要讀入乙個整數x
,這個整數一定是奇數並且不以5結尾。然後,經過計算,輸出兩個數字:第乙個數字s
,表示x
乘以s
是乙個光棍,第二個數字n
是這個光棍的位數。這樣的解當然不是唯一的,題目要求你輸出最小的解。
輸入在一行中給出乙個不以5結尾的正奇數x
(<1000)。
在一行中輸出相應的最小的s
和n
,其間以1個空格分隔。
31
view code3584229390681 15
#include#include#include
#include
#include
using
namespace
std;
intmain()
if(k)
s=s%x;
if(s==0
) s=s*10+1
;
}return0;
}
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#includeview code#include
#include
#include
using
namespace
std;
intmain()
else
else
}a[l]=k;}}
cout
return0;
}
日誌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多分的,看來還是自己能力有欠缺啊,還是要多多向大佬學習,好好改正才是,至於解題策略,還是要力求第一題要...