题目链接:
Bzoj3098
解题思路:
生日冲突:n个数,随机选
n
\sqrt n
n
个数,才发生冲突
所以直接对模数,随机输出一个其根号长度的答案即可
AC代码:
#include <bits/stdc++.h>
using namespace std;
int main() {
srand(time(0));
cout << 100000 << " " << 20 << endl;
for (int i = 1; i <= 100000; i++)
cout << (char)(rand() % 26 + 'a');
}