給定元素範圍, 按照一定規則組合成序列

2021-08-29 12:06:10 字數 803 閱讀 5263

給定n個字元'a'和n個字元'z', 按照順序組合成長度為2n的字串, 求按照字典順序, 第m個字串是什麼.
2 2 6

zzaa

(1).按照長度為n的字串,每個位置要麼是a, 要麼是z, 根據這種分類窮舉, 可以確定所有給定字串.

(2). 每個位置的字元選擇模式一樣, 所以可以使用窮舉法

(3).利用c++容器自動排序的功能, 即可得到所有字串的字典順序

#include


#include


#include


#include


using namespace std;


unsigned


int maxlength =0;


//計算所有可能的字串組合


intgetallstring


(int ianum,


int iznum,set


& stlset,


int iindex,


const string & str)


else


}    itemp1num = ianum;


itemp2num = iznum;


itempindex = iindex;


strtempstr = str;


if(itemp2num>0)


else}}


intmain()


//coutwhile


(cin>>iindex)


else


}return0;


}

Java生成一定規則遞增編號

專案需求中有時需要生成一定規則遞增編號。例如生成裝置編號 裝置型別 五位編號 從1開始，不夠前補0 也就是syxh000001 syxh00002 sdoi00001類似這樣。那麼如何處理000001自增1變為000002呢？實現 package com.lyf.test public class ...

資訊奧賽 按一定規則出牌

撲克牌 一付撲克牌取所有的方塊，按1，2，3，10，j，q，k 的順序從上至下排好，並按下面要求取走牌 翻出最上面一張牌，放到一旁，把第二張牌放到這疊牌的最下面，重複上述過程，直到翻完所有的牌。問 最後翻出的牌是哪一張？如果要求按1，2，3，10，j，q，k的順序翻出，則原來的牌又應如何排隊？輸入檔...

統計字串中各種元素，一定規則排序輸出。

ps ascii碼先後 數字，大寫，小寫 新手嘗試 2020.4.5 21 56 include include void deal1 char s1,char sxzm,char sdzm,char ssz,int a 讀入字串，並將小寫字母 大寫字母 數字 字串中各型別的數目分別儲存 else ...