blob: 240af3f43ab31067b128c3603352997186c4f9d5 (
plain)
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
|
/* gator 2017
input: 1 5
output: 1
*/
#include <iostream>
#include <fstream>
int sequenza(int n, bool pollatz, int tCollatz = -1)
{
int m = ((pollatz) ? 5 : 3), tot = 1;
auto pari = [] (int n) {
return ((n % 2) == 0) ? true : false;
};
while(n != 1) {
n = (pari(n)) ? n/2 : n*m+1;
tot++;
if(tCollatz != -1 && tot > tCollatz)
break;
}
return tot;
}
int main()
{
std::ifstream in("input.txt");
std::ofstream out("output.txt");
int N1, N2, tot = 0, collatz;
in >> N1 >> N2;
for(int i = N1; i <= N2; i++) {
collatz = sequenza(i, false);
if(sequenza(i, true, collatz) < collatz)
tot++;
}
out << tot;
out.close();
in.close();
return 0;
}
|
