Bertil的博客

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

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

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

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

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