10494,没过,待解决,大数除法

10494,没过,待解决,大数除法
import java.io.*;
import java.util.*;public class Main
{public static void main(String[] args) throws FileNotFoundException{// Scanner scanner = new Scanner(new File("d://1.txt"));Scanner scanner = new Scanner(System.in);while (scanner.hasNextLine()){String str1 = scanner.nextLine();String str2 = scanner.nextLine();System.out.println(sub(str1, str2));}scanner.close();}public static String sub(String str1, String str2){int minLength = -1;int maxLength = -1;if (str1.length() > str2.length()){minLength = str2.length();maxLength = str1.length();}else{minLength = str1.length();maxLength = str2.length();String temp = str1;str1 = str2;str2 = temp;}// 俩个数相减后剩下的最大长度char cc[] = new char[maxLength];// 大数减小数,好像负号和减法并没有关系int dx = 0;int cIndex = 0;int dl = maxLength - minLength;for (int i = minLength - 1; i >= 0; i--){int s = str1.charAt(i + dl) - str2.charAt(i) - dx;dx = 0;if (s < 0){dx = 1;s += 10;}cc[cIndex++] = (char) (s + '0');}for (int i = maxLength - cIndex-1; i >= 0; i--){int s = str1.charAt(i) - '0' - dx;dx = 0;if (s < 0){dx = 1;s += 10;}cc[cIndex++] = (char) (s + '0');}if(cc[cIndex - 1] == '0'){return "0";}StringBuilder sb = new StringBuilder();for (int i = cIndex - 1; i >= 0; i--){sb.append(cc[i]);}return sb.toString();}public static String mul(String str1, String str2){int minLength = -1;int maxLength = -1;if (str1.length() > str2.length()){minLength = str2.length();maxLength = str1.length();}else{minLength = str1.length();maxLength = str2.length();String temp = str1;str1 = str2;str2 = temp;}int[] cc = new int[maxLength + minLength];int maxIndex = -1;for (int i = minLength - 1; i >= 0; i--){char c2 = str2.charAt(i);int cIndex = minLength - 1 - i;int dx = 0;for (int j = maxLength - 1; j >= 0; j--){cc[cIndex] = (str1.charAt(j) - '0') * (c2 - '0') + dx+ cc[cIndex];dx = cc[cIndex] / 10;cc[cIndex] = cc[cIndex] % 10;cIndex++;}if (maxIndex < cIndex){maxIndex = cIndex;}cIndex = maxIndex;if (dx != 0){while (dx != 0){cc[cIndex] = cc[cIndex] + dx;dx = cc[cIndex] / 10;cc[cIndex] = cc[cIndex] % 10;cIndex++;}maxIndex = cIndex;}}StringBuilder sb = new StringBuilder();for (int i = maxIndex - 1; i >= 0; i--){if (cc[i] == 0 && i == maxIndex - 1){return "0";}sb.append((char) (cc[i] + '0'));}return sb.toString();}}

  

posted on 2017-01-21 11:13 好吧,就是菜菜 阅读(...) 评论(...) 编辑 收藏

转载于:https://www.cnblogs.com/shuiyonglewodezzzzz/p/6336666.html

本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如若转载,请注明出处:http://www.mzph.cn/news/396882.shtml

如若内容造成侵权/违法违规/事实不符,请联系多彩编程网进行投诉反馈email:809451989@qq.com,一经查实,立即删除!

相关文章

springboot md5加密_实在!基于Springboot和WebScoket,写了一个在线聊天小程序

基于Springboot和WebScoket写的一个在线聊天小程序(好几天没有写东西了&#xff0c;也没有去练手了&#xff0c;就看了看这个。。。)项目说明此项目为一个聊天的小demo&#xff0c;采用springbootwebsocketvue开发。其中有一个接口为添加好友接口&#xff0c;添加好友会判断是否…

suse 启动oracle11g,SuSe10下Oracle11g文件系统模式安装及配置、网络配置与连接

SuSe10下Oracle11g文件系统模式安装及配置、网络配置与连接概述本课程主要讲解oracle数据库软件的安装及配置&#xff0c;以及数据库的创建过程和网络配置与连接等&#xff1b;同时讲解一些数据库安装过程中的常见问题解决办法。注意&#xff1a;本文当中引用的package_name均为…

Python pyenv

一、简介 一般在操作系统中我们会安装多个Python版本&#xff0c;所以在进行Python版本切换时会比较麻烦&#xff0c;pyenv就提供了一种简单的方式&#xff0c;能简易地在多个Python版本中进行切换的工具&#xff0c;它简单而优雅。pyenv有以下功能&#xff1a; 1&#xff09;进…

python中add_Python add()函数是如何使用呢?

Python里经常会出现一些不太常见的函数&#xff0c;大家在遇到这类函数时候&#xff0c;是怎么做的呢&#xff1f;没有概念&#xff0c;直接过&#xff0c;还是会去查询下呢&#xff1f;相信大部分人都不会去查询&#xff0c;因为查询的内容太复杂了&#xff0c;所以&#xff0…

JavaScript的DOM编程总结

DOM&#xff08;文档对象模型&#xff09;, 与语言无关, 用于操作XML&#xff08;在Web中&#xff09;和HTML&#xff08;在浏览器在&#xff09;文档的应用程序接口。访问DOM次数越多, 速度越慢, 费用也就越高。 最小化DOM访问次数&#xff0c;尽可能在JavaScript端处理。 如果…

2017.1.20活动

1、根据教程用倾斜开关控制了一个小灯的亮灭&#xff08;倾斜到达一定角度亮或到达一定角度灭&#xff09;&#xff0c;后自己尝试了利用倾斜开关控制两个小灯&#xff0c;即一开始绿灯亮红灯灭&#xff0c;到达一定角度后&#xff0c;绿灯亮起红灯灭掉&#xff0c;附代码&…

oracle 增加间隔分区,oracle分区表之间隔分区(oracle 11g) - 漫兮网

范围分区允许用户根据分区键列值的范围创建分区。下面是一个按范围分区表的示例&#xff1a;create table sales6(sales_id number,sales_dt date)partition by range (sales_dt)(partition p0701 values less than (to_date(2007-02-01,yyyy-mm-dd)),partition p0702 values l…

c++ try catch语句_再问你一遍,你真的了解try..catch(finally)吗???

定义首先来看下 MDN 的定义&#xff1a;The try...catch statement marks a block of statements to try and specifies a response should an exception be thrown.try...catch语句标记要执行的语句&#xff0c;并指定一个当有异常抛出时候的响应简短的一句的确描述了try...ca…

lamp架构,搭建一个网络平台

首先更改主机名和 hosts 安装软件包&#xff0c;设置启动服务 设置数据库密码 上传discuz论坛包 将discuz注册的用户名写在mariadb数据库中 解压discuz包 unzip discuz包 -d /var/www/html cd到upload下 cp -rf * /var/www/html 进入数据库 mysql -uroot -p create database…

MyEclipse中SVN的使用方法

1、 加载插件 svn-myeclipse插件site-1.10.2.zip&#xff0c;解压缩后&#xff0c;将文件夹下的所有文件拷贝到MyEclipse安装包下的MyEclipse 8.5\dropins文件夹下&#xff0c;然后重新打开myeclipse&#xff0c;会弹出一个报错窗口&#xff0c;不要管它&#xff0c;关闭后&…

oracle数据泵导出csv文件,数据泵expdp导出遇到ORA-01555和ORA-22924问题的分析和处理...

使用数据泵导出数据库数据时&#xff0c;发现如下错误提示&#xff1a;ORA-31693: Table data object "CAMS_CORE"."BP_EXCEPTION_LOG" failed to load/unload and is being skipped due to error:ORA-02354: error in exporting/importing dataORA-01555:…

Go程序开发---Go环境配置:CentOS6.5+Go1.8标准包安装

1.Go安装 1.1Go的三种安装方式 Go有多种安装方式&#xff0c;可以选择自己习惯的方式进行&#xff0c;这里介绍三种安装方式&#xff1a; 1&#xff09;Go源码安装 2&#xff09;Go标准包安装 3&#xff09;第三方工具安装 这里主要介绍下Go标准包在CentOS6.5系统中的安装方式 …

python矩阵乘法_鱼书——第一章 Python入门

one 第一章1.1 Python是什么Python是一个简单、易读、易记的编程语言&#xff0c;而且是开源的&#xff0c;可以免费地自由使用。Python可以用类似英语的语法编写程序&#xff0c;编译起来也不费力&#xff0c;因此我们可以很轻松地使用Python。特别是对首次接触编程的人士来说…

深入浅出面向对象分析与设计

深入浅出面向对象分析与设计书籍 下载位置&#xff1a;http://pan.baidu.com/s/1o7gmmuu转载于:https://www.cnblogs.com/wlming/p/5160140.html

[SHOI2002]百事世界杯之旅

题目&#xff1a;“……在2002年6月之前购买的百事任何饮料的瓶盖上都会有一个百事球星的名字。只要凑齐所有百事球星的名字&#xff0c;就可参加百事世界杯之旅的抽奖活动&#xff0c;获得球星背包&#xff0c;随声听&#xff0c;更克赴日韩观看世界杯。还不赶快行动&#xff…

Oracle adviser,Oracle10g SQL tune adviser

Oracle10g SQL tune adviser简单介绍本文简单介绍下SQL Tuning Adviser的配置使用方法和一些相关知识点&#xff0c;如果了解SQL Tuning Adviser详细信息&#xff0c;参看Oracle联机文档。本文对分析结果没有详细分析。一、自动SQL Tuning简单介绍&#xff1a;1、优化模式&…

考托福

todo 香港的博士 转载于:https://www.cnblogs.com/dunfentiao/p/5164028.html

keepalived vip ping不通_【干货分享】OpenStack LVS负载均衡为什么不通?

背景介绍OpenStack环境Neutron 的安全组会向虚拟机默认添加 anti-spoof 的规则&#xff0c;将保证虚拟机只能发出&#xff0f;接收以本机Port为原地址或目的地址(IP、MAC)的流量&#xff0c;提高了云的安全性。但是LVS等需要绑定VIP的场景&#xff0c;默认流量是被拦截的。需要…

Docker安装ssh,supervisor等基础工具

2019独角兽企业重金招聘Python工程师标准>>> Docker安装ssh&#xff0c;supervisor等基础工具 需要提前下载好官方的ubuntu镜像&#xff0c;我这里使用的是ubuntu:14.04版本&#xff0c;这里安装了一些基础的工具ssh&#xff0c;curl&#xff0c;wget&#xff0c;vi…

中南大学 oracle试卷,数据库原理期末复习(中南大学)数据库原理、技术及应用2.ppt...

2014 春季 信息11,12 DB P,T&A-张祖平 数据库原理、技术及应用 张祖平/Zhang Zuping 电子信息工程系 School of Information Science and Engineering,Central South University , zpzhangmail.csu.edu.cn 本章小结 关系模型中的相关概念 关系(集合)&#xff0c;性质&#…