随笔分类 -  基础算法——高精度

摘要:题目链接 解题报告: 1 #include <bits/stdc++.h> 2 using namespace std; 3 int a[210],alen=1; ///答案 4 int b[210]; 5 int change(int integer) { 6 int len=0; 7 while 阅读全文
posted @ 2020-04-09 22:31 wuliking 阅读(217) 评论(0) 推荐(0)
摘要:时间限制:1.0s 内存限制:512.0MB 问题描述 输入一个正整数n,输出n!的值。 其中n!=1*2*3*…*n。 算法描述 n!可能很大,而计算机能表示的整数范围有限,需要使用高精度计算的方法。使用一个数组A来表示一个大整数a,A[0]表示a的个位,A[1]表示a的十位,依次类推。 将a乘以 阅读全文
posted @ 2020-04-09 22:15 wuliking 阅读(287) 评论(0) 推荐(0)
摘要:链接:https://ac.nowcoder.com/acm/contest/881/J来源:牛客网 题目大意:给出x,a,y,b四个数,让你比较$\frac{x}{a}$和$\frac{y}{b}$的大小,其中$0\leq x,y\leq 10^{18},1\leq a,b\leq 10^{9}$ 阅读全文
posted @ 2019-07-24 19:06 wuliking 阅读(274) 评论(0) 推荐(0)