發表文章

目前顯示的是 2020的文章

UVA 11321 Java

import java.util.*; import static java.lang.System.*; public class main{ public static void main(String[] args) { Scanner sc=new Scanner(System.in); while(sc.hasNextInt()) { int num = sc.nextInt(); int m = sc.nextInt(); System.out.printf("%d %d\r\n", num, m); if(num == 0&& m == 0) break; Data[] datas = new Data[num]; for(int i = 0; i { int n; int r; boolean even; Data(int n, int r, boolean even) { this.n = n; this.r = r; this.even = even; } public String toString() { return Integer.toString(this.n); } @Override public int compareTo(Data other) { if(this.r != other.r) return this.r

UVA 118 Java

import java.util.*; import static java.lang.System.*; public class main{ public static void main(String[] args) { Scanner sc=new Scanner(System.in); int w = sc.nextInt(), h = sc.nextInt(); boolean drop_loc[][] = new boolean[51][51]; while(sc.hasNext()) { int x = sc.nextInt(), y = sc.nextInt(); char ori = sc.next().charAt(0); String cmd = sc.next(); boolean drop = false; for(int i = 0; i w || tempy > h) { if(!drop_loc[x][y]) { drop_loc[x][y] = true; drop = true; break; } } else { x = tempx; y = tempy; } } } if(drop) { System.out.printf("%d %d %c LOST\r\n", x, y, ori); } else System.out.printf("%d %d %c\r\n", x, y, ori); } } };

UVA 10415 Java

import java.util.*; import static java.lang.System.*; public class main{ public static void main(String[] args) { Scanner sc=new Scanner(System.in); int cases = sc.nextInt(); for(int t = 0; t

UVA 10409 Java

import java.util.*; import static java.lang.System.*; public class main{ public static void main(String[] args) { Scanner sc=new Scanner(System.in); while(sc.hasNextInt()) { int num = sc.nextInt(); if(num == 0) break; int top = 1, n = 2, w = 3, s = 5, e = 4; for(int i = 0; i

UVA 10189 Java

import java.util.*; import static java.lang.System.*; public class main{ public static void main(String[] args) { Scanner sc=new Scanner(System.in); int t = 0, h = 0, w =0; while(sc.hasNextInt()) { h = sc.nextInt(); w = sc.nextInt(); if(h == 0 || w == 0) break; if(t != 0) System.out.println(); System.out.printf("Field #%d:\r\n", ++t); char[][] map = new char[h][w]; for(int i = 0; i = 0 && map[i - 1][j] == '*') count++; if( i + 1 = 0 && map[i][j - 1] == '*') count++; if( j + 1 = 0 && j - 1 >= 0 && map[i - 1][j - 1] == '*') count++; if( i - 1 >= 0 && j + 1 = 0 && map[i + 1][j - 1] == '*') count++; if( i + 1

UVA 10057 Java

import java.util.*; import static java.lang.System.*; public class main{ public static void main(String[] args) { Scanner sc=new Scanner(System.in); while(sc.hasNextInt()) { int n = sc.nextInt(); int[] datas = new int[n]; for(int i = 0; i

UVA 10242 Java

import java.util.*; import static java.lang.System.*; public class main{ public static void main(String[] args) { Scanner sc=new Scanner(System.in); while(sc.hasNextDouble()) { double[] px = new double[4]; double[] py = new double[4]; double x = 0, y = 0; for(int i = 0; i

UVA 229 Java

import java.util.*; import static java.lang.System.*; public class main{ public static void main(String[] args) { Scanner sc=new Scanner(System.in); int cases = sc.nextInt(); for(int t = 0; t datas[j+1]) { int temp = datas[j+1]; datas[j+1] = datas[j]; datas[j] = temp; count++; } } System.out.printf("Optimal train swapping takes %d swaps.\r\n", count); } } };

UVA 10221 Java

import java.util.*; import static java.lang.System.*; public class main{ public static void main(String[] args) { Scanner sc=new Scanner(System.in); int r = 6440; while(sc.hasNextInt()) { double s = (double)sc.nextInt(); double a = (double)sc.nextInt(); String str = sc.next(); if(str.equals("deg")) a = Math.min(360-a, a); else a /= 60; double arc= 2*Math.PI*(s+r)*a/360; double chord = Math.sqrt(2*Math.pow(s+r, 2)*(1-Math.cos(a*Math.PI/180))); System.out.printf("%.6f %.6f\r\n", arc, chord); } } };

UVA 10908 Java

import java.util.*; import static java.lang.System.*; public class main{ public static void main(String[] args) { Scanner sc=new Scanner(System.in); int cases = sc.nextInt(); for(int t = 0; t = m || y >= n || datas[x][y] != datas[x1][y1]) { flag = false; break; } } if(!flag) break; } if(!flag) break; } System.out.println(i * 2 - 1); } } } };

UVA 10922 Java

import java.util.*; import static java.lang.System.*; public class main{ public static void main(String[] args) { Scanner sc=new Scanner(System.in); while(sc.hasNextLine()) { String input = sc.nextLine(); if(input.equals("0")) break; String str = input; int count = str.equals("9") ? 1 : 0; while(str.length() != 1) { int sum = 0; for(int i = 0; i 0) System.out.printf("%s is a multiple of 9 and has 9-degree %d.\r\n", input, count); else System.out.printf("%s is not a multiple of 9.\r\n", input); } } };

UVA 10190 Java

import java.util.*; import static java.lang.System.*; public class main{ public static void main(String[] args) { Scanner sc=new Scanner(System.in); while(sc.hasNextLong()) { long n = sc.nextLong(); long m = sc.nextLong(); boolean flag = m == 1 ? false : true; List num = new ArrayList (); while(flag) { num.add(n); if(n == 1) break; else if(n % m == 0) n /= m; else { flag = false; break; } } if(flag) { for(int i = 0; i

UVA 10050 Java

import java.util.*; import static java.lang.System.*; public class main{ public static void main(String[] args) { Scanner sc=new Scanner(System.in); int cases = sc.nextInt(); for(int t = 0; t

UVA 11005 Java

import java.util.*; import static java.lang.System.*; public class main{ public static void main(String[] args) { Scanner sc=new Scanner(System.in); int cases = sc.nextInt(); for(int i = cases; i > 0; i--) { System.out.printf("Case %d:\r\n", cases -i +1); int[] bases = new int[36]; for(int j = 0; j 0) { int temp = numtemp % j; numtemp /= j; total[j] += bases[temp]; } if(total[j]

UVA 10062 Java

import java.util.*; import static java.lang.System.*; public class main{ public static void main(String[] args) { Scanner sc=new Scanner(System.in); int newline = 0; while(sc.hasNextLine()) { String str = sc.nextLine(); if(newline++ !=0) System.out.println(); int[] freq = new int[127]; int max = 0; for(int i = 0; i max) max = freq[c]; } for(int i = 1; i = 0; j--) if(freq[j] == i) System.out.printf("%d %d\r\n", j, i); } } };

UVA 11417 Java

import java.util.*; import static java.lang.System.*; public class main{ public static void main(String[] args) { Scanner sc=new Scanner(System.in); int num; while((num = sc.nextInt()) != 0) { int gcd = 0; for(int i = 1; i

UVA 10193 Java

import java.util.*; import static java.lang.System.*; public class main{ public static void main(String[] args) { Scanner sc=new Scanner(System.in); int cases = Integer.parseInt(sc.nextLine()); for(int i = 0; i

UVA 10641 Java

import java.util.*; import static java.lang.System.*; public class main{ public static void main(String[] args) { Scanner sc=new Scanner(System.in); while(sc.hasNextInt()) { int n = sc.nextInt(); if(n == 0) break; String str = Integer.toBinaryString(n); int count = 0; for(int i = 0; i

UVA 948 Java

import java.util.*; import static java.lang.System.*; public class main{ public static void main(String[] args) { Scanner sc=new Scanner(System.in); int cases = sc.nextInt(); for(int i = 0; i fib = new ArrayList (); fib.add(1); if(n > 1) { fib.add(2); int temp = fib.get(fib.size()-1) + fib.get(fib.size()-2); while(temp = 0; j--) { if(n >= fib.get(j)) { str+="1"; n -= fib.get(j); } else str += "0"; } System.out.printf("%s (fib)\r\n", str); } } };

UVA 10071 Java

import java.util.*; import static java.lang.System.*; public class main{ public static void main(String[] args) { Scanner sc=new Scanner(System.in); while(sc.hasNextInt()) { int v = sc.nextInt(); int t = sc.nextInt(); System.out.println(v * t * 2); } } };

UVA 10093 Java

import java.util.*; import static java.lang.System.*; public class main{ public static void main(String[] args) { Scanner sc=new Scanner(System.in); while(sc.hasNextLine()) { String str = sc.nextLine(); int sum = 0; int max = 1; int r = 0; for(int i =0; i = '0' && c = 'A' && c = 'a' && c max) max = r; } for(int i = max; i

UVA 11461 Java

import java.util.*; public class main{ public static void main(String[] args) { Scanner sc=new Scanner(System.in); while(sc.hasNextInt()) { int num1 = sc.nextInt(); int num2 = sc.nextInt(); if(num1 == num2 && num1 == 0) break; int count = (int)Math.sqrt(num2) - (int)Math.ceil(Math.sqrt(num1)) + 1; System.out.println(count); } } };

UVA 10235 Java

import java.util.*; import static java.lang.System.*; public class main{ public static void main(String[] args) { Scanner sc=new Scanner(System.in); while(sc.hasNextInt()) { int n = sc.nextInt(); boolean P_n = checkPrime(n); String str = Integer.toString(n); int n2 = 0; for(int i = 0; i

UVA 11349 Java

import java.util.*; public class main{ public static void main(String[] args) { Scanner sc=new Scanner(System.in); int cases = sc.nextInt(); sc.nextLine(); for(int times = 0; times

UVA 10812 Java

import java.util.*; public class main{ public static void main(String[] args) { Scanner sc=new Scanner(System.in); int cases = sc.nextInt(); for(int i = 0; i

UVA 10170 Java

import java.util.*; import static java.lang.System.*; public class main{ public static void main(String[] args) { Scanner sc=new Scanner(System.in); while(sc.hasNextInt()) { long p = sc.nextLong(); long d = sc.nextLong(); long s = p; while(s

UVA 10056 Java

import java.util.*; public class main{ public static void main(String[] args) { Scanner sc=new Scanner(System.in); int cases = sc.nextInt(); for(int i =0; i

UVA 12019 Java

import java.util.*; import static java.lang.System.*; public class main{ public static void main(String[] args) { Scanner sc=new Scanner(System.in); int[] mon = {31, 28, 31, 30, 31, 30, 31, 31, 30, 31, 30, 31}; String[] days = {"Monday", "Tuesday", "Wednesday", "Thursday", "Friday", "Saturday", "Sunday"}; int cases = sc.nextInt(); for(int i =0; i

UVA 10252 Java

import java.util.*; public class main{ public static void main(String[] args) { Scanner sc=new Scanner(System.in); while(sc.hasNextLine()) { String str1 = sc.nextLine().toLowerCase(); String str2 = sc.nextLine().toLowerCase(); int[] count1 = new int[26]; int[] count2 = new int[26]; for(int i = 0; i ='a' && c = 'a' && c

UVA 100 Java

import java.util.*; public class main{ public static void main(String[] args) { Scanner sc=new Scanner(System.in); while(sc.hasNextInt()) { int num1 = sc.nextInt(); int num2 = sc.nextInt(); int max_n = Math.max(num1, num2); int min_n = Math.min(num1, num2); int max = 0; for(int i = min_n; i max) max = count; } System.out.printf("%d %d %d\r\n", num1, num2, max); } } };

UVA 11063 Java

import java.util.*; public class main{ public static void main(String[] args) { Scanner sc=new Scanner(System.in); int cases = 0; while(sc.hasNextInt()) { int input = sc.nextInt(); if(input >= 2 && input sum = new ArrayList (); for(int i = 0; i

UVA 10101 Java

import java.util.*; public class main{ public static void main(String[] args) { Scanner sc=new Scanner(System.in); int count = 0; while(sc.hasNextLong()) { long num = sc.nextLong(); System.out.printf("%4d.", ++count); if(num == 0) System.out.print(" 0"); else bangla(num); System.out.println(); } } public static void bangla(long num) { if(num >= 10000000) { bangla(num / 10000000); System.out.print(" kuti"); num = num % 10000000; } if(num >= 100000) { bangla(num / 100000); System.out.print(" lakh"); num = num % 100000; } if(num >= 1000) { bangla(num / 1000); System.out.print(" hajar"); num = num % 1000; } if(num >= 100) { bangla(num / 100); System.out.print(" shata"); num = num % 100; } if(num > 0) System.out...

UVA 272 Java

import java.util.*; public class main{ public static void main(String[] args) { Scanner sc=new Scanner(System.in); boolean check = true; while(sc.hasNextLine()) { String str = sc.nextLine(); for(int i=0; i

UVA 11332 Java

import java.util.*; public class main{ public static void main(String[] args) { Scanner sc=new Scanner(System.in); while(sc.hasNextLine()) { String str = sc.nextLine(); if(str.equals("0")) break; while(str.length() > 1) { int num = 0; for(int i = 0; i import java.util.*; public class main{ public static void main(String[] args) { Scanner sc=new Scanner(System.in); while(sc.hasNextLine()) { int num = Integer.parseInt(sc.nextLine()); if(num == 0) break; while(num >= 10) { int temp = 0; while(num != 0) { temp += num % 10; num /= 10; } num = temp; } System.out.println(num); } } };

UVA 490 Java

import java.util.*; import static java.lang.System.*; public class main{ public static void main(String[] args) { Scanner sc=new Scanner(System.in); int max = 0; List inputs = new ArrayList (); while(sc.hasNextLine()) { String str = sc.nextLine(); if(str.length() > max) max = str.length(); inputs.add(str); } Collections.reverse(inputs); for(int j = 0; j 0) { System.out.print(" "); count--; } System.out.print(str.charAt(j)); count = 0; } else count++; } System.out.println(); } } };

UVA 10019 Java

import java.util.*; import static java.lang.System.*; public class main{ public static void main(String[] args) { Scanner sc=new Scanner(System.in); int lines = sc.nextInt(); for(int i =0; i

UVA 10035 Java

import java.util.*; import static java.lang.System.*; public class main{ public static void main(String[] args) { Scanner sc=new Scanner(System.in); while(sc.hasNextInt()) { int num1 = sc.nextInt(); int num2 = sc.nextInt(); if(num1 == 0 && num2 ==0) break; else { int count = 0; int temp = 0; while(num1 != 0 || num2 !=0) { int n1 = num1 % 10; int n2 = num2 % 10; temp = temp + n1 + n2; if(temp >= 10) count ++; temp /= 10; num1 /= 10; num2 /= 10; } if(count == 0) System.out.println("No carry operation."); else if(count == 1) System.out.println("1 carry operation."); else System.out.println(String.format("%d carry operations.", count)); } } } };

UVA 10008 Java

import java.util.*; public class main{ public static void main(String[] args) { Scanner sc=new Scanner(System.in); int lines = sc.nextInt(); sc.nextLine(); int[] count = new int[26]; int max = 0; for(int i = 0; i = 97 && ch max) max = count[ch - 97]; } } for(int i = max; i > 0; i--) for(int j = 0; j

UVA 10420 Java

import java.util.*; public class main{ public static void main(String[] args) { Scanner sc=new Scanner(System.in); int lines = sc.nextInt(); sc.nextLine(); String[] datas = new String[lines]; for(int i = 0; i

UVA 10222 Java

import java.util.*; public class main{ public static void main(String[] args) { Scanner sc=new Scanner(System.in); String decode = "qwertyuiop[]asdfghjkl;'zxcvbnm,./"; while(sc.hasNextLine()) { String str = sc.nextLine().toLowerCase(); for(int i = 0; i

UVA 10038 Java

import static java.lang.System.*; public class main{ public static void main(String[] args) { Scanner sc=new Scanner(System.in); while(sc.hasNextInt()) { int size = sc.nextInt(); boolean is_jolly = true; if(size != 1) { int[] input = new int[size]; for(int i = 0; i

UVA 11150 Java

import java.util.*; import static java.lang.System.*; public class main{ public static void main(String[] args) { Scanner sc=new Scanner(System.in); while(sc.hasNextInt()) { int n = sc.nextInt(); System.out.println(n + n / 2); } } };

UVA 10783 Java

import java.util.*; public class main{ public static void main(String[] args) { Scanner sc = new Scanner(System.in); int times = sc.nextInt(); for(int i = 0; i

UVA 10268 Java

import java.util.*; public class main{ public static void main(String[] args) { Scanner sc = new Scanner(System.in); while(sc.hasNextLine()) { int x = Integer.parseInt(sc.nextLine()); String[] str = sc.nextLine().split(" "); //System.out.println(x); int output = 0; for(int i = 0; i

UVA 10929 Java

import java.util.*; public class main{ public static void main(String[] args) { Scanner sc = new Scanner(System.in); while(sc.hasNextLine()) { String str = sc.nextLine(); if(str.equals("0")) return; int odd=0, even=0; for(int i = 0; i

UVA 10055 Java

import java.util.*; public class main{ public static void main(String[] args) { Scanner sc = new Scanner(System.in); while(sc.hasNext()) { long n1 = sc.nextLong(); long n2 = sc.nextLong(); System.out.println(Math.abs(n1 - n2)); } } };

UVA 10041 Java

import java.util.*; public class main{ public static void main(String[] args) { Scanner sc = new Scanner(System.in); int times = sc.nextInt(); for(int i = 0; i