小A的遊戲

2021-10-25 07:24:46 字數 1009 閱讀 4429

題目描述

解題思路

舉個栗子:「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...