Bertil的博客

高精四则运算及求模运算之高精度减法题目描述Tenshi非常幸运地被选为掌管智慧之匙的天使。在正式任职之前，她必须和其他新当选的天使一样要宣誓。宣誓仪式是每位天使各自表述自己的使命，他们的发言稿放在n个呈圆形排列的宝盒中。这些宝盒按顺时针方向被编上号码1，2，…，n－1，n。一开始天使们站在编号为n的宝盒旁。她们各自手上都有一个数字，代表她们自己的发言稿所在的盒子是从1号盒子开始按顺时针方向的第几个。例如：有7个盒子，如果Tenshi手上的数字为9，那么她的发言稿所在的盒子就是2个。现在天使们开始.

高精四则运算及求模运算之高精度除法题目描述输入两个整数 a,b，输出它们的商。输入格式两行，第一行是被除数，第二行是除数。输出格式一行，商的整数部分。输入输出样例输入102输出5思路：先定义一个字符数组来存储字符串，定义两个整型数组来存储两个被除数和商；接着将被除数存入整型数组中且下标从1开始，然后利用同余定理求商，再接着就是对商进行删除前导零，(注意点是删除前导零时i不能等于被除数的len，防止商为0的情况被删去！)最后输出商即可。本题是高精/单精，但是我的代码只考虑.

高精四则运算及求模运算之高精度乘法题目描述求两数的积。输入格式两行，两个整数。输出格式一行一个整数表示乘积。输入输出样例输入12输出2思路：先定义两个字符数组来存储字符串，定义三个整型数组来存储两个乘数和积；然后先对两个乘数的正负进行判断并将符号去掉，接着将两个乘数倒序输入数组中，然后进行乘法运算，注意的是运算过程中有如下规律：c[i+j] = a[i]*b[j] + m + c[i+j]，再接着就是对相乘后的积删除前导零，最后倒序输出即可(输出前判断是否需要输出”-”.

高精四则运算及求模运算之高精度减法题目描述高精度减法。输入格式两个整数a,b（第二个可能比第一个大）。输出格式结果（是负数要输出负号）。输入输出样例输入21输出1思路：先定义两个字符数组来存储字符串，定义一个字符数组来作为交换用，定义三个整型数组来存储被减数，减数以及差；然后先比较被减数和减数的大小，若被减数小于减数,则需要进行交换，接着将被减数和减数倒序输入数组中，然后进行竖式减法，注意判断是否需要借位以及借位后的变化，再接着就是对相减后的差进行删除前导零，最后倒序输.

高精四则运算及求模运算高精度加法代码更新中高精度减法代码更新中高精度乘法代码更新中高精度除法高精度取余