/* package whatever; // don't place package name! */
import java.util.*;
import java.lang.*;
import java.io.*;
class Ideone
{
noFive(1,60);
}
public static int noFive(int start, int end) {
ArrayList<Integer> arr = new ArrayList<Integer>();
int result = end - start + 1;
for (int i = start; i <= end; i++) {
arr.add(i);
}
if (!(i % 5 == 0) && hasFive(i)) { //my problem is here i try to do this but i know this does not eliminate numbers such as 51, 52, 53 etc.
result--;
}
}
return result;
}
private static boolean hasFive(int num) {
int rem;
while (num > 0) {
rem = num % 10;
if (rem == 5)
return true;
num = num / 10;
}
return false;
}
}
LyogcGFja2FnZSB3aGF0ZXZlcjsgLy8gZG9uJ3QgcGxhY2UgcGFja2FnZSBuYW1lISAqLwoKaW1wb3J0IGphdmEudXRpbC4qOwppbXBvcnQgamF2YS5sYW5nLio7CmltcG9ydCBqYXZhLmlvLio7CgpjbGFzcyBJZGVvbmUKewoJcHVibGljIHN0YXRpYyB2b2lkIG1haW4gKFN0cmluZ1tdIGFyZ3MpIHRocm93cyBqYXZhLmxhbmcuRXhjZXB0aW9uewoJCW5vRml2ZSgxLDYwKTsKCQkKCX0KCQoJCglwdWJsaWMgc3RhdGljIGludCBub0ZpdmUoaW50IHN0YXJ0LCBpbnQgZW5kKSB7CgogICAgICAgICBBcnJheUxpc3Q8SW50ZWdlcj4gYXJyID0gbmV3IEFycmF5TGlzdDxJbnRlZ2VyPigpOwogICAgICAgICBpbnQgcmVzdWx0ID0gZW5kIC0gc3RhcnQgKyAxOwoKICAgICAgICBmb3IgKGludCBpID0gc3RhcnQ7IGkgPD0gZW5kOyBpKyspIHsKICAgICAgICAgICAgYXJyLmFkZChpKTsKICAgICAgICB9CgogICAgICAgIGZvciAoSW50ZWdlciBpIDogYXJyKSB7CiAgICAgICAgICAgIGlmICghKGkgJSA1ID09IDApICYmIGhhc0ZpdmUoaSkpIHsgLy9teSBwcm9ibGVtIGlzIGhlcmUgaSB0cnkgdG8gZG8gdGhpcyBidXQgaSBrbm93IHRoaXMgZG9lcyBub3QgZWxpbWluYXRlIG51bWJlcnMgc3VjaCBhcyA1MSwgNTIsIDUzIGV0Yy4KICAgICAgICAgICAgICAgIHJlc3VsdC0tOwogICAgICAgICAgICAgICAgU3lzdGVtLm91dC5wcmludChpKyIsIik7CiAgICAgICAgICAgIH0KICAgICAgICB9CgogICAgICAgIFN5c3RlbS5vdXQucHJpbnRsbihyZXN1bHQpOwogICAgICAgIHJldHVybiByZXN1bHQ7CiAgICB9CiAgICAKICAgICAgICBwcml2YXRlIHN0YXRpYyBib29sZWFuIGhhc0ZpdmUoaW50IG51bSkgewogICAgICAgIGludCByZW07CiAgICAgICAgd2hpbGUgKG51bSA+IDApIHsKICAgICAgICAgICAgcmVtID0gbnVtICUgMTA7CiAgICAgICAgICAgIGlmIChyZW0gPT0gNSkKICAgICAgICAgICAgICAgIHJldHVybiB0cnVlOwogICAgICAgICAgICBudW0gPSBudW0gLyAxMDsKICAgICAgICB9CiAgICAgICAgcmV0dXJuIGZhbHNlOwogICAgfQp9