![](https://img-blog.csdnimg.cn/20201014180756913.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
大数
剑断青丝i
世界上唯一可以阻止你前进的就是懒惰
展开
-
大数阶乘(c语言+数组模拟)
问题描述 输入一个正整数n,输出n!的值。 其中n!=123*…*n。算法描述 n!可能很大,而计算机能表示的整数范围有限,需要使用高精度计算的方法。使用一个数组A来表示一个大整数a,A[0]表示a的个位,A[1]表示a的十位,依次类推。 将a乘以一个整数k变为将数组A的每一个元素都乘以k,请注意处理相应的进位。 首先将a设为1,然后乘2,乘3,当乘到n时,即得到了n!的值。...原创 2020-03-12 15:25:26 · 1036 阅读 · 0 评论 -
HDU1212 Big Number(大数模除)
Problem DescriptionAs we know, Big Number is always troublesome. But it’s really important in our ACM. And today, your task is to write a program to calculate A mod B.To make the problem easier, I p...原创 2020-02-29 12:44:29 · 341 阅读 · 2 评论 -
Integer Inquiry(POJ-1503)
DescriptionOne of the first users of BIT’s new supercomputer was Chip Diller. He extended his exploration of powers of 3 to go from 0 to 333 and he explored taking various sums of those numbers.This...原创 2020-01-31 12:00:37 · 128 阅读 · 0 评论 -
Factorials(大数相乘)
题目描述N的阶乘写作N!表示小于等于N的所有正整数的乘积。阶乘会很快的变大,如13!就必须用32位整数类型来存储,70!即使用浮点数也存不下了。你的任务是找到阶乘最后面的非零位。举个例子,5!=12345=120所以5!的最后面的非零位是2,7!=1234567=5040,所以最后面的非零位是4。输入共一行,一个整数不大于4,220的整数N。输出共一行,输出N!最后面的非零位。样例输入...原创 2019-11-20 11:23:36 · 365 阅读 · 0 评论 -
大整数的因子
已知正整数k满足2<=k<=9,现给出长度最大为30位的十进制非负整数c,求所有能整除c的k。Input一个非负整数c,c的位数<=30。Output若存在满足 c%k == 0 的k,从小到大输出所有这样的k,相邻两个数之间用单个空格隔开;若没有这样的k,则输出"none"。Sample Input30Sample Output2 3 5 6 题意就不多说...原创 2019-08-19 10:47:15 · 188 阅读 · 0 评论 -
实数求高精度幂
有一个实数 R ( 0.0 < R < 99.999 ) ,要求写程序精确计算 R 的 n 次方。n 是整数并且 0 < n <= 25。InputT输入包括多组 R 和 n。 R 的值占第 1 到 第 6 列, n 的值占第 8 和第 9 列。Output对于每组输入,要求输出一行,该行包含精确的 R 的 n 次方。输出需要去掉前导的 0 后后面不不要的 0 。如...原创 2019-08-19 16:22:18 · 334 阅读 · 0 评论 -
Uncle Jack(大数幂)
Dear Uncle Jack is willing to give away some of his collectable CDs to his nephews. Among the titles you can find very rare albums of Hard Rock, Classical Music, Reggae and much more; each title is co...原创 2019-08-17 17:30:48 · 303 阅读 · 0 评论 -
大数加减乘除(c语言)
首先是大数相加,大数相加主要是考虑进位的问题,这个问题其实也很好解决,只要相加大于9,就说明要进位,此时当前位置的下一位加1,当前位只保留个位,就可以了,具体看代码。#include<stdio.h>#include<string.h>int main(){ int i,j,k,n,m,a[110],b[110],max,c[110]; char s[110],...原创 2019-08-18 09:31:53 · 2063 阅读 · 0 评论