2023年 河南工業大學校賽 I 題 小天使改名

時間限制: 2 秒  記憶體限制: 128 mb  |  提交: 496  解決: 136

題目描述

小天使的b站帳號被大家發現啦。於是小天使決定改名，將他原有id中的兩個不同位置的字母進行交換。（小天使有可能將兩個不同位置的相同字母進行交換，雖然這樣做他的id並沒有發生變化）

lsf知道小天使原來的id，他想知道某個id是否可能是小天使的新id。

輸入第一行為資料組數t(t≤100)。

每組資料的第一行是字串s1,(2≤length(s1)≤1000)，為小天使的原始id。

第二行是字串s2,(length(s2)=length(s1))，為lsf猜測的id。

s1,s2均只含小寫字母。

輸出對每組資料輸出一行，如果這個id可能是小天使的新id，輸出yes，否則輸出no。

樣例輸入

3

chhc
aaaa
abcabb

yes

yesno
思路：兩種情況 <1> 存在 相同字母交換位置 （字串中必須存在兩個和以上的相同字母）, <2>兩個不同字母交換位置

#include #include 

#include 
#include 
using
namespace
std ;
#define maxn 2000
char
s1[maxn] , s2[maxn] ;
intpos1 , pos2 ;
int visit[26
] ; 
intmain()  
else
if(num == 2
) else
if(num > 2
)             }
}//檢查 乙個 串中 是否可能出現相同字母 交換的情況 
bool flag = false
;         
for(int i=0 ; i<26 ; i++)
}//相同字母交換位置 和 不同字母交換位置兩種情況 
if((num == 0 && flag == true) ||(num == 2 && s1[pos1] == s2[pos2] && s1[pos2] ==s2[pos1])) 
else
}return0;
}

2023年 河南工業大學校賽 H題 ch追妹

時間限制 2 秒 記憶體限制 128 mb 提交 241 解決 119 題目描述 n個點的一張無向圖，ch站在a點，ch要追的妹子站在b點。r clover為了讓ch安心訓練，要阻止ch追妹。ch每走一步，r clover就會挖斷一條路。ch和r clover均採用最優策略，問ch能不能追到妹子 輸...

2023年 河南工業大學校賽 A題 饒學妹的比賽

時間限制 1 秒 記憶體限制 64 mb 提交 385 解決 120 題目描述 饒學妹組織了一場acm賽制的比賽，大家紛紛慕名來參加。比賽中大家交題只會有兩種結果 ac，wa。比賽結束了，饒學妹製作榜單啦。首先按ac題目的數目 重複ac一道題只算一次 從多到少排名 ac題目數目相同的同學按罰時 罰時...

2023年 河南工業大學校賽 D題 rqy的鍵盤

時間限制 1 秒 記憶體限制 128 mb 提交 233 解決 136 題目描述 rqy在和妹子約會，突然女票打來 rqy騙女票他在寫 女票為了證實，問他鍵盤上f鍵左邊是哪個鍵。你能否幫助rqy回應女票的質問？不然他可就要寫思想匯報了.輸入輸入資料第一行是乙個整數 t 1 t 10000 表示測試資...