- 浏览: 79714 次
- 性别:
- 来自: 江苏
文章分类
最新评论
-
kissyssong:
kissyssong 写道先顶再看!除法是Division吧, ...
杰哥私房题──大数相除 -
kissyssong:
先顶再看!除法是Division吧,怎么搞了个减法啊
杰哥私房题──大数相除 -
kissyssong:
这个比我自己写的好理解啊,顶
杰哥私房题──大数相乘 -
sesame:
兄弟真的很会折腾,不错! 刚好也用到windows连接ubun ...
Ubuntu与Windows 之间的远程桌面连接 -
soft901:
用递归写了个
private void josephu ...
杰哥私房题──约瑟夫问题
问题描述
求两个不超过200 位的非负整数的和。
输入数据
有两行,每行是一个不超过200 位的非负整数,没有多余的前导0。
输出要求
一行,即相加后的结果。结果里不能有多余的前导0,即如果结果是342,那么就不能
输出为0342。
输入样例
22222222222222222222
33333333333333333333
输出样例
Output Sample:
55555555555555555555
#include <stdio.h> #include <string.h> int main(){ char cNum1[201]; char cNum2[202]; int iNum1[201]; int iNum2[201]; scanf("%s", cNum1); scanf("%s", cNum2); memset(iNum1, 0, sizeof(iNum1)); memset(iNum2, 0, sizeof(iNum2)); int i, j = 0; for(i = strlen(cNum1) - 1; i >= 0; i--){ iNum1[j] = cNum1[i] - '0'; j++; } j = 0; for(i = strlen(cNum2) - 1; i >= 0; i--){ iNum2[j] = cNum2[i] - '0'; j++; } int k = strlen(cNum1); if(strlen(cNum2) > strlen(cNum1)) k = strlen(cNum2); for(i = 0; i < k; i ++){ if(iNum1[i] + iNum2[i] > 9){ iNum1[i] = iNum1[i] + iNum2[i] - 10; iNum1[i + 1] += 1; } else iNum1[i] = iNum1[i] + iNum2[i]; } for(i = k; i >= 0; i--){ if(iNum1[i] == 0) i--; printf("%d", iNum1[i]); } printf("\n"); return 0; }
评论
4 楼
leeldy
2009-05-25
package com.test.suanfa; import java.io.BufferedReader; import java.io.IOException; import java.io.InputStreamReader; public class BigAdd { public static void main(String[] agrs) throws IOException{ String str; BufferedReader reader=new BufferedReader(new InputStreamReader(System.in)); System.out.print("Input Number-1:"); str=reader.readLine(); while(str.length()>0){ //数字1 char[] num1=str.toCharArray(); System.out.print("Input Number-2:"); str=reader.readLine(); //数字2 char[] num2=str.toCharArray(); //进位 int flag=0; char[] longer=num1.length>num2.length?num1:num2; char[] shorter=num1.length>num2.length?num2:num1; //临时变量 int temp; for(int k=0;k<longer.length;k++){ temp=flag; //较长数组的下标 int i=longer.length-1-k; //较短数组的下标 int j=shorter.length-1-k; temp+=longer[i]-'0'; if(j>=0){ temp+=shorter[j]-'0'; } if(temp>=10){ temp-=10; flag=1; }else{ flag=0; } longer[i]=(char)(temp+'0'); } System.out.println("Output:"); if(flag>0){ System.out.print("1"); } System.out.println(longer); System.out.print("Input Number-1:"); str=reader.readLine(); } } }
这个大整数加法不知道能支持多少位。。。
3 楼
dengdaiyemanren
2009-04-01
if(iNum1[i] + iNum2[i] > 9){ iNum1[i] = iNum1[i] + iNum2[i] - 10; iNum1[i + 1] += 1; }
这行代码有问题吧,我测试这个
999
12
=111
2 楼
netalpha
2009-03-16
java 代码10行就能搞定了 用bigInteger就行
看看我写的java代码,调试通过.
liujunsong 写道
看看我写的java代码,调试通过.
1 楼
liujunsong
2009-03-14
看看我写的java代码,调试通过.
package com.liu; public class MyCompute { //按数量得到多个0的组合 private static String dspace(int i){ String sret =""; int id =0; for(id=0;id<i;id++){ sret = "0"+ sret; } return sret; } public static void main(String[] args){ String s1 = args[0]; String s2 = args[1]; //异常处理没有加 if (s1.length()<200){ s1 = dspace(200 - s1.length()) + s1; } if (s2.length()<200){ s2 = dspace(200 - s2.length()) + s2; } String sret =""; //结果字符串 int i =0; int addflag =0; //进位标志 String stemp; for(i=200-1;i>=0;i--){ int i1 = 0; int i2 = 0; i1 = Integer.parseInt(s1.substring(i,i+1)); i2 = Integer.parseInt(s2.substring(i,i+1)); if (i1+i2+addflag >=10){ stemp = new Integer(i1 + i2 + addflag - 10).toString); //进位 addflag = 1; }else{ stemp = new Integer(i1 + i2 + addflag).toString(); //不进位 addflag = 0; } sret = stemp + sret; } for(i=0;i<sret.length();i++){ if (! sret.substring(i,i+1).equals("0")){ break; } } sret = sret.substring(i); System.out.println("result is:"+sret); } }
发表评论
-
杰哥私房题──麦森数
2009-03-17 18:47 2200问题描述 形如2p-1 的素数称为麦森数,这时P 一定也是个素 ... -
杰哥私房题──大数相除
2009-03-16 11:06 1774问题描述 求两个大的正整数相除的商 输入数据 第1 行是测试数 ... -
杰哥私房题──大数相乘
2009-03-13 10:44 1493问题描述 求两个不超过200 位的非负整数的积。 输入数据 有 ... -
杰哥私房题──排列
2009-03-10 17:25 1582问题: 大家知道,给出正整数n,则1 到n 这n 个数可以构成 ... -
杰哥私房题——显示器
2009-03-09 17:56 1091问题描述你的一个朋友买了一台电脑。他以前只用过计算器,因为电脑 ... -
杰哥私房题──花生问题
2009-03-07 08:54 1701问题描述 鲁宾逊先生有一只宠物猴,名叫多多。这天,他们两个正沿 ... -
杰哥私房题──约瑟夫问题
2009-03-04 13:08 1615问题描述 约瑟夫问题:有n只猴子,按顺时针方向围成一圈选大王( ... -
杰哥私房题──时区间时间的转换
2009-03-04 09:00 2654问题描述 直到19 世纪, ... -
杰哥私房题──玛雅历
2009-03-03 12:16 1707问题描述 上周末,M.A ... -
杰哥私房题──日历问题
2009-03-03 12:13 1201问题描述 在我们现在使用的日历中, 闰年被定义为能被4 整除的 ... -
杰哥私房题──细菌繁殖
2009-03-02 17:08 1455问题描述 一种细菌的繁殖速度是每天成倍增长。例如:第一天有10 ... -
杰哥私房题──最难的问题
2009-03-02 17:03 1229问题描述 Julius Caesar 生活在充满危险和阴谋的年 ... -
杰哥私房题──字串
2009-02-28 10:48 3512问题描述 有一些由英文字符组成的大小写敏感的字符串。请写一个程 ... -
杰哥私房题──487-3279
2009-02-26 22:36 1392问题描述 企业喜欢用容易被记住的电话号码。让电话号码容易被记住 ... -
杰哥私房题──相邻数字的基数不等比:skew数
2009-02-25 13:52 1158问题描述 在 skew binary 表示中, 第 k 位的值 ... -
杰哥私房题──相邻数字的基数等比:确定进制
2009-02-24 20:39 1404问题描述 6*9 = 42 对于十进制来说是错误的,但是对于 ... -
杰哥私房题──装箱子
2009-02-18 20:31 973问题描述 一个工厂制造的产品形状都是长方体,它们的高度 ... -
杰哥私房题──填词
2009-02-16 19:39 1390问题描述 Alex 喜欢填词游戏。填词游戏是一个非 ... -
杰哥私房题──校门外的大树
2009-02-14 14:15 1122问题描述 某校大门外长度为 L 的马路上有一排树,每两 ... -
杰哥私房题──棋盘上的距离
2009-02-13 15:02 1120问题描述 国际象棋的棋盘是黑白相间的 8 * 8 ...
相关推荐
需要杰哥讲解的毕设js代码
C++自制小游戏《杰哥和阿伟》源码(cpp) C++小游戏,由哔哩哔哩的梗制作而成,切勿当真哦~ 游戏内行为请勿模仿! 原创小游戏,请勿转载或整改~ 记得关注@Ender_momo,短时间内将发布制作过程
杰哥两套卷.rar
有跟我一样看不懂代码,只能盲抄来理解的吗,杰哥看到了莫生气我自己现在真写不了好了,今天的案例与while语句有关
本人收集的几套百度笔试题。 doc格式,需要找工作的可以看看
Ceph是一个开源的分布式文件系统。因为它还支持块存储、对象存储,所以很自然的被用做云计算框架openstack或cloudstack整个存储后端。当然也可以单独作为存储,例如部署一套集群作为对象存储、SAN存储、NAS存储等。...
python深度学习-pandas
杰哥应急响应ppt
百度google 笔试题汇总,全是word 文档。对找实习有很多好处的
C语言35页第4题第2小问.exe
大家可以通过这篇文献对控制领域有一个大体的认知。 更多炸裂内容,详见公粽号 :杰哥的无人驾驶便利店。
该文档为配套的【杰哥日常小工具】字符串处理工具的登录效验码,下载工具后可登录解码该文档信息获取管理员或VIP登录码
文章目录1 故事的开局2 杰哥的表演2.1 sl2.2 htop2.3 gcp2.4 hollywood2.5 cmatrix2.6 asciiview2.7 ninvaders2.8 bastet2.9 pipe2.10 oneko3 博主的炸弹4 总结 1 故事的开局 周末到了,部门里几个小伙伴约好了一起...
matlab软件下载:lingo教程数学建模Lingo系列视频(爆肝杰哥): Lingo(1)基础篇:BV1CT4y177qS Lingo(2)入门篇:BV1U
无人驾驶车辆轨迹跟踪控制综述型参考英文文献!大家可以通过这篇文献对控制领域有一个大体的认知。 更多炸裂内容,详见公粽号 :杰哥的无人驾驶便利店
无人驾驶车辆轨迹跟踪控制综述型参考英文文献!大家可以通过这篇文献对控制领域有一个大体的认知。 更多炸裂内容,详见弓粽Hao :杰哥的无人驾驶便利店