Given a non-negative number represented as an array of digits, plus one to the number.
The digits are stored such that the most significant digit is at the head of the list.
题意:大数加法。
class Soluti...
分类:
其他好文 时间:
2015-03-30 16:33:20
阅读次数:
91
题目链接:Add Binary
Given two binary strings, return their sum (also a binary string).
For example,
a = "11"
b = "1"
Return "100".
这道题的要求是两个二进制字符串加法运算。
简单的大数加法,只不过是二进制的。处理进位的时候,按照二进制处理即可。
时间复杂度...
分类:
其他好文 时间:
2015-03-19 21:57:35
阅读次数:
124
题目描述比利经常会碰到超大整数的加法运算,而普通的计算器上无法进行。因此他想你帮他写一个程序来计算结果。输入输入数据有多组。首先输入一个整数T,表示有T组输入。每组输入有两行,每行一个大整数。每个整数最多1000位。没有负数输入。输出对于每组输入,输出两个整数的和,单独占一行。样例输入2 1 2 1...
分类:
其他好文 时间:
2015-03-17 21:28:42
阅读次数:
163
HDU1002:大数加法,PE了N次import java.util.Scanner;import java.math.*;public class Main{ public static void main(String[] args) { Scanner cin = n...
分类:
编程语言 时间:
2015-03-14 21:22:07
阅读次数:
179
题目描述 Description
给出两个正整数A和B,计算A+B的值。保证A和B的位数不超过500位。
输入描述 Input Description
读入两个用空格隔开的正整数
输出描述 Output Description
输出A+B的值
样例输入 Sample Input
3 12
样例输出 Sa...
分类:
其他好文 时间:
2015-03-10 13:59:52
阅读次数:
142
TilingTime Limit: 1000MSMemory Limit: 65536KTotal Submissions: 7965Accepted: 3866DescriptionIn how many ways can you tile a 2xn rectangle by 2x1 or 2x...
分类:
其他好文 时间:
2015-03-07 11:19:48
阅读次数:
143
背景:wrong在几组坑数据上,如果不看discuss,打死我也想不出来还有那些坑数据,o(︶︿︶)o 唉。
思路:用数组存储那个数字,然后进行想加,相加的时候记住取余和取整运算,还得注意几组特别坑的数据,这里提供几组坑数据。
0000 0000 99 1 001245 1000
学习:了解用数组去存储一个大数。
#include
#include
void Sum(in...
分类:
其他好文 时间:
2015-02-06 23:15:37
阅读次数:
166
题目链接(POJ):http://poj.org/problem?id=1503
题目链接(HDOJ):http://acm.hdu.edu.cn/showproblem.php?pid=1047
Integer Inquiry
Time Limit: 1000MS
Memory Limit: 10000K
Total Submissions...
分类:
其他好文 时间:
2015-02-06 18:49:59
阅读次数:
341
题目: A + B Problem IITime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 2372 Accepted Submission(s): 917 Problem DescriptionI have a very simple...
分类:
其他好文 时间:
2015-02-03 11:09:12
阅读次数:
210
//大数加法/*1、输入,char转int,然后反转数组2、找长度长的为相加后数组的长度3、相加得到的数据可以放在一个新的数组里,也可以放在长度长的那个数组里(这时候要注意长度)4、我傻逼了,其实直接相加,不管a[i]+b[j]得到的数大于9,因为一个数组元素存放的数有 int那么大呢5、对相加后的...
分类:
其他好文 时间:
2014-12-29 18:16:30
阅读次数:
181