1. 程式人生 > 實用技巧 >11月22日天梯訓練補題報告

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

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

給定一個完全由小寫英文字母組成的字串等差遞增序列,該序列中的每個字串的長度固定為 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;
            mm
=mm/26; } if(mm==0){ k=i; break; } } for(i=l-1;i>=0;i--){ cout<<char('z'-a[i]); } cout<<endl; }
View Code

7-5整除光棍(20分)

這裡所謂的“光棍”,並不是指單身汪啦~ 說的是全部由1組成的數字,比如1、11、111、1111等。傳說任何一個光棍都能被一個不以5結尾的奇數整除。比如,111111就可以被13整除。 現在,你的程式要讀入一個整數x

,這個整數一定是奇數並且不以5結尾。然後,經過計算,輸出兩個數字:第一個數字s,表示x乘以s是一個光棍,第二個數字n是這個光棍的位數。這樣的解當然不是唯一的,題目要求你輸出最小的解。

提示:一個顯然的辦法是逐漸增加光棍的位數,直到可以整除x為止。但難點在於,s可能是個非常大的數 —— 比如,程式輸入31,那麼就輸出3584229390681和15,因為31乘以3584229390681的結果是111111111111111,一共15個1。

輸入格式:

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

輸出格式:

在一行中輸出相應的最小的sn,其間以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