題目描述
解題思路
舉個栗子:「midud」,k = 2
很顯然是「uncertain」,因為如果刪除u + 隨便乙個d,剩下的串(mid)是相同的
如果兩個相同字元之間的字元(假設數量zfs)是小於k的,那麼把之間的字元刪除掉,再刪掉兩個相同字元之一,剩下的(k - zfs - 1)個字元隨便刪,得出的串都一定會是「uncertain」
比如:『d』和『d』之間只有乙個『u』(zfs = 1),1 + 1 <= 2,所以得出的串是「uncertain」
資料中有乙個很**的玩意兒,如果n <= k,是「certain」(因為全部刪完)
code
#include
#include
#include
#include
using namespace std;
struct dt
a[30];
string s;
int t
, key, x, flag;
int main()
flag =1;
if(s.
size()
<= key) flag =0;
//全部刪完的情況
for(int k =
1; k <=
26; k++)}
if(s.
size()
<= key) flag =1;
//不要管我為什麼寫這麼醜
if(flag)
printf
("certain\n");
else
printf
("uncertain\n");
}}
小珂的遊戲
時間限制 1000 ms 記憶體限制 65535 kb 難度 3 描述 假設有2k個人圍著乙個圓桌坐著,前k個是好人,後k個是壞人 現在開始,每m個人踢掉乙個,比如有6個人,m 5,那麼,被踢掉的人依次是5,4,6,2,3,1。現在要求,在踢掉第乙個好人前,必需把所有的壞人踢掉,問,給定乙個k,求滿...
遊戲程式設計中的小技巧 遊戲輸入的處理
遊戲的輸入裝置,指的是日常玩家用於控制遊戲的一些外部 內部裝置 pc機和家用遊戲機的鍵盤,滑鼠,手柄 移動機上則以觸控,重力感應,攝像頭的手勢識別為主 還有最近用於ar vr的裝置,如wiimote,kinect,vr眼鏡一體機,索尼playstation vr等。這些在遊戲中已經成為玩家獲取遊戲體...
SSL 2020 10 27 小A的遊戲
來想想,什麼情況下你猜不出來刪除的東西具體是那些?如果刪除了一堆東西和另一堆東西後都剩下相同的東西,那麼不就兩眼一抹黑,螺旋 了嗎?所以只需要判斷一下相同的字母出現的位置是否大於k kk就好了。include include include include using namespace std i...