算法笔记

1.Java算法练习：

类名：

public class Main{}

输入：

1. Scanner cin = new Scanner(System.in);  
2. while(cin.hasNext()){  
3.             int a = cin.nextInt();  
4.             int b = cin.nextInt();  
5.         }  

2.Presentation Error 输出格式错误

3.java以空格分割字符串

Scanner cin=new Scanner(System.in);
while(cin.hasNext()){
String a=cin.nextLine();
String[] b=a.split(" ");

System.out.println(b[0]);
System.out.println(b[1]);
}

1000.import java.util.Scanner;




public class Main {
/**
* @param args
*/
public static void main(String args[]) {
// System.out.println("请输入");
Scanner cin=new Scanner(System.in);
while(cin.hasNext()){
   int a = 0,b = 0,c;
a=cin.nextInt();
b=cin.nextInt();
c=a+b;
System.out.println(c);
}
}

}

1002.Java提供大整数运算  不限制位数  

BigInteger a,b,sum;
while(t<=c){
a=in.nextBigInteger();
b=in.nextBigInteger();
sum=a.add(b);//sum=a+b;然而biginteger中没有+方法

1004.使用hashmap和iterator迭代器完成：

//import java.math.BigInteger;
import java.util.*;  
import java.util.Map.Entry;


public class Main{  
    public static void main(String[] args){  
        Scanner sc=new Scanner(System.in);
        while(sc.hasNext()){
        int n=sc.nextInt();
        if(n>0&&n<1001){
        Map<String,Integer> map= new HashMap<String,Integer>();
        for(int i=0;i<n;i++){
        String str=sc.next();
        if(map.containsKey(str)){//如果存在
        map.put(str, map.get(str)+1);
         
        }
        else{
        map.put(str, 1);
        }
         
        }
         
        int max=0;
        String color=null;
        Iterator it = map.entrySet().iterator();
        if(it.hasNext()){
        Entry en=(Entry) it.next();
        Integer temp=(Integer) en.getValue();
        if(max<temp){
        max=temp;
        color=en.getKey().toString();
        }
        }
        System.out.println(color);
      map.clear();
        }
         
        }
        }
        
    }

1005.递归用法  public  static int f(int a,int b,int i){
    if(i==1||i==2){
    return 1;
    }
    else{
    return ((a * f(a,b,i-1) +b * f(a,b,i-2))% 7);
    }
     }

java中mod是%符号。表示取余。