YSA__的博客

1、题目某星系深处发现了文明遗迹。他们的计数也是用十进制。他们的文明也有日历。日历只有天数，没有年、月的概念。有趣的是，他们也使用了类似“星期”的概念，只不过他们的一个星期包含了9天，为了方便，这里分别记为: A,B,C…H,I从一些资料上看到，他们的23日是星期E他们的190日是星期A他们的343251日是星期I令人兴奋的是，他们居然也预见了“世界末日”的那天，当然是一个很大很大的数字651764141421415346185请你计算一下，这遥远的一天是该文明的星期几？你需要

AcWing 794. 高精度除法1、题目（来源于AcWing）：给定两个非负整数A，B，请你计算 A / B的商和余数。输入格式共两行，第一行包含整数A，第二行包含整数B。输出格式共两行，第一行输出所求的商，第二行输出所求余数。数据范围1≤A的长度≤100000,1≤B≤10000B 一定不为0输入样例：72输出样例：312、基本思想：适用于一个高精度整数除以一个低精度整数，将高精度整数的每一位存入一个大数组，从高位开始进行传统的人工除法，每次的余数用r表示。3、步骤

AcWing 793. 高精度乘法1、题目（来源于AcWing）：给定两个正整数A和B，请你计算A * B的值。输入格式共两行，第一行包含整数A，第二行包含整数B。输出格式共一行，包含A * B的值。数据范围1≤A的长度≤100000,0≤B≤10000输入样例：23输出样例：62、基本思想：适用于一个大数乘一个较小数，是将第一个大整数的每一位存入一个大数组，将第二个乘数看成一个整体，按从低位到高位的次序依次将大数组的元素与小整数相乘，每一次都用t表示，将t % 10的值一次

AcWing 792. 高精度减法1、题目（来源于AcWing）：给定两个正整数，计算它们的差，计算结果可能为负数。输入格式共两行，每行包含一个整数。输出格式共一行，包含所求的差。数据范围1≤整数长度≤105输入样例：3211输出样例：212、基本思想：此算法适用于大整数的减法，是将整数的每一位存入一个数组，然后遵循“不够减向前借位补十”的原则，用人工加减的方法求和。3、步骤：①用字符串输入，将相加的两个数a, b每一位拆分倒序（个位在前）存入A,B两个数组②写一个函数判

AcWing 791. 高精度加法1、题目（来源于AcWing）：给定两个正整数，计算它们的和。输入格式共两行，每行包含一个整数。输出格式共一行，包含所求的和。数据范围1≤整数长度≤100000输入样例：1223输出样例：352、基本思想：此算法适用于大整数的加法，是将整数的每一位存入一个数组，然后遵循满十进一的原则，用人工加减的方法求和。3、步骤：①用字符串输入，将相加的两个数a, b每一位拆分倒序（个位在前）存入A,B两个数组②用变量t来表示每一位相加所得的数，依据满