
迷之高精度
文章平均质量分 53
Dillonh
博客园链接:http://www.cnblogs.com/Dillonh/
展开
-
进击吧!阶乘——大数乘法
题目链接:https://www.nowcoder.net/acm/contest/75/E 题目描述:给定一个整数N(0≤N≤10000),求取N的阶乘输入描述:多个测试数据,每个测试数据输入一个数N输出描述:每组用一行输出N的阶乘 输入123 输出126 思路:刚看到时我以为是打表,但是看到N的最大值后就原创 2018-02-04 21:36:05 · 538 阅读 · 0 评论 -
高精减模板
这个的意思是将a翻转过来与a相减的绝对值int t;string a, b;int m[maxn; void BigInteger_subtract(string a, string b) { memset(m, 0, sizeof(m)); int len = a.size(); for(int i = len - 1; i >= 0;...原创 2018-04-22 19:37:21 · 366 阅读 · 0 评论 -
新疆大学ACM-ICPC程序设计竞赛五月月赛(同步赛) F.猴子排序的期望
题目链接:https://www.nowcoder.com/acm/contest/116/F题目描述我们知道有一种神奇的排序方法叫做猴子排序,就是把待排序的数字写在卡片上,然后让猴子把卡片扔在空中,等落下的时候观察这些卡片是否从左到右已经排序完成(我们认为不会发生卡片落地后叠在一起的情况)如果有序则排序完成,否则让猴子再扔一遍,直到卡片有序,那么问题来了,给你N个卡片,每个卡片上写着一个大写字母...原创 2018-05-04 17:45:28 · 259 阅读 · 0 评论 -
2018年北京信息科技大学第十届程序设计竞赛暨ACM选拔赛 E-233
题目链接:https://www.nowcoder.com/acm/contest/118/E看到大数直接套JAVA,但是后面MekakuCityActors大佬和我说可以找规律(>_<),仔细想想确实可以,下面是我的java实现代码:import java.math.BigInteger;import java.util.Scanner;public class Main {...原创 2018-05-05 16:04:26 · 273 阅读 · 0 评论