第七屆藍橋杯 省賽第九題

描述

所謂回文字串，就是乙個字串，從左到右讀和從右到左讀是完全一樣的，比如"aba"。當然，我們給你的問題不會再簡單到判斷乙個字串是不是回文字串。現在要求你，給你乙個字串，可在任意位置新增字元，最少再新增幾個字元，可以使這個字串成為回文字串。

輸入

第一行給出整數n（0

輸出每行輸出所需新增的最少字元數

樣例輸入

1

ab3bd

樣例輸出

2

竟然是dp問題.....

果然對dp問題還是不熟練啊.....

dp[i][j]代表字串下標 i->j的最優解

#include #include #include #define max 1000000

using namespace std;
int dp[1005][1005];
int main()
{	int ncase,len,p;
char str[1005];
cin>>ncase;
while(ncase--)
{		scanf("%s",str+1);
len=strlen(str+1);
for(int i=1;i<=len;i++)
dp[i][i]=dp[i][i-1]=0;
for(int i=1;i

第七屆 藍橋杯 省賽 第九題 交換瓶子

有n個瓶子，編號 1 n，放在架子上。比如有5個瓶子 2 1 3 5 4 要求每次拿起2個瓶子，交換它們的位置。經過若干次後，使得瓶子的序號為 1 2 3 4 5 對於這麼簡單的情況，顯然，至少需要交換2次就可以復位。如果瓶子更多呢？你可以通過程式設計來解決。輸入格式為兩行 第一行 乙個正整數n n...

第七屆藍橋杯省賽A組

第一題 煤球數目 有一堆煤球，堆成三角稜錐形。具體 第一層放1個，第二層3個 排列成三角形 第三層6個 排列成三角形 第四層10個 排列成三角形 如果一共有100層，共有多少個煤球？請填表示煤球總數目的數字。注意 你提交的應該是乙個整數，不要填寫任何多餘的內容或說明性文字 找規律的題，注意1 2 3...

第七屆藍橋杯省賽 抽籤

一 問題描述 x星球要派出乙個5人組成的觀察團前往w星。其中 a國最多可以派出4人。b國最多可以派出2人。c國最多可以派出2人。那麼最終派往w星的觀察團會有多少種國別的不同組合呢？下面的程式解決了這個問題。陣列a 中既是每個國家可以派出的最多的名額。程式執行結果為 defff cefff cdfff...