特大数除以3

/**
 * 
*  	283749872394710328409248123904891274891234972394723947923749831274308923048902480328490/3 = ?
*
 */
public class BigNum {
	public static void main(String[] args) {
		String str = "283749872394710328409248123904891274891234972394723947923749831274308923048902480328490" ;
		char[] chars = str.toCharArray() ;
		int temp = 0 ;
		int ten = 0 ;
		StringBuilder sb = new StringBuilder() ;
		for (int i = 0; i <chars.length ; i++) {
			temp = chars[i]-48+ten*10 ;
			if(temp<3){
				sb.append(0) ;
				ten = temp ;
			}else{
				sb.append(temp/3) ;
				ten = temp%3 ;
			}
		}
		System.out.println(sb);
	}
}

评论

1 楼 giianhui 2011-09-13  

很好的算法。