B题评测估计有问题😅。比如输入k,如果不是素数,找两个因子n,m使n*m=k,那么左边n个"("括号,右边m个")"括号。比如(((()))那么可以得到n*m=k个括号。如果k是素数,那么k一定是奇数,所以k-1一定是偶数,所以先按照之前方法把k-1个括号构建出来,再把左数第一个"("括号后面加一个")",就是(k-1)+1=k个括号。这个方法本地数据测了好多都过了,交上去就是过不了😅。而且没有超长度,1e9数据才不过6w,是不是评测机有问题啊?
1 5
牛客网
牛客企业服务