当前位置：首页 > news >正文

【整数大求余草稿】2022-3-7

news 2025/7/12 16:38:30

88888888999999999999999999/198737927=
8888888899999999999/198737927=44726686215余51423694
514236949999999/198737927=2587512余179032375

还在玩字符串!早过时了，教科书也该改改了，int类型数组10万可容纳90万位数加减除法45万位乘法，若再配合其他措施可实现无限，速度远超字符串，代码也简洁。

void 整数大求余(_int64* 数, int 长, _int64 除数)
{//除数小于1E+18_int64 商 = 0, 调 = 0, 序 = 0, 被除 = 0, 模 = 1E+18, 取 = 1;while (数[序] == 0)++序;被除 = 数[序];if (序 < 长 - 1)调 = 数[++序];while (序 < 长){while (取 > 0 && 被除 < 模){if (调 > 0)被除 *= 10, 取 *= 10, 被除 += 调 / (模 / 取), 调 %= 模 / 取;else if	(++序 < 长)调 = 数[序], 取 = 1;else取 = 0;}if (被除 >= 除数){商 = 被除 / 除数;// std::cout << "商" << 商;被除 = 被除 - 商 * 除数;}else;}std::cout << "余数" << 被除 << std::endl;
}_int64 a[10]{}, aal = 10000000, x = 0, p = 0;a[9] = 888888889999999999; a[8] = 888888888888888888; a[7] = 77774777;//整数逐位求余(a, 10, 198737927);整数大位求余(a, 10, 198737927);

void 整数逐位求余(_int64* 数, int 长, _int64 除数)
{//除数小于1E+18_int64 商 = 0, 调 = 0, 序 = 0, 被除 = 0, 模 = 1E+18, 取 = 1;while (数[序] == 0)++序;调 = 数[序];while (调 > 0 && 被除 < 除数)//特例反取合成顺序商 = (调 % 10) * 取, 被除 += 商, 取 *= 10, 调 /= 10;if (调 == 0 && 序 < 长 - 1)调 = 数[++序], 取 = 1;while (序 < 长){while (取 > 0 && 被除 < 除数){if (调 > 0)被除 *= 10, 取 *= 10, 被除 += 调 / (模 / 取), 调 %= 模 / 取;else if (++序 < 长)调 = 数[序], 取 = 1;else取 = 0;}if (被除 >= 除数){商 = 被除 / 除数; std::cout << "商" << 商;被除 = 被除 - 商 * 除数;}else;}std::cout << "余数" << 被除 << std::endl;
}