HHUOJ 1906 最愛回文串

2021-09-18 01:20:56 字數 635 閱讀 1668

土豪大學的高富帥實驗室裡有乙個回文帝,名叫小明。小明每次看到乙個字串的時候總喜歡看看它是不是回文串,如果這個字串不是回文串的話,他就會將這個字串裡的字元重新排列,看看能不能構成回文串。

現在小明想讓你寫乙個程式來幫助他實現上述過程。

對於每組輸入,如果輸入的字串本身就是回文串,或者將這個字串裡的字元重新排列後可以構成回文串,則輸出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,表示有...