剑指offer第12题打印从1到n位数以及大整数加法乘法
方法二:将问题转换成数字排列
我们把问题换个思路考虑,会发现n位所有十进制数其实就是n个从0到9的全排列。也就是说,我们把数字的每一位都 从0到9排列一遍,就可以得到所有的十进制数。只是在打印的时候,排在数字前面的0不打印出来而已。
全排列用递归很容易表达,数字的每一位都可能是0~9中的一个数,然后设置下一位,递归结束的条件是我们已经设置好了数字的最后一位。
大整数加法运算:
注意进位就行,输入使用cin,注意最后一位可能进位,所以要对flag进行判断。
#include<iostream>
#include<cstring>
#include<string>
#include<algorithm>
#include<cstdio>
#include<windows.h>
using namespace std;
#define SIZE 1000
int main1() {
string s1, s2 , res;
cin >> s1 >> s2;
int len1 = s1.size();
int len2 = s2.size();
reverse(s1.begin(),s1.end());
reverse(s2.begin(), s2.end());
//plus
int len = min(len1, len2);
int flag = ;//进位
int num1, num2,num3;
for (int i = ; i < len; ++i) {
num1 = s1[i] - '';//string to int
num2 = s2[i] - '';
num3 = num1 + num2 + flag;
if (num3 > ) {
flag = ;
num3 = num3 % ;
}
else {
flag = ;
}
res.push_back(num3 + '');
}
//find max len1 or len2
if (len1 == len) {
for (int i = len; i < len2; ++i) {
num2 = s2[i] - '';
num3 = num2 + flag;
if (num3 > ) {
flag = ;
num3 = num3 % ;
}
else {
flag = ;
}
res.push_back(num3 + '');
}
} if (len2 == len) {
for (int i = len; i < len1; ++i) {
num1 = s1[i] - '';
num3 = num1 + flag;
if (num3 > ) {
flag = ;
num3 = num3 % ;
}
else {
flag = ;
}
res.push_back(num3 + '');
}
}
if (len1 == len2 && flag == ) {
res.push_back(flag + '');
}
reverse(res.begin(), res.end());
cout << res << endl;
return ;
}
大整数加法
大整数减法运算:
两个字符相减之后需要加上'0'之后才能变为字符,字符和数字直接加减是ASCII码的加减,例如b - 1等于a的ASCII码。
#include<iostream>
#include<vector>
#include<string>
#include<algorithm>
using namespace std;
string sub1(string s1, string s2) {
reverse(s1.begin(),s1.end());
reverse(s2.begin(), s2.end());
int len1 = s1.size();
int len2 = s2.size(); for (int i = ; i < len2; ++i) {
if (s1[i] >= s2[i]) {
s1[i] = s1[i] - s2[i] + '';
}
else {//需要借位
s1[i] = + s1[i] - s2[i] + '';
s1[i + ] = s1[i + ] - ;//这里为什么不加上'0',因为前面加上'0'的本质是s1[i] - s2[i],
//只有加上0这个字符的ASCII码才能获得对应的数字比如相减等于16,
//加上0的ASCII码,得到字符16
}
}
cout << s1 << endl;
for (int j = len2; j < len1; ++j) {
if (s1[j] - '' >= ) {
reverse(s1.begin(), s1.end());
return s1;
}
else {
s1[j] = + s1[j];
s1[j + ] = s1[j + ] - ;
}
}
reverse(s1.begin(), s1.end());
return s1;
}
int main() {
string s1, s2, res;
cin >> s1 >> s2;
//保证s1 > s2
if (s1.size() < s2.size() || s1.size() == s2.size() && s1 < s2) {
swap(s1, s2);
}
res = sub1(s1, s2);
//cout << res << endl;
int pos = res.find_first_not_of('');
res = res.substr(pos);
cout << res << endl;
system("pause");
return ; }
大整数减法
剑指offer第12题打印从1到n位数以及大整数加法乘法的更多相关文章
- 【剑指Offer面试编程题】题目1508:把字符串转换成整数--九度OJ
题目描述: 将一个字符串转换成一个整数,要求不能使用字符串转换整数的库函数. 输入: 输入可能包含多个测试样例. 对于每个测试案例,输入为一个合法或者非法的字符串,代表一个整数n(1<= n&l ...
- 剑指offer 面试12题
面试12题: 题目:矩阵中的路径 题:请设计一个函数,用来判断在一个矩阵中是否存在一条包含某字符串所有字符的路径.路径可以从矩阵中的任意一个格子开始,每一步可以在矩阵中向左,向右,向上,向下移动一个格 ...
- 《剑指offer》刷题目录
<剑指offer>刷题目录 面试题03. 数组中重复的数字 面试题04. 二维数组中的查找 面试题05. 替换空格 面试题06. 从尾到头打印链表 面试题07. 重建二叉树 面试题09. ...
- 剑指Offer - 九度1515 - 打印1到最大的N位数
剑指Offer - 九度1515 - 打印1到最大的N位数2013-11-30 01:11 题目描述: 给定一个数字N,打印从1到最大的N位数. 输入: 每个输入文件仅包含一组测试样例.对于每个测试案 ...
- 《剑指offer》算法题第十二天
今天是<剑指offer>算法题系列的最后一天了,但是这个系列并没有包括书上的所有题目,因为正如第一天所说,这些代码是在牛客网上写并且测试的,但是牛客网上并没有涵盖书上所有的题目. 今日题目 ...
- 【剑指Offer】把二叉树打印成多行 解题报告(Python)
[剑指Offer]把二叉树打印成多行 解题报告(Python) 标签(空格分隔): 剑指Offer 题目地址:https://www.nowcoder.com/ta/coding-interviews ...
- 浅谈《剑指offer》原题:不使用条件、循环语句求1+2+……+n
转载自:浅谈<剑指offer>原题:求1+2+--+n 如侵犯您的版权,请联系:windeal12@qq.com <剑指offer>上的一道原题,求1+2+--+n,要求不能使 ...
- 【剑指Offer面试编程题】题目1391:顺时针打印矩阵--九度OJ
题目描述: 输入一个矩阵,按照从外向里以顺时针的顺序依次打印出每一个数字,例如,如果输入如下矩阵: 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 则依次打印出数字1,2 ...
- 【剑指Offer面试编程题】题目1523:从上往下打印二叉树--九度OJ
题目描述: 从上往下打印出二叉树的每个节点,同层节点从左至右打印. 输入: 输入可能包含多个测试样例,输入以EOF结束. 对于每个测试案例,输入的第一行一个整数n(1<=n<=1000, ...
随机推荐
- Python - 编程技巧,语法糖,黑魔法,pythonic
参考,搬运 http://python-web-guide.readthedocs.io/zh/latest/idiom/idiom.html 待定 1. Python支持链式比较 # bad a = ...
- hdoj6708 2019 CCPC网络选拔赛 1007 Windows Of CCPC
#include <cstdio> #include <iostream> #include <algorithm> using namespace std; ch ...
- python面试题手动总结答案锦集
数据类型 字符串 1.列举python中的基本数据类型 数字:int 布尔值:bool 字符串:str 列表:list 元组:tuple 字典:dict 集合:set 然后我们需要了解一些运算符,应为 ...
- Spring中解决循环依赖报错的问题
什么是循环依赖 当一个ClassA依赖于ClassB,然后ClassB又反过来依赖ClassA,这就形成了一个循环依赖: ClassA -> ClassB -> ClassA 原创声明 本 ...
- IELTS Simon wr task p3
- python学习笔记(3) -- 字符与数字之间的转换函数
转载:python中的字符数字之间的转换函数 int(x [,base ]) 将x转换为一个整数 long(x [,base ]) 将x转换为一个长整数 ...
- 让AUTOIT自动帮我更新文件服务器上的一些常用软件
要解决的问题: 一个朋友的公司(上班时间员工均无外网)最近全部员人都安装上了360安全卫士,补丁在局域网内升级...但360主程序在没有外网的情况下是不能升级的.....需要朋友经常去 ...
- 利用TPL(任务并行库)构建Pipeline处理Dataflow
https://www.cnblogs.com/CoderAyu/p/9757389.html
- 吴裕雄--天生自然python机器学习实战:K-NN算法约会网站好友喜好预测以及手写数字预测分类实验
实验设备与软件环境 硬件环境:内存ddr3 4G及以上的x86架构主机一部 系统环境:windows 软件环境:Anaconda2(64位),python3.5,jupyter 内核版本:window ...
- 吴裕雄 Bootstrap 前端框架开发——Bootstrap 表单:内联表单
<!DOCTYPE html> <html> <head> <meta charset="utf-8"> <title> ...