Main.kt 774 B

1234567891011121314151617181920212223242526272829303132333435
  1. fun countDenum(number: Int, denum: Int): Int
  2. {
  3. var count = 0;
  4. var curNum = number;
  5. val remainder = BooleanArray(1000, {false})
  6. remainder[0] = true;
  7. do {
  8. count++;
  9. remainder[curNum] = true;
  10. curNum *= 10;
  11. var intPart = curNum / denum;
  12. var tail = curNum - intPart * denum;
  13. curNum = tail;
  14. } while(!remainder[curNum])
  15. if(curNum == 0)
  16. return 0;
  17. return count;
  18. }
  19. fun main() {
  20. var maxLengthNumber = 1;
  21. var maxLength = 0;
  22. for (i in 2..1000) {
  23. val length = countDenum(1,i);
  24. if (length > maxLength)
  25. {
  26. maxLengthNumber = i;
  27. maxLength = length;
  28. }
  29. println("$i, $length");
  30. }
  31. println("$maxLengthNumber, $maxLength");
  32. }