
高精度
moomhxy
你若是天才,我便是疯子
展开
-
51nod1185 威佐夫游戏 V2【博弈论】
有2堆石子。A B两个人轮流拿,A先拿。每次可以从一堆中取任意个或从2堆中取相同数量的石子,但不可不取。拿到最后1颗石子的人获胜。假设A B都非常聪明,拿石子的过程中不会出现失误。给出2堆石子的数量,问最后谁能赢得比赛。 例如:2堆石子分别为3颗和5颗。那么不论A怎样拿,B都有对应的方法拿到最后1颗。 Input 第1行:一个数T,表示后面用作输入测试的数的数量。(1 <= T &l...原创 2018-09-27 16:17:27 · 196 阅读 · 0 评论 -
洛谷P1601 A+B Problem(高精)
题目描述 高精度加法,x相当于a+b problem,[b][color=red]不用考虑负数[/color][/b] 输入输出格式 输入格式: 分两行输入a,b<=10^500 输出格式: 输出只有一行,代表A+B的值 输入输出样例 输入样例#1: 复制 1 1 输出样例#1: 复制 2 思路:显而易见是通过数组来模拟,之前写过类似的,直...原创 2018-09-29 16:33:20 · 270 阅读 · 0 评论 -
高精度计算大数模板
更新:高效大数模板 #include<stdio.h> #include<iostream> #include<string> #include<string.h> #include<algorithm> #include<math.h> #include<set> #include<queue&原创 2018-11-01 13:24:37 · 333 阅读 · 0 评论 -
蓝桥杯BASIC- 29基础练习 高精度加法
问题描述 输入两个整数a和b,输出这两个整数的和。a和b都不超过100位。 算法描述 由于a和b都比较大,所以不能直接使用语言中的标准数据类型来存储。对于这种问题,一般使用数组来处理。 定义一个数组A,A[0]用于存储a的个位,A[1]用于存储a的十位,依此类推。同样可以用一个数组B来存储b。 计算c = a + b的时候,首先将A[0]与B[0]相加,如果有进位产生,则把进...原创 2018-11-15 22:49:02 · 222 阅读 · 0 评论 -
蓝桥杯BASIC- 30 基础练习 阶乘计算
问题描述 输入一个正整数n,输出n!的值。 其中n!=1*2*3*…*n。 算法描述 n!可能很大,而计算机能表示的整数范围有限,需要使用高精度计算的方法。使用一个数组A来表示一个大整数a,A[0]表示a的个位,A[1]表示a的十位,依次类推。 将a乘以一个整数k变为将数组A的每一个元素都乘以k,请注意处理相应的进位。 首先将a设为1,然后乘2,乘3,当乘到n时,即得到了...原创 2018-11-15 22:51:27 · 397 阅读 · 0 评论 -
HDU1402A * B Problem Plus 【大数相乘】
Calculate A * B. Input Each line will contain two integers A and B. Process to end of file. Note: the length of each integer will not exceed 50000. Output For each case, output A * B in one lin...原创 2018-12-19 16:47:18 · 228 阅读 · 0 评论 -
HDU1002A + B Problem II【大数】
I have a very simple problem for you. Given two integers A and B, your job is to calculate the Sum of A + B. Input The first line of the input contains an integer T(1<=T<=20) which means the ...原创 2018-12-18 21:49:48 · 116 阅读 · 0 评论 -
第五届河南省程序设计大赛B 最强DE 战斗力【数论+高精度】
春秋战国时期,赵国地大物博,资源非常丰富,人民安居乐业。但许多国家对它虎视眈眈,准备联合起来对赵国发起一场战争。 显然,面对多个国家的部队去作战,赵国的兵力明显处于劣势。战斗力是决定战争成败的关键因素,一般来说,一支部队的战斗力与部队的兵力成正比。但当把一支部队分成若干个作战队伍时,这个部队的战斗力就会大大的增强。 一支部队的战斗力是可以通过以下两个规则计算出来的: 1.若一支作战队伍的兵力...原创 2019-05-02 19:50:22 · 149 阅读 · 0 评论