摘要：
如果$n$是奇数，则说明没有满足要求的答案，输出$0$ \(0\)。 如果$n$是偶数且能被$4$整除，则最少有$n/4$只兔子，最多有$n/2$只鸡。 如果$n$是偶数且不能被$4$整除，则最少有$(n-2)/4$只兔子和$1$只鸡，最多有$n/2$只鸡。 int n; int main() { 阅读全文
摘要：
注意不满$4$位的话要补成$4$位。 string s; set<int> S; int main() { cin>>s; while(s.size()<4) s='0'+s; while(true) { sort(s.begin(),s.end(),greater<char>()); string 阅读全文
摘要：
对一个确定位置的A来说，以它形成的PAT的个数等于它左边P的个数乘以它右边T的个数。 例如对字符串APPAPT的中间那个A来说，它左边有两个P，右边有一个T，因此这个A能形成的PAT的个数就是2x1=2。 于是问题就转换为，对字符串中的每个A,计算它左边P的个数与它右边T的个数的乘积，然后把所有A的 阅读全文