国产探花免费观看_亚洲丰满少妇自慰呻吟_97日韩有码在线_资源在线日韩欧美_一区二区精品毛片,辰东完美世界有声小说,欢乐颂第一季,yy玄幻小说排行榜完本

首頁 > 學院 > 開發設計 > 正文

Pat 1001. A+B format

2019-11-08 03:14:08
字體:
來源:轉載
供稿:網友

此題為兩個數求和后進行格式化輸出,因為沒有超出Integer的表示范圍,可以直接整數求和。

思路如下:

import java.io.BufferedReader;import java.io.IOException;import java.io.InputStreamReader;public class Main {  public static void main(String[] args) throws IOException {    // TODO Auto-generated method stub    BufferedReader br = new BufferedReader(new InputStreamReader(System.in));    String str = br.readLine();    String[] strs = str.split(" ");    int a = Integer.parseInt(strs[0]);    int b = Integer.parseInt(strs[1]);    int sum = a+b;    if(sum<0){      System.out.PRint("-");      sum=-sum;    }	//格式化輸出 if(sum>=1000000){      System.out.printf("%d,%03d,%03d/n",sum/1000000,(sum/1000)%1000,sum%1000);    }else if(sum>=1000){      System.out.printf("%d,%03d/n",sum/1000,sum%1000);    }else{      System.out.printf("%d/n",sum);    }    return;    }}如果題目變一下,變為兩個大數相加后格式化輸出,這時就會超出Integer的表示范圍。所以需要轉化為字符串相加減。思路如下:

import java.io.BufferedReader;import java.io.InputStreamReader;public class Main {	public static void main(String[] args) throws Exception {		// TODO Auto-generated method stub		BufferedReader br = new BufferedReader(new InputStreamReader(System.in));		String str = br.readLine();		String[] strs = str.split(" ");		String str1 = strs[0];		String str2 = strs[1];		System.out.println(minusBigInteger(str1, str2));		System.out.println(addBigInteger(str1, str2));	}		private static String addBigInteger(String str1,String str2){		int i = str1.length()-1;		int j = str2.length()-1;		int takeOver =0;		int sum;		String result="";		while(i>=0&&j>=0){			sum = str1.charAt(i)-'0'+str2.charAt(j)-'0'+takeOver;			if(sum>9){				sum = sum%10;				takeOver =1;			}else{				takeOver =0;			}			result+=(char)(sum+'0');			i--;			j--;		}		while(i>=0){			if(takeOver>0){				sum = str1.charAt(i)-'0'+takeOver;				if(sum>9){					sum = sum%10;					takeOver =1;				}else{					takeOver =0;				}				result+=(char)(sum+'0');			}else{				result+=new StringBuffer(str1.substring(0, i+1)).reverse();				break;			}			i--;		}		while(j>=0){			if(takeOver>0){				sum = str2.charAt(j)-'0'+takeOver;				if(sum>9){					sum = sum%10;					takeOver =1;				}else{					takeOver =0;				}				result+=(char)(sum+'0');			}else{				result+=new StringBuffer(str2.substring(0, j+1)).reverse();								break;			}			j--;		}		if(takeOver>0){			result+=takeOver;		}		return new StringBuffer(result).reverse().toString();	}	private static String minusBigInteger(String str1,String str2){		//始終為str1-str2		int i=str1.length()-1;		int j=str2.length()-1;		String result ="";		int takeOver=0;		int sum;		while(i>=0&&j>=0){			sum=(str1.charAt(i)-'0')-(str2.charAt(j)-'0')-takeOver;			if(sum<0){				sum+=10;				takeOver=1;			}else{				takeOver=0;			}			result+=(char)(sum+'0');			i--;			j--;		}		while(i>=0){			if(takeOver>0){				sum=str1.charAt(i)-'0'-takeOver;				if(sum<0){					sum+=10;					takeOver=1;				}else{					takeOver=0;				}				result+=(char)(sum+'0');			}else{				result+=new StringBuffer(str1.substring(0, i)).reverse();				break;			}			i--;		}		int k =result.length()-1;		while(result.charAt(k)=='0'){			k--;		}		result=result.substring(0, k+1);		return new StringBuffer(result).reverse().toString();	}	}運行結果如下圖


發表評論 共有條評論
用戶名: 密碼:
驗證碼: 匿名發表
主站蜘蛛池模板: 南岸区| 武邑县| 石柱| 霍州市| 亚东县| 朔州市| 湛江市| 华亭县| 邛崃市| 子洲县| 廉江市| 昭通市| 鸡西市| 石泉县| 酉阳| 山西省| 满洲里市| 霍邱县| 西乡县| 克拉玛依市| 碌曲县| 墨江| 卢龙县| 当雄县| 重庆市| 胶南市| 宝山区| 高安市| 蛟河市| 朝阳区| 保山市| 始兴县| 杭州市| 墨脱县| 鹤峰县| 焦作市| 灵宝市| 南华县| 双柏县| 安义县| 华池县|