廈門理工學院OJ題解(1513 最大D)

2021-09-28 16:13:38 字數 726 閱讀 2655

description

美麗的黃靜雯學姐將一副卡牌隨機擺成一排,已知只有數字(1-9)和字母(a-z)兩類卡牌。對給定長度為n的卡牌序列串s(n<=100),學姐想按如下規則得到數字卡牌序列串d:

(1)每次只能從s的頭部或者尾部取一張數字卡牌新增到d末尾;

(2)s中的字母卡牌不能新增到d末尾,直接將它從s拿掉即可;

(3)要求最後拼湊出來的數字卡牌序列串d的數值最大

input

輸入為一行字串,表示初始的卡牌序列串s

output

輸出數字串d的最大值。如果都是字母牌,輸出0。

sample input

1a2bb3c4d5e

sample output

讀取字串的時候只讀取數字。然後用雙指標分別指向字串頭尾,輸出大的數字並令該指標前進。如果數字相同,看裡面的數字,再相同看更裡面的數字…如果都相同,隨便輸出。

#include

#include

#include

using

namespace std;

intmain

(void

)elseif(

*h <

*t)}if(

not find)

putchar

(*iter_h++);

}}}else

cout <<0;

}

廈門理工學院OJ 1513 最大D 貪心 遞迴

description 美麗的黃靜雯學姐將一副卡牌隨機擺成一排,已知只有數字 1 9 和字母 a z 兩類卡牌。對給定長度為n的卡牌序列串s n 100 學姐想按如下規則得到數字卡牌序列串d 1 每次只能從s的頭部或者尾部取一張數字卡牌新增到d末尾 2 s中的字母卡牌不能新增到d末尾,直接將它從s拿...

廈門理工學院OJ題解(1501 養生的學長)

description input 第一行輸入乙個正整數n 0 n 10 代表作業的數量 第二行輸入n個正整數ai以空格相隔,代表接下來要順序完成的每項作業所需的時間 0 ai 10 輸入的測試資料保證一定能夠完成作業 output 輸出乙個整數k代表最少需要的牛奶糖數 sample input 5...

廈門理工學院OJ題解(1139 秦心的面具)

秦心由面具所轉化而成的付喪神。因為本體總是木無表情,看上去就像乙個三無少女。持有66個代表不同情緒的面具,通過這些面具可以表達出不同的感情。擁有操控感情程度的能力。秦心無意之中丟失了代表 希望 的面具,因此面具之間微妙的力量平衡被打破了。秦心在人間之里遇到了撿到希望之面的古明地戀 以下簡稱戀戀 然而...