หัดเขียนโปรแกรม ภาษาจาวา

วันนี้เราจะมาทำโจทย์ Inception Watch แบบ step by step 

1.การวิเคราะห์โจทย์และลองคำนวณผลลัพธ์ด้วยมือก่อนเขียนโปรแกรม

1.1 แปลงเวลาทั้งหมดให้เป็นหน่วยวินาทีทั้งหมดของทุกๆชั้น

1.2 การคำนวน inception watch โดยใช้สูตร

วิธีทำ 

The Problem

Sanple Input / Output

 source code 

import java.util.Scanner;
import java.util.Arrays;

/**
 *
 * @author http://www.javaagkasit.blogspot.com/
 */
public class CommonPermutation {

    int[] d = new int[1000];
    static String strtemp;

  public static void main(String[] args) throws Exception {
       Scanner sc = new Scanner(System.in);
       CommonPermutation cp = new CommonPermutation();

        while (true) {

            String[] a = (sc.nextLine()).split("");
            String[] b = (sc.nextLine()).split("");
       if (a.length <= 1000 | b.length <= 1000) {
                int c = 0;
                char[] out = new char[a.length];
                for (int i = 1; i < a.length; i++) {
                    for (int j = 1; j < b.length; j++) {
                        if (cp.check(j) == false) {          //not in store index
                            if (a[i].equals(b[j])) {       //if chalacter
                                s1[i] == s2[j]                 
                                out[c++] = b[j].charAt(0);//then store output    
                                cp.store(j);               //then store index
                                break;                     //then stop Search
                            }
                        } else {
                            continue;
                        }
                    }
                }

                cp.printout(out, c);//print output
                cp.clearArr(); //clear arrays store index
                System.out.println();

            }
        }

    }

    public boolean check(int i) {
        boolean c = true;
        int m = Arrays.binarySearch(d, i);
        if (m < 0) {
            c = false;
        }
        return c;
    }

    public void printout(char[] s, int c) {
        char[] ans = new char[c];
        for (int i = 0; i < ans.length; i++) {
            ans[i] = s[i];
        }
        Arrays.sort(ans);
        System.out.print(ans);
    }

    public void store(int p) {
        int c = 0;
        d[c++] = p;
        Arrays.sort(d);
    }

    public void clearArr() {
        for (int i = 0; i < d.length; i++) {
            d[i] = 0;
        }

    }
}

 Download source code here !!!

        The Problem

         Sample input / output

         I have a Java code.

     import java.util.Scanner;

    /**
    * @author http://javaagkasit.blogspot.com/
    */
    public class ReverseAndAdd {
             static  long MAX = (long) 4294967295.0;//ค่ามากสุด
             private String sum ;                 // เช่น 195
             private long sumba;                //ถ้า sum เป็น  195 ,sumba ก็จะเป็น 951

    public static void main(String[] args) {
            Scanner input = new Scanner(System.in);
            ReverseAndAdd rev = new ReverseAndAdd();
                  long sum2 = 0 ,re ;    //re ไว้ตัวเลขที่กลับตำแหน่งแล้ว
                  String sum = "";         //เก็บตัวเลขที่อ่านมาจากไฟล์

                  try{
                       do{
                           sum = input.nextLine();      //อ่านข้อมูลมาที่ละบรรทัด
                           int count = 0;
           
                           while(true){//ทำไปเรื่อย
                                sum2 = Long.parseLong(sum);
                                re = rev.Reverse(sum);

                                if(sum2 == re)
                                   break;//ออกจากการวนลูป (เจอ)
                                else if((count == 1000)|(sum2 > MAX)) {          
                                    System.out.println("not palindrome foun");
                                     break; //ออกจากการวนลูป(ไม่เจอ)
                                }else {//เก็บผลลัพธ์ล่าสุด
                                     sum = rev.ans(sum2, re);
                                     count++;
                                }
                            }
                            rev.print(count, sum2,sum);//โชว์คำตอบออกทาง output
                          }while(!"0".equals(sum));
                }catch(Exception e){
                        e.getMessage();
                       System.out.println("Input errors.!!!\nTry put, 195 ");  
                }
    }
   // เมทอต สำหรับสลับตำแหน่งตัวเลข เช่น 159 ก็จะสลับเป็น 951
    public long  Reverse(String sum){
             StringBuffer sb = new StringBuffer(sum);
               sb.reverse();                
            sumba = Long.parseLong(sb.toString());
      return sumba;
    }
   //เอา sum + sumba
   public String ans(long sum,long sumba){  
             sum += sumba;      //sum = sum +sumba
             String an = String.valueOf(sum);        
    return an;
   }
    //ปริ๊นคำตอบออก output
    public void print(int count,long sum,String sums){
              if((count == 1000)|(sum >= MAX)|(sums.equals("0")))
                  ;
             else
                  System.out.println(count+" "+sum);
    }
}

1. รับค่าข้อมูลทางคีร์บอร์ดแล้วนำค่ามาแปลง Character พร้อมกับจัดเก็บข้อมูลใส่ Array
2. เก็บข้อมูลใส่ Array ได้แล้ว จากนั้นก็ ทำการเรียงข้อมูลจากน้อยไปมาก
   - ซึ่งในขั้นตอนที่ 2 เราต้อง มีตัว Counter ไว้นับจำนวนครั้งที่สลับที่ของข้อมูล
3. พอวนรอบจนครับก็แสดงค่าผลลัทธ์ออก Output

ดาวโหลดตัวโปรแกรมที่นี่ code นี้นำ arraylist มาเก็บข้อมูล