11月22日天梯訓練補題報告
阿新 • • 發佈:2020-11-23
7-4倒數第N個字串(15分)
,這個整數一定是奇數並且不以5結尾。然後,經過計算,輸出兩個數字:第一個數字
給定一個完全由小寫英文字母組成的字串等差遞增序列,該序列中的每個字串的長度固定為 L,從 L 個 a 開始,以 1 為步長遞增。例如當 L 為 3 時,序列為 { aaa, aab, aac, ..., aaz, aba, abb, ..., abz, ..., zzz }。這個序列的倒數第27個字串就是 zyz。對於任意給定的 L,本題要求你給出對應序列倒數第 N 個字串。
輸入格式:
輸入在一行中給出兩個正整數 L(2≤L≤6)和 N(≤10^5)。
輸出格式:
在一行中輸出對應序列倒數第 N 個字串。題目保證這個字串是存在的。
輸入樣例:
3 7417
輸出樣例:
pat
題解:26個字母一迴圈,其實就是26進位制的應用,每一位的數字對應一個字母;
要注意的是:倒數第1個其實是第0個,要將m-1!!!
ac程式碼:
#include<iostream> #include<algorithm> #include<cmath> #include<cstring> #include<map> using namespace std; int main(){ int l,m,i,a[9]={0},k; cin>>l>>m; int mm=m-1; for(i=0;i<l;i++){ if(mm%26<=26){ a[i]=mm%26; mmView Code 7-5整除光棍(20分)=mm/26; } if(mm==0){ k=i; break; } } for(i=l-1;i>=0;i--){ cout<<char('z'-a[i]); } cout<<endl; }
這裡所謂的“光棍”,並不是指單身汪啦~ 說的是全部由1組成的數字,比如1、11、111、1111等。傳說任何一個光棍都能被一個不以5結尾的奇數整除。比如,111111就可以被13整除。 現在,你的程式要讀入一個整數x
s
,表示x
乘以s
是一個光棍,第二個數字n
是這個光棍的位數。這樣的解當然不是唯一的,題目要求你輸出最小的解。
提示:一個顯然的辦法是逐漸增加光棍的位數,直到可以整除x
為止。但難點在於,s
可能是個非常大的數 —— 比如,程式輸入31,那麼就輸出3584229390681和15,因為31乘以3584229390681的結果是111111111111111,一共15個1。
輸入格式:
輸入在一行中給出一個不以5結尾的正奇數x
(<)。
輸出格式:
在一行中輸出相應的最小的s
和n
,其間以1個空格分隔。
輸入樣例:
31
輸出樣例:
3584229390681 15
題解:模擬除法運算過程,從第一位開始除x,將餘數補到下一位,直至餘數為0為止,
注意:首位為0不輸出,要對此進行細節處理。
ac程式碼:
#include<iostream> #include<algorithm> #include<cmath> #include<cstring> #include<map> using namespace std; int main(){ int x,i,s=1,k=0; cin>>x; for(i=1;;i++){ if(s/x!=0){ k=1; } if(k){ cout<<s/x; } s=s%x; if(s==0){ cout<<" "<<i<<endl; break; } s=s*10+1; } return 0; }View Code