洛谷 P012 拼數

2021-07-28 23:13:32 字數 661 閱讀 1203

移步到新blog獲得更好的**閱讀體驗

98年的noip提高就這麼難了嗎??**** me?

這個玩意回溯很費勁啊……

不過就是個單純的全排列問題(據說某神犇小學就會打全排列**……)

調了好久,發現是memset惹的鬼,往遞迴裡加了個變數就ok了

**·(對於我這種蒟蒻來說一遍ac是多麼的困難……)

#include#include#include#includeusing namespace std;

char numbers[200],cur[200],mid[20];

int len,times=0;

long long nump[21]=;

unsigned long long number=0,ans=0;

bool status[200]=;

void go(int pos)

} }if (pos=times-1)

return;

}int main()

{ memset(mid,0,sizeof(mid));

memset(cur,0,sizeof(cur));

memset(numbers,0,sizeof(numbers));

scanf("%d",×);

for (int i=0;i

洛谷 P1012 拼數

大約有兩種方法 來處理 用字串來比較兩數字 solution 1 p1012 拼數 include include include include include define maxn 21 using namespace std int n,i string s maxn bool cmp st...

洛谷P1012 拼數

有n個正整數 n 20 將它們聯接成一排,組成乙個最大的多位整數。例如 n 3時,3個整數13,312,343聯接成的最大整數為 34331213 又如 n 4時,44個整數7,13,4,246聯接成的最大整數為 7424613 輸入輸出格式 輸入格式 第一行,乙個正整數n。第二行,n個正整數。輸出...

洛谷P1012(拼數)

設有 n 個正整數 a1 an a 1 dots a n a1 an 將它們聯接成一排,相鄰數字首尾相接,組成乙個最大的整數 第一行有乙個整數,表示數字個數 n。第二行有 n 個整數,表示給出的 n 個整數 a ia i ai 乙個正整數,表示最大的整數 對於這一題,我剛開始還是想老老實實用int或...