#include#include#include
using
namespace std;//
s的第乙個字元和t比較，不相等就和第二個比較，如果一旦有不相等的就繼續比較，設定乙個標記，如果一直沒有就更新一下s的順序
void change(string &s,int &count)
s[length - 1] =a;
count++;
}bool judge(string s, string
t)
if (i-1== length - 1
)
}else
if (s[i] !=t[j])
else
if (i != 0
) }}
if (flag == 1
)
break
;
else
if (count else
break
; }
if (flag == 1
)
return
true
;
else
return
false;}
intmain()
return0;
}
錯誤原因：
1、一開始迴圈弄錯了，導致死迴圈
2、count沒有加上引用符，還是導致死迴圈了
思路：1、首先寫乙個子函式用來改變病毒字串的順序
2、flag標記是否有相同的
3、有過病毒字串有連續幾個和人的一樣，但下乙個不一樣，需要乙個tt來記住第乙個i相等的時候，j的大小
B 病毒感染
有一天clccle和rqy走在某個國家的街頭上,機智的rqy卻發現周圍的行人不太對勁,他們嘴裡念念有詞,說著 sqn tql 一邊漫無目的的行走,clccle也發現了這一點,卻驚訝的發覺這種奇怪的病毒會向周圍的城市,最終會感染整個國家,因為網路已經崩潰,所以她們忘記了自己所在的城市,她們唯一知道的是...
牛客病毒感染
b.病毒感染 題意 給出一顆所有路徑都為1的樹，讓你找出到其餘點距離和最小的點，若存在多個，都輸出。暴力法 跑n邊迪傑斯特拉，n 5e5，顯然不行。試著畫圖模擬找思路 上圖中，1到其餘各點的距離和為7 1 1 1 1 1 2 2到其餘各點的距離和為10 1 1 2 2 2 2 因為題目保證了各路徑長...
JSOI2016病毒感染
1.題目大意 有1 n的村莊，每個村莊在不 的情況下每天死 a i 人，到達乙個村莊可以 或跳過，若跳過，再回頭時只能一直走回這個村莊，然後才能重新往前走，求最少死亡人數。2.題目分析 我們定義f i 為前 i 個村莊全部治好的最小代價。令j i,在 1 i 內列舉回頭點，因此我們再定義乙個 g i...