题目1198:a+b

题目描述:

实现一个加法器,使其能够输出a+b的值。

输入:

输入包括两个数a和b,其中a和b的位数不超过1000位。

输出:

可能有多组测试数据,对于每组数据,
输出a+b的值。

样例输入:
2 6
10000000000000000000 10000000000000000000000000000000
样例输出:
8
10000000000010000000000000000000
 1 import java.util.Scanner;
 2
 3 public class Main{
 4     public static void main(String[]args){
 5     Scanner in=new Scanner(System.in);
 6     while(in.hasNext()){
 7         String line=in.nextLine();
 8         String[] a=line.split(" ");
 9         char[]x=a[0].toCharArray();
10         char[]y=a[1].toCharArray();
11         int len1=x.length;
12         int len2=y.length;
13         int len=len1>len2?len1:len2;
14         char[]result=new char[len+1];
15         int j=0;
16         len=0;
17         while(len1>0||len2>0){
18         char re1=‘ ‘,re2=‘ ‘;
19         if(len1<=0&&len2>0){re1=‘0‘;re2=y[--len2];}
20         else if(len1>0&&len2<=0){re1=x[--len1];re2=‘0‘;}
21         else if(len1>0&&len2>0){re1=x[--len1];re2=y[--len2];}
22         int re=re1+re2-‘0‘-‘0‘+j;
23         if(re>=10){
24             result[len++]=(char) (re-10+‘0‘);
25             j=1;
26         }
27         else{
28             result[len++]=(char) (re+‘0‘);
29             j=0;
30         }
31         }
32         if(j==1){
33            result[len++]=‘1‘;
34         }
35
36         while(len>0){
37         System.out.print(result[--len]);
38         }
39         System.out.println();
40     }
41     }
42 }
43 /**************************************************************
44     Problem: 1198
45     User: 0000H
46     Language: Java
47     Result: Accepted
48     Time:2190 ms
49     Memory:94364 kb
50 ****************************************************************/
时间: 2024-11-12 09:42:11

题目1198:a+b的相关文章

题目1198:a+b(大数相加)

题目描述: 实现一个加法器,使其能够输出a+b的值. 输入: 输入包括两个数a和b,其中a和b的位数不超过1000位. 输出: 可能有多组测试数据,对于每组数据,输出a+b的值. 样例输入: 2 6 10000000000000000000 10000000000000000000000000000000 样例输出: 8 10000000000010000000000000000000 Code: #include <iostream> #include <stdio.h> #in

九度OJ—题目1198:a+b(高精度计算)

题目描述: 实现一个加法器,使其能够输出a+b的值. 输入: 输入包括两个数a和b,其中a和b的位数不超过1000位. 输出: 可能有多组测试数据,对于每组数据, 输出a+b的值. 样例输入: 2 6 10000000000000000000 10000000000000000000000000000000 样例输出: 8 10000000000010000000000000000000 来源: 2010年华中科技大学计算机研究生机试真题 答疑: 解题遇到问题?分享解题心得?讨论本题请访问:ht

题目1198:a+b-----没有AC掉,,,,,借鉴了别人的一份

WA:在屏幕上可以出现正确的结果,不知为何不能AC #include<stdio.h> #include<stdlib.h> #include<cstring> int main() { char str1[1001],str2[1001]; while(scanf("%s %s",str1,str2)!=EOF) { int a[1001],a1=0,b[1001],b1=0,c[1001],c1=0; int i,j; for (i=0;str1

1198 国王游戏

1198 国王游戏 2012年NOIP全国联赛提高组 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 钻石 Diamond 题解 题目描述 Description 恰逢 H 国国庆,国王邀请 n 位大臣来玩一个有奖游戏.首先,他让每个大臣在左.右手上面分别写下一个整数,国王自己也在左.右手上各写一个整数.然后,让这 n位大臣排成一排,国王站在队伍的最前面.排好队后,所有的大臣都会获得国王奖赏的若干金币,每位大臣获得的金币数分别是:排在该大臣前面的所有人的左手上的数的乘积除以他自

HDU 题目分类

基础题:1000.1001.1004.1005.1008.1012.1013.1014.1017.1019.1021.1028.1029.1032.1037.1040.1048.1056.1058.1061.1070.1076.1089.1090.1091.1092.1093.1094.1095.1096.1097.1098.1106.1108.1157.1163.1164.1170.1194.1196.1197.1201.1202.1205.1219.1234.1235.1236.1248.1

ACdream 1198 Transformers&#39; Mission(最短路)

题目地址:http://acdream.info/problem?pid=1198 比赛的时候做出的人很少...所以我也没看....其实就是一道简单的最短路...要使时间最短,那么对于每一个点来说都要最短的时间从起点走到该点,然后再用最短的时间从该点到终点,那么只要求两次最短路就行了.然后最后求两个最短路的和的最大值,即最晚到达的时间. 代码如下: #include <iostream> #include <cstdio> #include <string> #incl

HDOJ ACM题目分类

模拟题, 枚举1002 1004 1013 1015 1017 1020 1022 1029 1031 1033 1034 1035 1036 1037 1039 1042 1047 1048 1049 1050 1057 1062 1063 1064 1070 1073 1075 1082 1083 1084 1088 1106 1107 1113 1117 1119 1128 1129 1144 1148 1157 1161 1170 1172 1177 1197 1200 1201 120

【转】对于杭电OJ题目的分类

[好像博客园不能直接转载,所以我复制过来了..] 1001 整数求和 水题1002 C语言实验题——两个数比较 水题1003 1.2.3.4.5... 简单题1004 渊子赛马 排序+贪心的方法归并1005 Hero In Maze 广度搜索1006 Redraiment猜想 数论:容斥定理1007 童年生活二三事 递推题1008 University 简单hash1009 目标柏林 简单模拟题1010 Rails 模拟题(堆栈)1011 Box of Bricks 简单题1012 IMMEDI

转载:hdu 题目分类 (侵删)

转载:from http://blog.csdn.net/qq_28236309/article/details/47818349 基础题:1000.1001.1004.1005.1008.1012.1013.1014.1017.1019.1021.1028.1029. 1032.1037.1040.1048.1056.1058.1061.1070.1076.1089.1090.1091.1092.1093. 1094.1095.1096.1097.1098.1106.1108.1157.116