-
Notifications
You must be signed in to change notification settings - Fork 0
/
skillup.c
85 lines (72 loc) · 1.74 KB
/
skillup.c
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
79
80
81
82
83
84
85
#include <stdio.h>
#include <stdlib.h>
long long comb(int monsters, int skills);
long double noSkill(int loop);
long double yesSkill(int loops);
int main()
{
int monsters;
int skills;
printf("How many monsters do you have?: " );
scanf("%i", &monsters);
printf("How many skillups do you want?: ");
scanf("%i", &skills);
long long combinations = comb(monsters, skills);
// printf("Done with comb");
long double answer = 0;
for(int i = skills; i <= monsters; i++)
{
answer += noSkill(monsters - i) * yesSkill(i) * comb(monsters, i);
printf("%Lf answer\n", answer);
}
answer *= 100;
// double answer = noSkill*yesSkill*combinations*100;
//printf("%f noSkill\n", noSkill);
//printf("%f yesSkill\n", yesSkill);
printf("You have a %Lf%% chance to get at least %i skillups out of %i monsters\n", answer, skills, monsters);
return -1;
}
long double noSkill(int loop)
{
long double answer = 1;
for(int i = 0; i < loop; i++)
{
answer *= .8;
}
return answer;
}
long double yesSkill(int loop)
{
long double answer = 1;
for(int i = 0; i < loop; i++)
{
answer *= .2;
}
return answer;
}
long long comb(int monsters, int skills)
{
// printf("%i monsters\n", monsters);
// printf("%i skills\n", skills);
if(skills == monsters)
return 1;
// printf("%i monsters\n", monsters);
// printf("%i skills\n", skills);
long long answer = 1;
for(int i=monsters - skills; i < monsters; i++)
{
// printf("%i index:", i);
// printf("in the for");
// printf("%llu * %i \n", answer, i+1);
answer= answer*(i+1);
// printf("%llu answer\n", answer);
}
//printf("%llu answer\n", answer);
long long factorial = 1;
for(int i = 1; i < skills; i++)
{
factorial = factorial *(i+1);
}
//printf("%llu factorial\n", factorial);
return answer/factorial;
}