土豪大學的高富帥實驗室裡有乙個回文帝,名叫小明。小明每次看到乙個字串的時候總喜歡看看它是不是回文串,如果這個字串不是回文串的話,他就會將這個字串裡的字元重新排列,看看能不能構成回文串。
現在小明想讓你寫乙個程式來幫助他實現上述過程。
對於每組輸入,如果輸入的字串本身就是回文串,或者將這個字串裡的字元重新排列後可以構成回文串,則輸出yes,否則輸出no。
qq
abcaab
yes
noyes
用全排列演算法判斷字串調換順序後能否符合回文條件
ac**如下:
#include
#include
#include
using namespace std;
int flag,k;
char s[10]
;voidf(
)//判斷回文數}}
void
permutation
(char
*a,int begin,
int end)
//全排列
}else}}
intmain()
}
1906 樹上的螞蟻
time limit 25 sec memory limit 162 mb submit 80 solved 15 submit status discuss 1 2 1 2 3 1 31 3 2 3 1 1 1 2 3 2n 100000 play with tree by amber submi...
YTU 1906 鵲橋相會
一年一度的七夕又要到了,可歌可泣的牛郎織女又可以在鵲橋相會了。不知道大家有沒有雅興陪 redraiment坐在葡萄藤下傾聽他們的對話。我們知道,牛郎要與織女相見,必須要有喜鵲搭橋。所以,牛郎必須在天河岸上等待,直到有喜鵲經過,於是牛郎可以搭乘這只喜鵲往河對岸走。當然,牛郎急著去見織女,所以在途中,如...
HHUOJ 1359 統計方案
在一無限大的二維平面中,我們做如下假設 1 每次只能移動一格 2 不能向後走 假設你的目的地是 向上 那麼你可以向左走,可以向右走,也可以向上走,但是不可以向下走 3 走過的格仔立即塌陷無法再走第二次。求走n步不同的方案數 2種走法只要有一步不一樣,即被認為是不同的方案 首先給出乙個正整數c,表示有...