1040 有幾個PAT(25 分)
字串 APPAPT
中包含了兩個單詞 PAT
,其中第一個 PAT
是第 2 位(P
),第 4 位(A
),第 6 位(T
);第二個 PAT
是第 3 位(P
),第 4 位(A
),第 6 位(T
)。
現給定字串,問一共可以形成多少個 PAT
?
輸入格式:
輸入只有一行,包含一個字串,長度不超過105,只包含 P
、A
、T
三種字母。
輸出格式:
在一行中輸出給定字串中包含多少個 PAT
。由於結果可能比較大,只輸出對 1000000007 取餘數的結果。
輸入樣例:
APPAPT
輸出樣例:
2
#include<iostream> #include<algorithm> #include<string> using namespace std; long long a[100000],t[100000]; int main(){ string s; long long sump=0,suma=0,y=0,sum=0; cin>>s; long long size=s.length(); for(int i=0;i<size;++i){ if(s[i]=='P') ++sump; if(sump>0&&s[i]=='A'){ suma+=sump; } if(s[i]=='T'){ sum+=suma; //cout<<"sump="<<sump<<" suma="<<suma<<" sum="<<sum<<endl; sum%=1000000007; } } printf("%lld",sum); }
相關推薦
1040 有幾個PAT (25 分)
字串 APPAPT 中包含了兩個單詞 PAT,其中第一個 PAT 是第 2 位§,第 4 位(A),第 6 位(T);第二個 PAT 是第 3 位§,第 4 位(A),第 6 位(T)。 現給定字串,問一共可以形成多少個 PAT? 輸入格式: 輸入只有一行,包含一個字串,長度
1040 有幾個PAT(25 分)
字串 APPAPT 中包含了兩個單詞 PAT,其中第一個 PAT 是第 2 位(P),第 4 位(A),第 6 位(T);第二個 PAT 是第 3 位(P),第 4 位(A),第 6 位(T)。 現給定字串,問一共可以形成多少個 PAT? 輸入格式: 輸入只有一行,包含
PAT B1040 有幾個PAT (25 分)
統計 計數 如果 max sys i++ else clu ans 字符串 APPAPT 中包含了兩個單詞 PAT,其中第一個 PAT 是第 2 位(P),第 4 位(A),第 6 位(T);第二個 PAT 是第 3 位(P),第 4 位(A),第 6 位(T)。 現給定字
1040 有幾個PAT(25)(25 分)
這道題關鍵是判斷A的左右有多少P和T將兩邊的個數相乘,開始遍歷陣列得出T的個數之後就從頭開始每遇到T countT就自減1 P就自加1之後遇到A就計算result,將每次的result相加就是結果。 #include<iostream>#include&l
1040. 有幾個PAT(25)
字串APPAPT中包含了兩個單詞“PAT”,其中第一個PAT是第2位(P),第4位(A),第6位(T);第二個PAT是第3位(P),第4位(A),第6位(T)。 現給定字串,問一共可以形成多少個PAT? 輸入格式: 輸入只有一行,包含一個字串,長度不超過105,只包含P、A、T三
轉自 牛客 1040. 有幾個PAT(25)
1040. 有幾個PAT(25) 時間限制 120 ms 記憶體限制 65536 kB 程式碼
1040. 有幾個PAT(25)-PAT乙級真題
1040. 有幾個PAT(25)字串APPAPT中包含了兩個單詞“PAT”,其中第一個PAT是第2位(P),第4位(A),第6位(T);第二個PAT是第3位(P),第4位(A),第6位(T)。現給定字串
PAT乙級—1040. 有幾個PAT(25)-native
字串APPAPT中包含了兩個單詞“PAT”,其中第一個PAT是第2位(P),第4位(A),第6位(T);第二個PAT是第3位(P),第4位(A),第6位(T)。 現給定字串,問一共可以形成多少個PAT? 輸入格式: 輸入只有一行,包含一個字串,長度不超過1
1040. 有幾個PAT(25)-浙大PAT乙級真題java實現
個人部落格:開啟連結 1040. 有幾個PAT(25) 字串APPAPT中包含了兩個單詞“PAT”,其中第一個PAT是第2位(P),第4位(A),第6位(T); 第二個PAT是第3位(P),第4位
1040 有幾個PAT(25)
字串APPAPT中包含了兩個單詞“PAT”,其中第一個PAT是第2位(P),第4位(A),第6位(T);第二個PAT是第3位(P),第4位(A),第6位(T)。 現給定字串,問一共可以形成多少個PAT? 輸入格式: 輸入只有一行,包含一個字串,長度不超過10^5^,只包
1040 有幾個PAT (fgets,getline)
eml ott view 比較 scrip 三種 color 結果 ble 字符串 APPAPT 中包含了兩個單詞 PAT,其中第一個 PAT 是第 2 位(P),第 4 位(A),第 6 位(T);第二個 PAT 是第 3 位(P),第 4 位(A),第 6 位(T)
【PAT】(B)1040 有幾個PAT
『題目』 字串APPAPT中包含了兩個單詞“PAT”,其中第一個PAT是第2位(P),第4位(A),第6位(T);第二個PAT是第3位(P),第4位(A),第6位(T)。 現給定字串,問一共可以形成多少個PAT? 輸入格式: 輸入只有一行,包含一個字串,長度不超過10
PAT 1040 有幾個PAT python (無超時)
1040 有幾個PAT(25)(25 分) 字串APPAPT中包含了兩個單詞“PAT”,其中第一個PAT是第2位(P),第4位(A),第6位(T);第二個PAT是第3位(P),第4位(A),第6位(T)。 現給定字串,問一共可以形成多少個PAT? 輸入格式
PAT 1040 有幾個PAT
result har ret blank return http pri lan main https://pintia.cn/problem-sets/994805260223102976/problems/994805282389999616 字符串 APPAPT
1040 有幾個PAT——c實現
1040 有幾個PAT (25 分) 字串 APPAPT 中包含了兩個單詞 PAT,其中第一個 PAT 是第 2 位(P),第 4 位(A),第 6 位(T);第二個 PAT 是第 3 位(P),第 4 位(A),第 6 位(T)。 現給定字串,問一共可以形成多少個 PAT?
PAT乙級 1040 有幾個PAT
字串 APPAPT 中包含了兩個單詞 PAT,其中第一個 PAT 是第 2 位( P ),第 4 位( A ),第 6 位( T );第二個 PAT 是第 3 位( P ),第 4 位( A ),第 6 位( T )。 現給定字串,問一共可以形成多少個 PAT? 輸入格式: 輸入
PAT (Basic Level) Practice 1040 有幾個PAT
乙級1040 如果順著想,找到一個P,開始尋找下一個A,然後繼續遍歷有幾個T,遍歷完回去從第二個A繼續遍歷有幾個T再加上去,直到A全部遍歷完,這是一輪。 一個for是P,一個for是A,一個for是T,複雜度都至少O(n³)了,且時間限制是150ms,肯定超時,所以這個方法不可取
1153 Decode Registration Card of PAT (25 分)
1153 Decode Registration Card of PAT (25 分) A registration card number of PAT consists of 4 parts: the 1st letter represents the test level, na
1153 Decode Registration Card of PAT (25 分)【模擬(易超時)】
1153 Decode Registration Card of PAT (25 分) A registration card number of PAT consists of 4 parts: the 1st letter represents the test
PAT (Advanced Level) Practice 1040 Longest Symmetric String (25 分) 最長迴文字串 dp
#include <cstdio> #include <cstring> #include <algorithm> #include <iostream> using namespace std; const int maxn=