輸入:
輸出:輸入:
輸出:
/**
* 思路:最長上公升子串行的變種
* 每遍歷到字串中的字元,若存在比當前字元大的字元,則刪除之
* 直到刪除的個數已為k 或遍歷到了 最後乙個字元為止
* */
#include
#include
#include
using namespace std;
intmain()
int len = num.
length()
;int finallen = len - k;
if(finallen <=0)
int flag[len]
;memset
(flag,0,
sizeof
(flag));
int i =1;
int j =0;
// 有可能存在 12345 這種刪除字元數目不夠k 的情況
// 則將前 len - k 個 字元列印之
while
(i < len && k >0)
}}i++;}
for(
int i =
0;i < len;i++)}
return0;
}
boy1 boy2 girl1 girl2
boy2 boy1 girl2 girl1
是同一種解法
輸入:3 1 2
輸出:輸入
abccba
輸出
#include
#include
#include
using namespace std;
intmain
(void)}
} cout <<
pow(
2,count)
<< endl;
return0;
}
南京大學軟體學院2018保研夏令營經驗
首先,我要說明的是我本人是南京大學軟體學院本科生,所以對於外校生的保研經歷可能了解的並不是很清楚,經驗只供參考。今年夏令營共四天,第一天是報到入營,第二天是講座和導師介紹,第三天是面試和機考,第四天是自己與聯絡的導師進行交流,夏令營結束。其中最重要的是第三天的面試和機考。面試本次是老師事先分好組,然...
2019南京大學軟體學院9月夏令營(預推免)小結
南大軟院9月預推免陸陸續續大概入圍了150人左右,由於通知發得很臨時,最後決定參加的只有100人左右。軟院在南大鼓樓校區,地理位置很好,鼓樓校區也很好看,非常有感染力,讓你去了就想留在這裡繼續讀下去的感覺。軟院預推免的流程很直接,沒有報道環節,一天之內完成面試 機試,跨專業的同學還會被要求參加筆試。...
2017 計算機系暑期夏令營機考(華師)
單點時限 2.0 sec 記憶體限制 256 mb 題目 列印 n 個相同的字元,插入或刪除乙個字元花費的時間為 x,複製當前整個文字並且貼上在後面的時間花費為 y,求完成 n 個字元的列印所需的最小花費時間。輸入格式 三個整數 n,x,y 1 n 107,1 x,y 109 整數之間用乙個空格分隔...