高精度
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 · 129 阅读 · 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,表示计算结果。输入输出样例输入 #13输出 #19说明/提示注,《深入浅出基础篇》中使用本题作为例题,但是其数据范围只有 n≤2原创 2020-09-07 19:39:50 · 239 阅读 · 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 出现的次数。输入输出样例输入 #125 27 0输出 #112#include <iostream>#include <algorithm>原创 2020-09-06 22:26:06 · 783 阅读 · 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 · 1280 阅读 · 0 评论
分享