ACM-大数运算
3stone_
别想了,动手吧
展开
-
大数运算-Tsinsen.A1014进制转换5
题意:把高精度十六进制数转换为八进制数 思路:以二进制位桥梁#include <iostream> #include <algorithm> #include <cstring> #include <string> #define maxSize 10005int CharToInt(char c){ if (c >= '0' && c <= '9') return c -转载 2017-02-14 16:06:26 · 219 阅读 · 0 评论 -
高精度运算--整理
包含【高精度加法、减法;大整数*int;大整数/int】struct bign {//大整数类 int d[1000]; int len; //位数 bign() {//初始化 memset(d, 0, sizeof(d)); len = 0; } };//把字符串转换为大整数类 bign change(char str[]) {转载 2017-03-01 01:26:29 · 211 阅读 · 0 评论 -
大数加法-Tsinsen A1087.高精度加法
#include <cstdio> #include <iostream> #include <cmath> #include <algorithm> #include <string> #define maxSize 1000 using namespace std;int main() { string s; int a[101] = { 0 }, b[101] = { 0 },原创 2017-02-13 09:29:47 · 209 阅读 · 0 评论 -
【ACM】- PAT. B1017 A除以B 【数学问题 - 高精度运算】
计算A/B,其中A是不超过1000位的正整数,B是1位正整数 输出商数Q和余数R,使得A = B * Q + R成立/* PAT-B1017.A乘以B */#include<cstdio> #include<cstring> #include<iostream> #define maxSize 10000 #define ascii_0 48using namespace std;int main原创 2017-02-13 15:18:49 · 195 阅读 · 0 评论 -
【ACM】- PAT. A1023 Have Fun with Numbers 【高精度运算】
#include<cstdio> #include<cstring> #include<iostream> #include<string> #define maxSize 10000 #define ascii_0 48using namespace std;int judge_same_digit(int a[], int b[],int alen,int blen) { //判断两数原创 2017-02-13 16:36:01 · 237 阅读 · 0 评论 -
【ACM】- PAT. A1024 Palindromic Number【数学问题 - 高精度运算】
题意:一个数与其自身的逆置数相加,所得是否为回文数#include<cstdio> #include<cstring> #include<iostream> #define maxSize 10000 #define ascii_0 48using namespace std;void reverseArray(int a[], int b[],int len) {//获取逆置数组 for原创 2017-02-13 18:40:41 · 227 阅读 · 0 评论 -
大数运算-Tsinsen A1089.阶乘计算
输入一个正整数n,输出n!的值 n!可能很大,而计算机能表示的整数范围有限,需要使用高精度计算的方法#include <cstdio> #include <iostream> #include <cmath> #include <algorithm> #include <string> #include <cstring> #define maxSize 10000 //warning:若设为10原创 2017-02-13 11:26:32 · 300 阅读 · 0 评论 -
【小算法整理】- 高精度运算
【转自discuss】/* Problem: POJ.1220 number base conversion Time: 2017//3/12 题意:可选符号[0-9,A-Z,a-z],其中[A-Z]表示[10-35],[a-z]表示[36-61] */ #include &amp;lt;stdio.h&amp;gt; #include &amp;lt;string.h&amp;gt; const int maxn = 1000;转载 2017-03-12 15:24:17 · 302 阅读 · 0 评论 -
数值溢出 PAT. A1065
题目: https://www.patest.cn/contests/pat-a-practise/1065 如果用大数运算会麻烦许多吧! 关于数值范围 题目中的范围为[-2^63, 2^63],应该是给错了,改为[-2^63, 2^63);不然long long存储2^63会自动变成-2^63,这时候只能用带负数的大数运算了。测试数据确实也没有A或B等于2^63的情况。 #inc转载 2018-01-19 10:29:43 · 238 阅读 · 0 评论