推 v6SpcNwZQNtR: 寶 你好聰明11/28 11:25
推 JIWP: 大師11/28 11:26
→ oin1104: :D11/28 11:27
推 sustainer123: 大師11/28 11:28
※ 編輯: oin1104 (134.208.57.64 臺灣), 11/28/2023 11:29:11
→ SydLrio: 歐印好棒 11/28 11:32
→ Neuenmuller: 大師 11/28 11:42
https://i.imgur.com/eY6T9qE.png
2147. 分隔房間的方法
就是說
給你一個S代表椅子 P代表植物的char陣列
然後以兩個椅子一組
每一組椅子直接可以插一片板子分開他們
可以插在植物中間 也算一種插法
問有幾種插法
像這樣
SPPSSPSSS
可以插的地方有
沒有 都不能插 哈哈
注意: 椅子如果是單數張 就直接0
然後答案要%1000000007
我的解法是
直接把椅子分組
然後數組跟組之間的植物數量
然後全部乘起來
就可以ㄌ
姆咪
int numberOfWays(char* corridor)
{
int len = strlen(corridor);
long long waysv = 0;
long long way = 1;
long long ssv = 0;
int ans = 0;
int l = 0;
int r = 0;
for(int i = 0 ; i < len ; i ++)
{
if(corridor[i] == 'S')
{
ssv ++;
if(l == 1 && r == 1)
{
way = way % 1000000007;
waysv = waysv % 1000000007;
waysv ++;
way = way * waysv;
waysv = 0;
r = 0;
}
else if(l == 0)
{
l = 1 ;
}
else if ( l == 1)
{
r = 1 ;
}
}
else if(corridor[i] == 'P')
{
if(l == 1 && r == 1)
{
waysv ++;
}
}
}
if((ssv & 1) || (ssv ==0))return 0;
ans = way%1000000007;
return ans;
}
--
邊版的小母雞 — fuckchicken
https://i.imgur.com/wglAuYR.jpg
--
※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 134.208.57.64 (臺灣)
※ 文章網址: https://www.ptt.cc/bbs/Marginalman/M.1701141622.A.6F5.html