LightOJ - 1104 - Birthday Paradox

1. /****************#####    بِسْمِ اللَّهِ الرَّحْمَنِ الرَّحِيم  #####*******************
2. __________________________________________________________________________
3. ######################  Ya-Seen Arafat(ACWizard) #########################
4. ######################        UAP-CSE-33B        #########################
5. *************************************************************************/
6. #include <bits/stdc++.h>
7. #define sc(n) scanf("%d", &n)
8. #define S 2003
9. using namespace std;
10. typedef long long LL;
12. void Do(){
13.     int t, n, tmp, ans, cs = 0;
14.     double cn;
15.     cin >> t;
16.     while(t--){
17.         cin >> n;
18.         ans = 0; cn = 1.0;
19.         for(int i = n; ; i--){
20.             ans++;
21.             cn *= (i/(double)n);
22.             tmp = (1.0-cn)*1000000000;
23.             if(tmp >= 500000000)break;
24.         }
25.         cout << "Case " << ++cs << ": " << --ans << endl;
26.     }
27. }
29. int main(){
30.     //ios_base::sync_with_stdio(0); cin.tie(0);
31.     #ifndef ONLINE_JUDGE
32.     ///freopen("inp","r",stdout);
33.     ///freopen("contest.txt","w",stdout);
34.     #endif
35.     Do();
36.     return 0;
37. }