CCC '00 J2 - 9966

View as PDF

Submit solution

Points: 3
Time limit: 2.0s
Memory limit: 16M

Problem type
Canadian Computing Competition: 2000 Stage 1, Junior #2

The digits 0, 1, and 8 look much the same if rotated 180 degrees on the page (turned upside down). Also, the digit 6 looks much like a 9, and vice versa, when rotated 180 degrees on the page. A multi-digit number may also look like itself when rotated on the page; for example 9966 and 10801 do, but 999 and 1234 do not.

You are to write a program to count how many numbers from a given interval look like themselves when rotated 180 degrees on the page. For example, in the interval [1 \dots 100] there are six: 1, 8, 11, 69, 88, and 96.

Your program should take as input two integers, m and n, which define the interval to be checked, 1 \le m \le n \le 32000. The output from your program is the number of rotatable numbers in the interval.

You may assume that all input is valid.

Sample Input

1
100

Sample Output

6

Comments


  • 7
    j2267wan  commented on Sept. 28, 2018, 5:14 p.m.

    hi im new please care of me cuz im hot -arielle


    • 4
      Cthulhu  commented on Sept. 28, 2018, 6:21 p.m.

      This was taken entirely out of context.


  • -43
    Raymond2031  commented on March 11, 2018, 9:58 a.m.

    Ricegum is the goat


    • 0
      662123  commented on Aug. 2, 2018, 12:43 p.m.

      really cuz??