wikioi 高精度

简单的题目糅合在一起。请分别调用jia jian cheng chu

#include<stdio.h>
#include<iostream>
#include<string.h>
using namespace std;
const int MAX_N = 25002;
const int INF = 10;
char a[MAX_N],b[MAX_N];
int c[MAX_N],d[MAX_N],f[MAX_N];
int lengtha,lengthb;
int jia()
{int i;for (i=1;i<=max(lengtha,lengthb);i++)f[i]+=c[i]+d[i],f[i+1]+=f[i]/INF,f[i]%=INF;
}
bool bigger()
{if (lengtha>lengthb) return true;if (lengtha<lengthb) return false;int i;for (i=lengtha;i>=1;i--){if (c[i]>d[i]) return true;if (c[i]<d[i]) return false;}return true;
}
int jian()
{int i;if (bigger())for (i=1;i<=max(lengtha,lengthb);i++){f[i]+=c[i]-d[i];if (f[i]<0) f[i]+=10,f[i+1]--;}else{printf("-");for (i=1;i<=max(lengtha,lengthb);i++){f[i]+=d[i]-c[i];if (f[i]<0) f[i]+=10,f[i+1]--;}}
}
int cheng()
{int i,j;for (i=1;i<=lengtha;i++)for (j=1;j<=lengthb;j++)f[i+j-1]+=c[i]*d[j],f[i+j]+=f[i+j-1]/INF,f[i+j-1]%=INF;
}
int main()
{int i;cin>>a>>b;lengtha=strlen(a);lengthb=strlen(b);for (i=0;i<lengtha;i++)c[lengtha-i]=a[i]-'0';for (i=0;i<lengthb;i++)d[lengthb-i]=b[i]-'0';cheng();i=MAX_N-1;while (!f[i]) i--;if (i<=0) printf("0");for (;i>=1;i--)printf("%d",f[i]);return 0;
}

wikioi 高精度相关推荐

【高精度】被限制的加法
问题 A: [高精度]被限制的加法时间限制: 1 Sec 内存限制: 16 MB 提交: 563 解决: 203 [提交] [状态] [讨论版] [命题人:] 题目描述据关押修罗王和邪狼监狱的 ...
QueryPerformanceFrequency用法--Windows高精度定时计数
在多核心或多处理器的计算机上,特别是在支持CPU频率动态调整的计算机上,windows系统下的QueryPerformanceFrequency()获取HPET(如果存在)的频率,而QueryPerf ...
CamVox：一种低成本、高精度的激光雷达辅助视觉SLAM系统
标题:VCamVox: A Low-cost and Accurate Lidar-assisted Visual SLAM System 作者:Yuewen Zhu, Chunran Zheng, ...
HDU 5047 Sawtooth 高精度
题意: 给出一个$n(0 \leq n \leq 10^{12})$,问$n$个$M$形的折线最多可以把平面分成几部分. 分析: 很容易猜出来这种公式一定的关于$n$的一个二次多项式. ...
朴素高精度乘法的常数优化
2015年辽宁省赛热身赛有一道高精度乘法传送门:NEUOJ 1574 A*B 1574: A * B 时间限制: 10 Sec 内存限制: 128 MB 题目描述 Calculate $a \ti ...
(C++)高精度整数的存储、读入、比较和四则运算
目录 1. 存储 2. 读入 3. 比较大小 4. 加法 5. 减法 6. 高精度整数和低精度整数的乘法 7. 高精度整数除以低精度整数高精度整数,又称大整数,其含义就是用基本数据类型无法存储其精度 ...
TYVJ 矩阵取数 Label:高精度+dp
题目描述帅帅经常跟同学玩一个矩阵取数游戏:对于一个给定的n*m的矩阵,矩阵中的每个元素aij均为非负整数.游戏规则如下: 1.每次取数时须从每行各取走一个元素,共n个.m次后取完矩阵所有元素: 2. ...
UVA 10494 - If We Were a Child Again（高精度除法和取余）
题目链接:http://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem& ...
如何在高精度下求解亿级变量背包问题？
导读:国际顶级会议WWW2020将于4月20日至24日举行.始于1994年的WWW会议,主要讨论有关Web的发展,其相关技术的标准化以及这些技术对社会和文化的影响,每年有大批的学者.研究人员.技术专家 ...

wikioi 高精度

wikioi 高精度相关推荐

最新文章

热门文章