Source code for submission s1016

Go to diff to previous submission

Fl.java

  1. import java.io.BufferedReader;
  2. import java.io.IOException;
  3. import java.io.InputStreamReader;
  4.  
  5. class Fl {
  6. 	private static BufferedReader in = new BufferedReader(
  8.  
  9. 	static int max(int x, int y) {
  10. 		return x > y ? x : y;
  11. 	}
  12.  
  13. 	static int nsn(int a, int b) {
  14. 		int res = max(a, b);
  15.  
  16. 		while (res <= a * b) {
  17. 			if ((res % a == 0) && (res % b == 0)) {
  18. 				break;
  19. 			}
  20.  
  21. 			res++;
  22. 		}
  23.  
  24. 		return res;
  25. 	}
  26.  
  27. 	static int lotion(int n) {
  28. 		int x, y, a, b, c, res, nsn;
  29. 		x = n + 1;
  30. 		res = 0;
  31.  
  32. 		while (x <= 2 * n) {
  33. 			nsn = x * n;
  34.  
  35. 			//System.out.println(nsn);
  36. 			a = nsn / n;
  37. 			b = nsn / x;
  38. 			c = a - b;
  39.  
  40. 			if ((nsn % b == 0) && (nsn % c == 0)) {
  41. 				y = nsn / c;
  42. 				//System.out.println(String.format("%d: {%d, %d}", n, x, y));
  43. 				res++;
  44. 			}
  45.  
  46. 			x++;
  47. 		}
  48.  
  49. 		return res;
  50. 	}
  51.  
  52. 	/**
  53. 	 * @param args
  54. 	 */
  55. 	public static void main(String[] args) throws IOException {
  56. 		String line;
  57.  
  58. 		while ((line = in.readLine()) != null && line.length() > 2) {
  59. 			int n = Integer.parseInt(line.substring(2));
  60.  
  61. 			System.out.println(lotion(n));
  62. 		}
  63.  
  64. 	}
  65.  
  66. }
  67.  

Diff to submission s998

Fl.java

--- c5.s998.cteam060.fl.java.0.Fl.java
+++ c5.s1016.cteam060.fl.java.0.Fl.java
@@ -31,5 +31,6 @@
 
                 while (x <= 2 * n) {
-                        nsn = nsn(n, x);
+                        nsn = x * n;
+                        
                         //System.out.println(nsn);
                         a = nsn / n;