数据结构 - 大数问题
是Elie呀
人生苦短,莫忘初衷;凡事相信,凡事期待。认真做事,认真做人!翁恺老师寄语:“其实学习终归是一件痛苦的事情,所以呢面对学习你还是得要认真,用功,努力地去学习。享受的是什么?是学习之后获得的那种成就,快乐是从成就中来的。”
展开
-
1001 Apple
Problem Description Apple is Taotao’s favourite fruit. In his backyard, there are three apple trees with coordinates (x1,y1), (x2,y2), and (x3,y3). Now Taotao is planning to plant a new one, bu原创 2017-09-19 21:10:48 · 617 阅读 · 0 评论 -
(大数)Reversion Count
点击打开链接Description:There is a positive integer X, X's reversion count is Y. For example, X=123, Y=321; X=1234, Y=4321. Z=(X-Y)/9, Judge if Z is made up of only one number(0,1,2...9), like Z=11,Z=111,Z=...原创 2018-04-23 20:27:53 · 208 阅读 · 0 评论 -
(大数+递推)Children’s Queue
There are many students in PHT School. One day, the headmaster whose name is PigHeader wanted all students stand in a line. He prescribed that girl can not be in single. In other words, either no girl...原创 2018-04-10 22:44:43 · 358 阅读 · 0 评论 -
(大数相加)大菲波数
Fibonacci数列,定义如下: f(1)=f(2)=1 f(n)=f(n-1)+f(n-2) n>=3。 计算第n项Fibonacci数值。 Input输入第一行为一个整数N,接下来N行为整数Pi(1<=Pi<=1000)。 Output输出为N行,每行为对应的f(Pi)。 Sample Input5 1 2 3 4 5Sample Output1 1 2 3 5import...原创 2018-04-09 21:23:47 · 293 阅读 · 0 评论 -
(BigDecimal类有关的两个函数)hdu 1753 大明A+B
Problem Description话说,经过了漫长的一个多月,小明已经成长了许多,所以他改了一个名字叫“大明”。这时他已经不是那个只会做100以内加法的那个“小明”了,现在他甚至会任意长度的正小数的加法。现在,给你两个正的小数A和B,你的任务是代表大明计算出A+B的值。 Input本题目包含多组测试数据,请处理到文件结束。每一组测试数据在一行里面包含两个长度不大于400的正小数A和B。 Out...原创 2018-04-09 20:34:13 · 181 阅读 · 0 评论 -
(大数+sc.hasNext()处理多次读入问题)N!
Given an integer N(0 ≤ N ≤ 10000), your task is to calculate N! InputOne N in one line, process to the end of file. OutputFor each N, output N! in one line. Sample Input1 2 3Sample Output1 2 6 解题:has...原创 2018-04-09 19:52:22 · 637 阅读 · 0 评论 -
(大数加法)A + B Problem II
Problem DescriptionI have a very simple problem for you. Given two integers A and B, your job is to calculate the Sum of A + B. InputThe first line of the input contains an integer T(1<=T<=20) w...原创 2018-04-09 19:22:16 · 252 阅读 · 0 评论 -
(大数||模拟除法、java)L1-6 整除光棍
这里所谓的“光棍”,并不是指单身汪啦~ 说的是全部由1组成的数字,比如1、11、111、1111等。传说任何一个光棍都能被一个不以5结尾的奇数整除。比如,111111就可以被13整除。 现在,你的程序要读入一个整数x,这个整数一定是奇数并且不以5结尾。然后,经过计算,输出两个数字:第一个数字s,表示x乘以s是一个光棍,第二个数字n是这个光棍的位数。这样的解当然不是唯一的,题目要求你输出最小的解。提...原创 2018-03-08 12:45:41 · 867 阅读 · 1 评论 -
BigDecimal
BigDecimal java大数类用法原创 2017-09-20 23:12:15 · 172 阅读 · 0 评论 -
(大数+递推)poj2680 Computer Transformation
传送门:poj2680 Computer Transformation 题意: 电脑里一开始有一个数字1,它有一个规则:经过一个时间片之后0转化成10,1转化成01。所以,一个时间片后获得01这个序列,两个时间片后获得序列1001,三个时间片后获得序列01101001,,,(有点像细胞分裂对不对?!每过一个时间片0会分裂成1和0,1会分成0和1,只不过数字之间是有顺序的) 问n个时间片后,序...原创 2018-10-27 15:05:43 · 203 阅读 · 0 评论