高精度
SYaoJun
这个作者很懒,什么都没留下…
展开
-
大整数相乘
牛客网题目公司:拼多多类型:字符串模拟题意:模拟计算大整数相乘。注意去掉前导零。#include <bits/stdc++.h>using namespace std;//const int N = 1e5+5;//int a[N];int main(){ string a, b; cin>>a>>b; int m = a.size(), ...原创 2020-03-27 12:58:00 · 180 阅读 · 0 评论 -
1028 大数乘法 V2
51 Nod题目链接import java.math.BigInteger;import java.util.Scanner;public class Main { public static void main(String[] args) { BigInteger a, b; Scanner in = new Scanner(System.in); a = in.nex...原创 2019-10-24 17:07:33 · 145 阅读 · 0 评论 -
51nod 1027 大数乘法
51nod题目链接果然还是java好用import java.math.BigInteger;import java.util.Scanner;public class nod1027 { public static void main(String[] args) { BigInteger a, b; Scanner in = new Scanner(System.in)...原创 2019-08-27 19:37:22 · 119 阅读 · 0 评论 -
791. 高精度加法
题目链接#include <iostream>#include <string>#include <algorithm>using namespace std;int main(){ string a, b, res; cin>>a>>b; reverse(a.begin(), a.end()); ...原创 2019-09-03 19:53:47 · 98 阅读 · 0 评论 -
792. 高精度减法
题目链接#include <iostream>#include <string>#include <algorithm>using namespace std;bool cmp(string u, string v){ if(u.size() < v.size()) return true; if(u.size() > v....原创 2019-09-03 20:03:00 · 104 阅读 · 0 评论 -
793. 高精度乘法
题目链接其实是高精度与低精度乘法#include <iostream>#include <string>#include <algorithm>using namespace std;int main(){ string a,res; int b; cin>>a>>b; reverse(a.be...原创 2019-09-03 20:56:15 · 129 阅读 · 0 评论 -
794. 高精度除法
题目链接如:1234 / 7商:0176 余2去掉前面的0 但是也要至少保留1位 跟减法类似#include <iostream>#include <string>#include <algorithm>using namespace std;int main(){ string a,res; int b; cin>...原创 2019-09-04 07:18:59 · 171 阅读 · 0 评论 -
大数相减
#include <iostream>#include <vector>#include <algorithm>using namespace std;int main(){ string str; while(cin>>str){ string a, b, res; int k = str.find('-'); a = ...原创 2019-09-04 16:43:04 · 79 阅读 · 0 评论 -
a+b【华中科技大学】★
牛客网题目链接高精度加法经典题#include <iostream>#include <vector>#include <string>#include <cmath>#include <algorithm>#include <queue>#include <cstdio>#include &l...原创 2019-10-02 22:11:02 · 212 阅读 · 0 评论 -
51nod 1005 大数加法
51nod题目链接注意判断字符串的数值大小,先根据长度判断,当长度相等的时候再利用字符串的内置大于小于符号进行判断。这道题坑挺多的,说好的大数加法,还顺带考了大数减法。还有字符串的处理。注意大数减法的时候,只用消除高位的0, 低位的0要保留。但是也要注意结果刚好的0的情况,所以消除0后,最少保留一位。#include<iostream>#include<algo...原创 2019-08-27 16:03:45 · 154 阅读 · 0 评论 -
L1-046 整除光棍 (20 分)
这道题显然要用高精度与低精度的除法,我也是现学现用。看到网上有很短的巧妙方法,我竟然毫无阅读的欲望。就是因为编程前期学了太多的奇技淫巧,仅仅为了过题,而没有掌握背后的算法,现在编程能力跟人相差甚远。踏踏实实写点东西才是关键!#include<bits/stdc++.h>using namespace std;int r=0;struct bign{ int d[1000...原创 2019-07-28 20:53:37 · 257 阅读 · 0 评论 -
火星A+B【浙江大学】★
题目链接这道题我提交了不下十次,原因就是因为我之前复制了一道别人用python写的代码,结果提交的时候忘记切换编程语言了,一直错,我的心态炸裂!!!这是一道很简单的大数模拟#include<bits/stdc++.h>using namespace std;int p[30]={2,3,5,7,11,13,17,19,23,29,31,37,41,43,47,53,59,61...原创 2019-08-01 21:44:23 · 281 阅读 · 0 评论 -
1025三角形
https://www.nowcoder.com/pat/2/problem/281 吐槽:说实话,这道题太坑了,如果只是简单的判断三角形,估计大家都会做,就是最长边小于其他两边之和。但是这道题数据超级大,所以还要用到大数加法。另外一点,不知道牛客网是什么编译器,我在DEVC++上都能编译通过,他就是要报错,主要是就是有段bool代码,我原来写的是:if(lena != lenb) r原创 2018-01-26 03:13:59 · 291 阅读 · 0 评论 -
1019进制回文数
https://www.nowcoder.com/pat/2/problem/272 吐槽:这道题很常见,稍微有点搞的就是这个2-16进制,但是不用害怕,这里把数转换为字符串之后不用再反转回来,因为回文数不管从后面遍历还是从前面遍历,是回文串就是回文串,不是回文串,反转以后仍然不是回文串。 主要是两个函数,一个转换进制,一个判断是否是回文串。#include#includechar原创 2018-01-26 15:34:24 · 575 阅读 · 0 评论 -
1018数位和
https://www.nowcoder.com/pat/2/problem/270 吐槽:注意最后输出形式是r进制,不是十进制。#include#includechar str[50];void change(int num,int x){ memset(str,0,sizeof(str)); int k = 0,sum = 0; do{原创 2018-01-26 15:46:42 · 259 阅读 · 0 评论 -
Primary Arithmetic【北京大学】
查看原题目请点我这里 解题思路:这道题应该算是大数加法,只是换了种说法而已,主要注意两个细节,字符串需要先反转后再从个位开算,另外两个字符不一定相同长度,需要补充成一样长。#include<cstdio>#include<cstring>int cnt;void add(char s[],char t[]){ int c=0; int len...原创 2018-03-15 17:01:44 · 533 阅读 · 0 评论 -
1024 Palindromic Number (25 分)
大整数加法最开始我以为long long就足够了,结果提交的时候有两个测试点没通过,紧接着我考虑用大整数加法,但是第一遍提交还是错了,我以为代码写错了,后来发现是数组开小了。#include<cstdio>int arr[200],b[200];long long n,K;bool check(int k){ for(int j=0;j<=k/2;j++){ i...原创 2019-02-15 11:05:52 · 284 阅读 · 0 评论 -
1017 A除以B (20 分)
java大数值题目链接import java.util.*;import java.math.*;public class AdivideB { public static void main(String[] args) { Scanner in = new Scanner(System.in); BigInteger a = in.nextBigInteger(); B...原创 2019-07-11 16:31:42 · 164 阅读 · 1 评论 -
10进制 VS 2进制【清华大学】
进制转换的本质是 除基取余先将被除数转换为十进制,然后用十进制的数除以所求的进制,保留余数,直到被除数商为08 >> 1000 >> 0001 执行一遍内层循环后a[i]取值全为0,b=1 直接退出#include<bits/stdc++.h>using namespace std;string conversion(int m, string a,...原创 2019-07-29 09:13:08 · 217 阅读 · 0 评论 -
浮点数加法【北京大学】
题目链接54.87674.92首先用字符串读入,把整数部分z和小数部分x分开存放在数组中,并记录长度zl和xl首先将小数部分相加,从后往前加;然后保留进位carry。整数部分先逆序变成45476然后从前往后加,注意加到最大长度后,需要判断进位carry是否为0,不为0时,还需要进位。最后输出,整数部分逆序输出,小数部分正序输出。#include<bits/stdc...原创 2019-07-29 16:40:06 · 276 阅读 · 0 评论 -
1002 A+B Problem II【HDOJ】
A + B Problem IITime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 295229 Accepted Submission(s): 56839Problem Description I have a very simpl原创 2016-03-04 13:19:12 · 384 阅读 · 0 评论