随笔分类 -  大数问题

摘要：问题 E: 【高精度】高精度分数 题目描述 “人 无远虑，必有近忧”是修罗王一直以来恪守的信条，为了以防万一，他在很久以前就将《魔法宝典》的全部信息编码为一个巨大无比的自然数，并在这个数前加一个 0和小数点，使它变成一个分数。然后他在戒指上刻了一个记号，使记号的两端长度比等于这个分数。这样，虽然他在 阅读全文

摘要：1 #include 2 #include 3 4 using namespace std; 5 6 char a[1002],b[1002]; 7 int s[1004]; 8 int shu(char p) 9 { 10 return p-'0'; 11 } 12 int main() 13 { 14 int lena,lenb; 15 in... 阅读全文

摘要：1 #include<stdio.h> 2 #include<string.h> 3 #define N 50 4 int len,a[N]={1}; 5 char tab[100][45]={0,1}; 6 inline int gcd(int a,int b) 7 { 8 return b==0 阅读全文

摘要：1 #include <cstdio> 2 #include <algorithm> 3 #include <cstring> 4 using namespace std; 5 unsigned short s[20000];//最多可以容纳5000阶乘；且必须为int型，当为short型时，数组元 阅读全文

摘要：实现原理： 两个大数，从末尾开始相乘。相乘结果保存在另外一个数组里面(也从数组末尾开始依次往前保存)。然后将保存位置大于9的数进行进位处理。 因为两位成两位最多也是四位，len3就等于len2+len1； 1 #include<cstdio> 2 #include<cstring> 3 #inclu 阅读全文