
高精度
Davenny
O ever youthful,O ever weeping.
展开
-
高精度加法
1009: 高精度之加法Description 输入两个整数a和b,输出这两个整数的和。a和b都不超过100位。 Input 输入包括两行,第一行为一个非负整数a,第二行为一个非负整数b。两个整数都不超过100位,两数的最高位都不是0。Output 输出一行,表示a + b的值。Sample Input 20100122201001221234567890 20100122201001原创 2017-01-11 11:15:04 · 434 阅读 · 0 评论 -
高精度减法
Description 输入两个整数a和b,输出这两个整数的差。a和b都不超过100位。Input 输入包括两行,第一行为一个非负整数a(被减数),第二行为一个非负整数b(减数)。两个整数都不超过100位,两数的最高位都不是0。Output 输出一行,表示a - b的值。Sample Input 99999999999999999999 99999999 123 321Sample原创 2017-01-11 11:20:59 · 609 阅读 · 0 评论 -
高精度乘法
Description 输入两个高精度整数M和N(M和N均不小于0且不超过100位)。求这两个高精度数的积。Input 每一组测试数据占2行,一行一个整数Output 每一组测试数据输出占一行,输出乘积Sample Input 36 3Sample Output 108思路: 模拟乘法。 第i号数相当于其后有i个零,第j号数相当于其后有j个零,所以乘出来的结果中有i+j个零,即存入原创 2017-01-11 11:29:43 · 2895 阅读 · 1 评论 -
高精度除法并计算除余数(综合高精减法和加法)
Description 高精除以高精Input 每组测试数据个栈2行,每行代表一个高精度整数(不超过100位)Output 每组测试数据输出占2行,分别输出商和余数。Sample Input 140 5Sample Output 28 0思路: 除法就是模拟减法。 先算出可以从被除数减去除数的最大倍数(此倍数由10^k表示),然后依次减去10^(k-1),10(k-2)倍,,,,原创 2017-01-11 11:46:28 · 1668 阅读 · 0 评论 -
高精度小数
Description 计算A/B的精确值,设A,B是以一般整数输入,计算结果精确小数后20位(若不足20位,末尾不用补0) 。 Sample Input 4 3 6 5Sample Output 4/3=1.33333333333333333333 6/5=1.2思路: 这里主要用到了一个式子: a=(a%b)*10,ans[i]=a/b; 此时模拟的是小数点后的除法运算,原创 2017-01-11 11:51:54 · 970 阅读 · 0 评论 -
高精度之高精除以低精取余(天使的起誓)
Description TENSHI非常幸运的被选为掌管智慧之匙的天使。在正式任职之前,她必须和其他新当选的天使一样,要宣誓。宣誓仪式是每位天使各自表述自己的使命,她们的发言稿被放在N个呈圆形排列的宝盒中。这些宝盒按顺时针方向被编上号码1、2、3……、N-1、N。一开始天使们站在编号为N的宝盒旁。她们各自手上都有一个数字,代表她们自己的发言稿所在的盒子是从1号盒子开始按顺时针方向的第几个。例如:有原创 2017-01-11 12:00:30 · 3363 阅读 · 0 评论