- 浏览: 393422 次
- 性别:
- 来自: 北京
文章分类
- 全部博客 (325)
- 神经网络 (1)
- javascript (11)
- 数据结构 (2)
- 计算机图形学 (11)
- 模式识别 (1)
- 前端开发 (14)
- 机器学习 (11)
- ios开发 (50)
- Python (9)
- HTML5 (4)
- 计算机视觉 (9)
- 数字图像处理 (7)
- 架构设计 (19)
- 数据库设计 (9)
- 算法设计 (59)
- Java (37)
- 其他 (3)
- 游戏开发 (5)
- c++ (17)
- Linux (3)
- TCP/IP (2)
- Flex (41)
- 健康 (6)
- AI (2)
- 工具 (1)
- 数据挖掘 (1)
- 性能优化 (6)
- 综合 (2)
- 网络通信 (12)
- Android (2)
- UML (3)
- 软件设计 (11)
- 编程经验 (7)
- J2EE (1)
- 多媒体技术 (3)
- 数学 (7)
- php (4)
- 设计 (1)
- CS (2)
- 计算机理论 (1)
- 信息安全 (1)
最新评论
-
ahead_zhan:
good good good
flex3控件_ModuleLoader -
lonerzf:
好样的。非常感谢楼主
OpenCV视频教程整理 -
lonerzf:
好样的。谢谢~
OpenCV视频教程整理 -
coding1688:
博主说的不错,我在实现瀑布流布局时也用的masonry插件,有 ...
Javascript 瀑布流式布局及其动态效果的实现 -
snowolf:
除非玩游戏,不然没啥win的事情,或者用win的银行客户端,通 ...
macbook安装操作系统的机理分析
import java.io.BufferedInputStream;
import java.util.Scanner;
public class bigdec {
public static void main(String[] args) {
Scanner cin=new Scanner(new BufferedInputStream(System.in));
String a,b;
a=cin.next();
b=cin.next();
System.out.println(bigMul(a, b));
System.out.println(bigAdd(a, b));
//System.out.println(bigMu(a, 0));
}
public static String bigAdd(String a,String b){
StringBuilder c = new StringBuilder();
String d = "";
int e;
int ad=0;
int al=a.length();
int bl=b.length();
while (al!=0&&bl!=0) {
e=(int)a.charAt(al-1)-48+(int)b.charAt(bl-1)-48+ad;
if(e>=10) {e=e%10;ad=1;}
else ad=0;
c.append(e);
al--;
bl--;
}
if(al>bl){
for (int i = al; i >0; i--) {
e=(int)a.charAt(i-1)-48+ad;
if(e>=10) {e=e%10;ad=1;}
else ad=0;
c.append(e);
}
if(ad==1) c.append(ad);
}
else if(al<bl){
for (int i = bl; i >0; i--) {
e=(int)b.charAt(i-1)-48+ad;
if(e>=10) {e=e%10;ad=1;}
else ad=0;
c.append(e);
}
if(ad==1) c.append(ad);
}
else if (al==bl) {
if(ad==1) c.append(ad);
}
for (int i = c.length()-1; i >=0; i--) {
d+=c.charAt(i);
}
return d;
}
public static String bigMu(String a,int b){
StringBuilder c = new StringBuilder();
String d="";
int e;
int ad=0;
int len=a.length();
for (int i = len-1; i >=0; i--) {
e=((int)a.charAt(i)-48)*b+ad;
ad=e/10;
e=e%10;
c.append(e);
}
if(ad!=0) c.append(ad);
for (int i = c.length()-1; i >=0; i--) {
d+=c.charAt(i);
}
return d;
}
public static String bigMul(String a,String b){
int al=a.length();
int bl=b.length();
String c = "",d;
if(al>=bl){
c=bigMu(a, (int)b.charAt(bl-1)-48);
//System.out.println(c);
for (int i = bl-2; i >=0; i--) {
d=bigMu(a,(int)b.charAt(i)-48);
for (int j = 0; j <bl-i-1; j++) {
d+=0;
//System.out.println(d);
}
c=bigAdd(c, d);
//System.out.println(c);
}
}
if(al<bl){
c=bigMu(b, (int)a.charAt(al-1)-48);
for (int i = al-2; i >=0; i--) {
d=bigMu(b,(int)a.charAt(i)-48);
for (int j = 0; j <al-i-1; j++) {
d+=0;
//System.out.println(d);
}
c=bigAdd(c, d);
//System.out.println(c);
}
}
return c;
}
}
发表评论
-
【转】那些年使用过MapReduce的论文
2014-03-09 15:20 999MapReduce is a programmi ... -
链表排序多种实现(C++ 实现)
2013-12-14 21:09 49链表排序,C++实现: /** * Defi ... -
4Sum (C++实现)
2013-12-12 19:07 1116Given an array S of n integer ... -
3Sum (C++)
2013-12-12 18:50 135Given ... -
多种加密算法实现(JAVA)
2013-10-24 09:18 1567有短句“Sun Yat-sen University is ... -
【转】基数排序
2013-09-20 22:42 699转自:http://www.cppblog.com/shon ... -
算法练习题
2013-09-09 23:32 01. 给定一个包含1-n的数列,我们通过交换任意两个元素给数 ... -
字符串题目推荐及解题报告
2013-09-08 17:30 1066转自:http://hi.baidu.com/fpkele ... -
循环字符串最小表示
2013-09-07 20:29 1080题目 From POJ : http://poj.or ... -
Valid Palindrome
2013-07-29 10:34 747Given a string, determine if ... -
Surrounded Regions
2013-07-28 20:11 811Given a 2D board containing ' ... -
Construct Binary Tree from Inorder and Postorder Traversal
2013-07-27 21:11 634Given inorder and postorder t ... -
Construct Binary Tree from Preorder and Inorder Traversal
2013-07-27 13:58 689Given preorder and inorder tr ... -
Add Binary
2013-07-23 00:59 795Given two binary strings, ret ... -
Best Time to Buy and Sell Stock I II III(C++实现)
2013-07-20 20:10 719// Best Time to Buy and Sell ... -
Merge Sort (C++ 实现)
2013-07-14 16:01 822// Type your C++ code and cli ... -
Subsets II(C++实现)
2013-07-13 23:16 883Given a collection of inte ... -
subsets(C++实现)
2013-07-13 23:15 739Given a set of distinct integ ... -
Combinations(c++实现)
2013-07-10 16:52 610Given two integers n and k ... -
Combination Sum II(c++实现)
2013-07-10 16:32 660Given a collection of cand ...
相关推荐
java写的大整数乘法 可以计算很大的整数
自己用C++写的一个整数相加相乘的控制台程序,用字符串来实现任意位数的整数之间的相加和相乘,通过string和int的相互转化达到我们正常计算时候的过程,不受整型规定字节数的影响,刚兴趣的朋友可以参考,有什么问题...
对一般的大整数有效,不支持负数;只供各位参考
JAVA实现的两个特大整数相乘的算法,可以达到1000位数相乘。
C++ 大整数相加代码 C++ 大整数相加代码 C++ 大整数相加代码
本程序的功能是实现无限大的2个整数相加或者相减,供编程初学者参考
算法分析PPT(分治法-大整数、矩阵相乘).ppt)
java实现大数相加,在不使用BigInteger工具的前提下实现大数相加
自己写的大整数相乘算法,算法里包含有大整数相加算法。
两个超出长整型范围的整数相加 c语言 小程序
大整数相加源代码
php 的大整数相加 1111111111111
大整数的乘法 算法课程设计 比较简单大家快来看看吧
JAVA处理最大整数实验报告,是在elipse环境下进行的
分治法求两个大整数相乘C++实现。
在计算机语言中,整数最大可以设置为unsigned long类型的,但是表示有限,当涉及到两个大整数相乘的时候,会出现不能表示的情况,鉴于此编制此算法予以解决大整数相乘。本程序使用分治法实现,将n位二进制整数X和Y都...
超大整数相乘算法的VB实现源代码超大整数相乘算法的VB实现源代码
杭州电子科技大学hdoj1002,大整数相加问题
(数据结构与算法)两个大整数相加 http://blog.csdn.net/eeeduo/article/details/37877179
一个由C语言实现的长整数相加程序,通过链表实现功能,可以适当扩展为其它的运算功能。