#icpc2014autumna. [icpc2014autumn_a]North North West

[icpc2014autumn_a]North North West

给一个字符串,从后向前读取。读取的指定字符串为westwestnorthnorth,设已经读取到数目为nn。第一次读取,读到northnorth,答案ansans初始化为00,否则初始化为9090。接下来读取,读到northnorthans=ans90/2nans = ans-90/2^n,否则ans=ans+90/2nans = ans+90/2^n。保证字符串合法,以分数形式输出最后ans。