世俗庸人: 2012

2012年12月12日星期三

Java Sagit's 計分程式

題目:Sagit's 計分程式


import java.util.Scanner;

public class Sagits{
    public static void main(String[] args){
        Scanner sc = new Scanner(System.in);
  
        while(sc.hasNext()){
            int number = sc.nextInt();
   
            System.out.println(
                (number > 40) ? 100 : 
                (number > 20) ? 100 - (40 - number) :
                (number > 10) ? 80 - (20 - number) * 2 :
                number * 6
            );
        }
    }
}

Java 空間切割

公式: N(NN+5)/6+1


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

Java 平面圓形切割

公式: N*N-N+2


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

Java 五則運算

注意:此程式用Java SE7去寫，如果是用SE6以下去編譯，switch部分會編譯錯誤


import java.util.*;

public class FiveOperations{
    public static int priority(String str){
        switch( str ){
            case "+": case "-": 
                return 1;
            case "*": case"/": case "%": 
                return 2;
            default: 
                return 0;
        }
    }
 
    public static int count(String op, int a, int b){
        switch( op ){
            case "+": return a + b;
            case "-": return a - b;
            case "*": return a * b;
            case "/": return a / b;
            case "%": return a % b;
            default: throw new ArithmeticException(op + " not defined");
        }
    }

    public static String toPostfix(String str){
        StringBuffer sb = new StringBuffer();
        LinkedList<String> stack = new LinkedList<String>();
        for(String sub : str.split(" ") ){
            if("(".indexOf(sub) != -1){
                stack.add(sub);
            }else if("+-*/%".indexOf(sub) != -1){
                while(!stack.isEmpty() && priority(stack.getLast()) >= priority(sub)){
                    sb.append(stack.removeLast() + " ");
                }
                stack.add(sub);
            }else if(")".indexOf(sub) != -1){
                while( "(".indexOf(stack.getLast()) == -1 ){
                    sb.append(stack.removeLast() + " ");
                }
                stack.removeLast();
            }else{
                sb.append(sub + " ");
            }
        }
  
        while(!stack.isEmpty()){ sb.append(stack.removeLast() + " "); }
        return sb.toString();
    }
 
    public static int answer(String str){
        Stack<Integer> stack = new Stack<Integer>();
        for(String sub : toPostfix(str).split(" ")){
            if("+-*/%".indexOf(sub) != -1){
                int b = stack.pop();
                int a = stack.pop();
                stack.push(count(sub, a, b));
            }else{
                stack.push(Integer.parseInt(String.valueOf(sub)));
            }
        }
        return stack.pop();
    }
 
    public static void main(String[] args){
        Scanner sc = new Scanner(System.in);
        String str;
  
        while( sc.hasNext() ){
            str = sc.nextLine();
            System.out.println( answer(str) );
        }
    }
}

2012年12月11日星期二

2012年5月19日星期六

2012年5月13日星期日

Java 大數運算


import java.util.*;
import java.math.*;

public class BigNumberCount{
    public static void main(String[] args){
        Scanner sc = new Scanner(System.in);
        String str;
  
        while( sc.hasNext() ){
            str = sc.nextLine();
            StringBuffer sb = new StringBuffer(str);
   
            String str1 = sb.substring(0, sb.indexOf(" "));
            sb.delete(0, sb.indexOf(" ")+1);
            String symbol = sb.substring(0, sb.indexOf(" "));
            String str2 = sb.substring(sb.indexOf(" ")+1, sb.length());
            
            BigInteger a = new BigInteger(str1);
            BigInteger b = new BigInteger(str2);
   
            switch( symbol.charAt(0) ){
                case '+':
                    System.out.println( a.add(b) );
                    break;
                case '-':
                    System.out.println( a.subtract(b) );
                    break;
                case '*':
                    System.out.println( a.multiply(b) );
                    break;
                case '/':
                    System.out.println( a.divide(b) );
                    break;
            }  
        }
    }
}

說明

直接使用Java.math底下的BigInteger類別實做

題目

大數運算

參考

超長整數運算（大數運算）

2012年5月12日星期六

學習筆記:

良葛格學習筆記

Java設計樣式學習心得

學習心得:

如何學習寫程式

程式語言的特性本質（一）程式語言的特性本質（二）

談程式語言的學習方法

當java程式設計工程師心得帶新人寫專案心得

2012年4月13日星期五

2012年4月12日星期四

2012年4月9日星期一

2012年4月6日星期五

2012年4月4日星期三

2012年3月19日星期一

最近又開始玩android

當要debug的時候竟然出現錯誤

訊息"Error generating final archive: Debug Certificate expired on....."

原因不明，所以就google一下

原來是憑證到期了

解法如下:

第一步: 把"C:\Documents and Settings\user\.android"裡的debug.keystore檔刪除

第二步: 點開時間與日期內容,選時區

第三步: 更新時間，後按確定

第四步: 在eclipse重新建一個專案

第五步: 直接debug讓它重新建置 debug.keystore檔

這樣就OK囉!

參考文章

2012年3月9日星期五

四位元加法-減法器

專案下載

電路圖:

波形圖:

2012年3月8日星期四

全加器

專案下載

電路圖:

波形圖:

2012年3月5日星期一

Java 羅馬數字


import java.util.*;

public class RomeNumber{
        public static void main(String[] args){
                Scanner sc = new Scanner(System.in);
  
                while(sc.hasNext()){
                        String str [] = sc.nextLine().split(" ");
                        if(str[0].equals("#")){
                                break;
                        }

                        int a = transformIntNumber(str[0]);
                        int b = transformIntNumber(str[1]);
                        int sum = Math.abs(a - b);

                        if( sum == 0){
                                System.out.println("ZERO");
                        }
                        else{
                                System.out.println(transformRomeNumber(sum));
                        }
                }
        } 

        public static int transformIntNumber(String s){
                int count = 0;
                int a [] = new int [s.length()];
                for(int i = 0; i < a.length; i++){
                        switch(s.charAt(i)){
                                case 'I':
                                        a[i] = 1;
                                        break;
                                case 'V':
                                        a[i] = 5;
                                        break;
                                case 'X':
                                        a[i] = 10;
                                        break;
                                case 'L':
                                        a[i] = 50;
                                        break;
                                case 'C':
                                        a[i] = 100;
                                        break;
                                case 'D':
                                        a[i] = 500;
                                        break;
                                case 'M':
                                        a[i] = 1000;
                                        break;
                        }
                }
  
                for(int i = 0; i < a.length; i++){
                        if( i == (a.length - 1)){
                                count += a[i];
                                break;
                        }
                        else if( a[i] < a[i+1] ){
                                count -= a[i];
                        }
                        else{
                                count += a[i];
                        }
                }
  
                return count;
        }

        public static String transformRomeNumber(int a){
                String str = "";
                int index;
                String rome [] = {"I","V","X","L","C","D","M"};
                int num [] = {1,5,10,50,100,500,1000};
                Arrays.sort(num);

                while( a > 0 ){
                        index = Arrays.binarySearch(num, a);
                        if(index == -8){
                                index = 6;
                        }else if(index < 0){
                                index = -1 * index -2;
                                int i = index / 2 * 2;
                                if(a + num[i] >= num[index + 1]){
                                        str += rome[i];
                                        a += num[i];
                                        index++;
                                }
                        }
                        str += rome[index];
                        a -= num[index];
                }
  
                return str;
        }
}

題目
參考程式

訂閱：文章 (Atom)

2012年12月12日 星期三

題目:Sagit's 計分程式

題目:空間切割

公式: N*(N*N+5)/6+1

題目:平面圓形切割

公式: N*N-N+2

題目:五則運算

參考 中序式轉後序式 後序式運算

注意:此程式用Java SE7去寫，如果是用SE6以下去編譯，switch部分會編譯錯誤

2012年12月11日 星期二

2012年5月19日 星期六

2012年5月13日 星期日

說明

題目

參考

2012年5月12日 星期六

學習筆記:

學習心得:

2012年4月13日 星期五

2012年4月12日 星期四

2012年4月9日 星期一

2012年4月6日 星期五

2012年4月4日 星期三

2012年3月19日 星期一

2012年3月9日 星期五

2012年3月8日 星期四

2012年3月5日 星期一