學了點碎碎的小知識

感覺學了不少東西，預知後續，請往下看。

sjjg把sj一起看，sj乘j乘g

資料結構（sjjg）是演算法最好的朋友，有一天他們兩個進行捉迷藏，資料結構（sjjg）躲進了一堆大寫的英文本母當中，當然聰明的資料結構（sjjg）不會一整個的傻傻的站在字母中被找，它可以將自己的字母進行分散，但是順序不會變化。請你在一大堆字母中找出可能拼成演算法的好朋友資料結構（sjjg）的個數。

例如absdjjgjfg中有四個「sjjg」，其中

第乙個sjjg由第三位（s）、第五位（j）、第六位（j）、第七位（g）組成

第二個sjjg由第三位（s）、第五位（j）、第六位（j）、第十位（g）組成

第三個sjjg由第三位（s）、第五位（j）、第七位（j）、第十位（g）組成

第四個sjjg由第三位（s）、第六位（j）、第七位（j）、第十位（g）組成

輸入格式:

輸入一大堆不為空的大寫字母，長度不超過10

5 。

輸出格式:

輸出在這一大堆字母中可能拼成演算法的好朋友資料結構（sjjg）的個數。

由於結果可能比較大，因此只輸出對100001取餘的結果。

輸入樣例:

absdjjgjfg

輸出樣例:

#include
using
namespace std;
char a[
100010];
long
long sj=
0,s=
0,g=0;
long
long sum=0;
intmain()
for(
int i=
0;i<
strlen
(a);i++)}
cout
}

模擬除法

計算⌊ba

⌋ % c，其中 a 是不超過 1000位的正整數，b 和 c 為小於 10

9 的正整數，你需要計算⌊b

a ⌋ % c的結果並將其輸出。

注：⌊x⌋ 為取不超過 x 的最大整數，即 x−1<⌊x⌋≤x。

輸入格式:

在一行中依次給出 a、 b 和 c 的值，中間以空格分隔。

輸出格式:

輸出⌊ba

⌋ % c 的結果。

輸入樣例:

100000 9 10

輸出樣例:

#include
using
namespace std;
char s[
1010];
int ans=0;
struct node};
node change
(char s)
return t;
}node divide
(node a,
int n)
if(t.len>
1&&t.shu[0]
==0)return t;
}int
main()

廣度優先搜尋，bfs

接下來我們就對《炸彈人》進行一次簡化模擬：

首先我們需要乙個 n×m 大小的矩陣來存放地圖，矩陣中『*』代表沒有點燃的炸彈，『0』代表空地，玩家可以自定義炸彈的威力為 p （由於我們是簡化模擬，所以 p 只會取 1 或者 2 ）；像《炸彈人》一樣，炸彈可以引發自己上、下、左、右（斜角不算）各 p 格範圍內產生**，並且**可以產生連鎖反應，問至少需要進行幾次引爆才可以讓所有的炸彈都**。

例如：在 5×7 的矩陣

0 0 * * 0 0 0

0 0 * 0 0 0 0

0 0 0 0 0 * 0

0 * * 0 0 0 0

0 0 0 * 0 0 0

中，當玩家把炸彈的威力 p 設為 1 時至少需要進行 4 次引爆，

而當玩家把炸彈的威力 p 設為 2 時至少需要進行 3 次引爆。

輸入格式:

在第一行定義矩陣的大小 n,m,1≤n,m≤10

3 和炸彈的威力 p,p∈，數字之間用空格隔開

隨後 n 行是由『0』和『*』兩種字元組成的 n×m 矩陣，字元之間用空格隔開。

輸出格式:

在一行中輸出至少需要進行幾次引爆可以讓所有的炸彈都**。

輸入樣例1:

5 7 1

0 0 * * 0 0 0

0 0 * 0 0 0 0

0 0 0 0 0 * 0

0 * * 0 0 0 0

0 0 0 * 0 0 0

輸出樣例1:

4輸入樣例2:

5 7 2

0 0 * * 0 0 0

0 0 * 0 0 0 0

0 0 0 0 0 * 0

0 * * 0 0 0 0

0 0 0 * 0 0 0

輸出樣例2:

#include
using
namespace std;
char s;
int a[
1010][
1010];
int n,m,p;
void
bfs(
int x,
int y,
int id));
a[x]
[y]=id;
while
(q.size()
));}
}}}}
intmain()
getchar()
;}int ans=1;
for(
int i=
1;i<=n;i++)}
} ans=ans-1;
cout
}

學了點碎碎的小知識

學了點轉型方面的知識

零碎的小知識隨便記錄

自己的小碎念

學了點碎碎的小知識

學了點轉型方面的知識

零碎的小知識隨便記錄

自己的小碎念

相關推薦