1439: 可排回文
時間限制: 1 sec 記憶體限制: 128 mb
提交: 218 解決: 46
[提交][狀態][討論版]
題目描述
回文數指從左向右讀和從右向左讀是一樣大的數（如32123，173371都是回文數）。
現在我們定義只要經過排列後能形成回文的數叫做"可排回文數"（如112，可重排為回文數121，則可稱112為可排回文數)。
下面請編寫程式判斷乙個數是不是「可排回文數」。
輸入乙個非負整數n，如果n是-1，結束輸入。(n<10^1000000)
輸出如果滿足條件輸出yes，否則輸出no。
樣例輸入
1112
123-1
樣例輸出
yesyes
no提示
**derson
#include
#include
#include
#include
#include
#include
#include
#include
using
namespace
std;
int num[10]; ///0-9
int main()
if(!(num[0]%2)&&num[0]&&opp&&other==1) flag=0;
printf("%s\n",flag?"yes":"no");
memset(num,0,sizeof(num));
}else
if(c<='9'&&c>='0') num[c-'0']++;
}return
0;}
洛谷 P1439 排列LCS問題
題目描述 給出1 n的兩個排列p1和p2，求它們的最長公共子串行。輸入輸出格式 輸入格式 第一行是乙個數n，接下來兩行，每行為n個數，為自然數1 n的乙個排列。輸出格式 乙個數，即最長公共子串行的長度 輸入輸出樣例 輸入樣例 1 5 3 2 1 4 5 1 2 3 4 5 輸出樣例 1 說明 資料規...
xjb 洛谷 P1439 排列LCS問題
這個一看就是n n的暴力嘛，但是n有點大 因為是兩個排列，換句話說沒有重複的數字 那我們可以轉化一下 比如樣例 5 3 2 1 4 5 1 2 3 4 5 我們把下面一行的值變成上面一行的位置 3 2 1 4 5 那麼直接最長上公升子串行就好了 為什麼呢？比如第二行第乙個數1 如果我們選了1，那麼後...
C 程式設計題 快速排序（親測可排）
include using namespace std void p int a,int n int i quicksortp h,l,r quicksort h,l,i 1 quicksort h,i 1,h int main int a p a,10 quicksort a,0,9 注意最後乙個...