
高精度
ln2037
用心雕琢我的艺术品。
展开
-
LeetCode 43. 字符串相乘【高精度】
给定两个以字符串形式表示的非负整数 num1 和 num2,返回 num1 和 num2 的乘积,它们的乘积也表示为字符串形式。 示例 1: 输入: num1 = “2”, num2 = “3” 输出: “6” 示例 2: 输入: num1 = “123”, num2 = “456” 输出: “56088” 说明: num1 和 num2 的长度小于110。 num1 和 num2 只包含数字 0-9。 num1 和 num2 均不以零开头,除非是数字 0 本身。 不能使用任何标准库的大数类型(比如 Big原创 2021-02-21 23:54:27 · 98 阅读 · 0 评论 -
P1009 阶乘之和 【高精度】
题目描述 用高精度计算出S=1!+2!+3!+…+n!(n≤50)S=1!+2!+3!+…+n! (n≤50)S=1!+2!+3!+…+n!(n≤50) 其中“!”表示阶乘,例如:5!=5×4×3×2×15!=5 \times 4 \times 3 \times 2 \times 15!=5×4×3×2×1。 输入格式 一个正整数NNN。 输出格式 一个正整数SSS,表示计算结果。 输入输出样例 输入 #1 3 输出 #1 9 说明/提示 注,《深入浅出基础篇》中使用本题作为例题,但是其数据范围只有 n≤2原创 2020-09-07 19:39:50 · 211 阅读 · 0 评论 -
P1591 阶乘数码 【高精】
题目描述 求 n!n!n! 中某个数码出现的次数。 输入格式 第一行为 t(t≤10)t(t \leq 10)t(t≤10),表示数据组数。接下来 ttt 行,每行一个正整数 n(n≤1000)n(n \leq 1000)n(n≤1000) 和数码 aaa。 输出格式 对于每组数据,输出一个整数,表示 n!n!n! 中 aaa 出现的次数。 输入输出样例 输入 #1 2 5 2 7 0 输出 #1 1 2 #include <iostream> #include <algorithm>原创 2020-09-06 22:26:06 · 743 阅读 · 0 评论 -
P1249 最大乘积【贪心+高精】
题目描述 一个正整数一般可以分为几个互不相同的自然数的和,如 3=1+23=1+23=1+2,4=1+34=1+34=1+3,5=1+4=2+35=1+4=2+35=1+4=2+3,6=1+5=2+46=1+5=2+46=1+5=2+4。 现在你的任务是将指定的正整数 nnn 分解成若干个互不相同的自然数的和,且使这些自然数的乘积最大。 输入格式 只一个正整数 nnn,(3≤n≤100003 \leq n \leq 100003≤n≤10000)。 输出格式 第一行是分解方案,相邻的数之间用一个空格分开,并原创 2020-09-06 18:40:35 · 1131 阅读 · 0 评论