https://ac.nowcoder.com/acm/contest/20960/1002
这题缺少以下两种测试数据
1.x和y都取两位数且大的数的每个位都大于小的数,比如x=33,y=22。有的AC代码对x和y进行逐位比较,但遇到x=33,y=22就不行,可惜测试数据中遗漏了这种情况。
2.多个单重循环并列,且O(1)在O(n)前面,O(n)有多个,比如FE FE FE,第一个FE是O(1),后两个FE是O(N),显然总复杂度应该是O(N)。有的AC代码会做复杂度回退操作,但只遇到一次常数级循环就停止回退,这会导致这种代码在这个例子中,总复杂度为O(N^2)而不是O(N) 请及时添加以上两种测试数据!