碰到很多大数类的题目，听说JAVA比较流氓，赶紧去学习一波（ <(?????)> ） 大数相加： 大数相乘： 大数相减：public BigInteger subtract(BigInteger val) 大数相除：public BigInteger divide(BigInteger val) 大 ...
分类：
编程语言 时间：
2017-10-08 11:22:39
阅读次数：
261
三个题目分别考察大整数相加相乘相除运算。如果按照传统算法是取一个长数组，之后进行模拟或者FFT来进行运算。但是相对繁琐。 后来昨天的青岛区域赛网赛1001，用到了JAVA的BigDecimal，于是反过来想到了这几个题目。用JAVA写了以后果然很简单。 1002:大数相加： AC代码： 1003大数 ...
分类：
其他好文 时间：
2017-09-19 00:31:27
阅读次数：
199
给出2个大整数A,B，计算A*B的结果。 给出2个大整数A,B，计算A*B的结果。 Input 第1行：大数A 第2行：大数B (A,B的长度 <= 1000，A,B >= 0） Output 输出A * B Input示例 123456 234567 Output示例 28958703552把两个 ...
分类：
其他好文 时间：
2017-09-09 20:19:30
阅读次数：
178
题目不难： 思路一（排序取两端） 先排序，最后三个数相乘即可。（很快就想到了，但是没想全面 [😂] ） 缺陷：没有考虑到有负数的情况，当至少有两个负数时，需要判断 最大数乘两个最小的负数 和 三个最大数相乘的大小，返回大的。 代码如下： 复杂度分析 主要是排序比较浪费 时间复杂度：O(n*logn ...
分类：
编程语言 时间：
2017-08-17 00:41:35
阅读次数：
211
这道题考了几遍了，一直写的不完美。刚好有空思考了下，其实思路还是挺清晰的。 总共设2个辅助数组，一个记录第k位 的累加和val[ ]， 一个记录第k位产生的进位。carry[ ] 然后就是循环去做吧，不过要先把数组逆序去求和，因为数组存储顺序和我们习惯的竖式计算方法顺序相反。 先贴代码。（一些特殊情 ...
分类：
其他好文 时间：
2017-08-02 10:15:22
阅读次数：
106
一、模板&例题 【两个大数相加】 题目：光棍的yy 题解： 1 #include <iostream> 2 #include <string> 3 #include <cstdio> 4 using namespace std; 5 string sum(string s1,string s2) 6 ...
分类：
其他好文 时间：
2017-08-02 09:58:50
阅读次数：
197
代码借鉴了牛客网“赞一下”用户的思想，在此感谢，原题目参见https://www.nowcoder.com/questionTerminal/5821836e0ec140c1aa29510fd05f45fc?orderByHotValue=0&mutiTagIds=578_579&page=2&on ...
分类：
其他好文 时间：
2017-07-29 17:14:42
阅读次数：
172
#include<iostream>#include<string.h>using namespace std;int main(){ char a[1100],b[1100]; int t,lena,lenb,k,y,i,j; cin>>t; for (int m=1;m<=t;m++) { in ...
分类：
其他好文 时间：
2017-07-17 13:40:53
阅读次数：
173
2017-07-172017-07-172017-07-17 ...
分类：
其他好文 时间：
2017-07-17 11:07:35
阅读次数：
125
package org.Stone6762.MStack.adopt; import java.util.Scanner; import org.Stone6762.MStack.imple.LinkStack; /** * @author_Stone6762 * @Description_大数相加 ...
分类：
其他好文 时间：
2017-07-10 19:20:57
阅读次数：
233
