輸入乙個只包含'z','o','j'三種字元的字串，判斷是否符合要求。
分析ac的三個條件，用a、b、c代表中'o'的數量。條件一是(0,1,0)，條件二是(x,1,x)，把條件二代入條件三，可以得到(x,2,2x)滿足條件，繼續代入會有(x,3,3x)...
於是我們發現乙個問題，那就是a*b=c，注意b>0。
注意事項：
①：判斷字串裡面只有乙個z乙個j，且z在j後面。
②：中間有任何不符合要求的直接結束即可。
////created by alvinzh on 2017/4/27.
////
#include
#include
#include
using
namespace
std;
intmain()
if(s[i]!='z'
)
i++;
while(s[i]=='o'
)
if(s[i]!='j'
)
i++;
while(s[i]=='o'
)
if(s[i]!='\0'
)
if(a*b==c&&b>0) printf("
accepted\n");
else printf("
wrong answer\n");
}}
出處：
本人github：
題目1006 ZOJ問題
題目描述 對給定的字串 只包含 z o j 三種字元 判斷他是否能ac。是否ac的規則如下 1.zoj能ac 2.若字串形式為xzojx，則也能ac，其中x可以是n個 o 或者為空 3.若azbjc 能ac，則azbojac也能ac，其中a,b,c為n個 o 或者為空 輸入 輸入包含多組測試用例，每...
題目1006 ZOJ問題
時間限制 1 秒 記憶體限制 32 兆 特殊判題 否 提交 21903 解決 3900 題目描述 對給定的字串 只包含 z o j 三種字元 判斷他是否能ac。判斷邏輯有二個 統計 z 前o的個數為a,z 和 j 之間o的個數為b,j 之後的o的個數為c.1 b 0 之前我用 a b c 0來判斷，...
題目1006 ZOJ問題
題目描寫敘述 對給定的字串 僅僅包括 z o j 三種字元 推斷他能否ac。是否ac的規則例如以下 1.zoj能ac。2.若字串形式為xzojx，則也能ac，當中x能夠是n個 o 或者為空 3.若azbjc 能ac。則azbojac也能ac，當中a,b,c為n個 o 或者為空。輸入 輸入包括多組測試...