大数
文章平均质量分 56
Xq_23
23考研,所以没时间更新代码了~
展开
-
C/C++数论/数学算法总结(关于数学知识以及一些比较重要的算法)
1.数论整数型问题:整除、最大公约数、最小公倍数、欧几里得算法、扩展欧几里得算法.素数问题:素数判断、区间素数统计.同余问题:模运算、同于方程、快速幂、中国剩余定理、逆元、整数分解、同余定理.不定方程.乘性函数:欧拉函数、伪随机数、莫比乌斯反演.2.组合数学排列组合:技术原理、特殊排列、排列生成、组合生成.母函数:普通型、指数型.递推关系:斐波那契数列、Stirling数、Catalan数.容斥原理、鸽巢原理群:Polya定理线性规划:单纯行法.3.矩阵、线性代数、高精度计算、概率原创 2021-07-23 19:20:49 · 3228 阅读 · 3 评论 -
卓见杯2020级新生赛-: 这是一道数学题
题目描述一个数通过最小次数交换数位变成20的倍数。问最少交换次数是多少?输入一个正整数T(1<=T<=200),代表有T组输入。每个输入包含一个正整数N(1<=N<=10的18次方),N没有前导0。输出最小的交换次数。如果不能交换出20的倍数,输出-1样例输入 Copy270007680样例输出 Copy10#include<stdio.h>#include<math.h>#include<algorithm>usi原创 2021-03-15 12:13:51 · 254 阅读 · 0 评论 -
Persistent Numbers
The multiplicative persistence of a number is defined by Neil Sloane (Neil J.A. Sloane in The Persistence of a Number published in Journal of Recreational Mathematics 6, 1973, pp. 97-98., 1973) as the number of steps to reach a one-digit number when repeat原创 2021-01-24 11:44:46 · 336 阅读 · 0 评论 -
大菲波数
Fibonacci数列,定义如下:f(1)=f(2)=1f(n)=f(n-1)+f(n-2) n>=3。计算第n项Fibonacci数值。Input输入第一行为一个整数N,接下来N行为整数Pi(1<=Pi<=1000)。Output输出为N行,每行为对应的f(Pi)。Sample Input512345Sample Output11235大数加法打表#include<stdio.h>int a[1010][1010]={0};in原创 2021-01-24 11:43:25 · 999 阅读 · 0 评论 -
大明A+B-小数A+B
话说,经过了漫长的一个多月,小明已经成长了许多,所以他改了一个名字叫“大明”。这时他已经不是那个只会做100以内加法的那个“小明”了,现在他甚至会任意长度的正小数的加法。现在,给你两个正的小数A和B,你的任务是代表大明计算出A+B的值。Input本题目包含多组测试数据,请处理到文件结束。每一组测试数据在一行里面包含两个长度不大于400的正小数A和B。Output请在一行里面输出输出A+B的值,请输出最简形式。详细要求请见Sample Output。Sample Input1.1 2.91原创 2021-01-22 23:32:55 · 478 阅读 · 0 评论 -
排列2
Ray又对数字的列产生了兴趣:现有四张卡片,用这四张卡片能排列出很多不同的4位数,要求按从小到大的顺序输出这些4位数。Input每组数据占一行,代表四张卡片上的数字(0<=数字<=9),如果四张卡片都是0,则输入结束。Output对每组卡片按从小到大的顺序输出所有能由这四张卡片组成的4位数,千位数字相同的在同一行,同一行中每个四位数间用空格分隔。每组输出数据间空一行,最后一组数据后面没有空行。Sample Input1 2 3 41 1 2 30 1 2 30 0 0 0原创 2021-01-22 23:27:17 · 189 阅读 · 0 评论 -
火星A+B HDU-1230
链接: 火星A+B读入两个不超过25位的火星正整数A和B,计算A+B。需要注意的是:在火星上,整数不是单一进制的,第n位的进制就是第n个素数。例如:地球上的10进制数2,在火星上记为“1,0”,因为火星个位数是2进制的;地球上的10进制数38,在火星上记为“1,1,1,0”,因为火星个位数是2进制的,十位数是3进制的,百位数是5进制的,千位数是7进制的……Input测试输入包含若干测试用例,每个测试用例占一行,包含两个火星正整数A和B,火星整数的相邻两位数用逗号分隔,A和B之间有一个空格间隔。当A或B原创 2021-01-14 14:14:08 · 228 阅读 · 0 评论 -
Lovekey
XYZ-26进制数是一个每位都是大写字母的数字。 A、B、C、…、X、Y、Z 分别依次代表一个0 ~ 25 的数字,一个 n 位的26进制数转化成是10进制的规则如下A0A1A2A3…An-1 的每一位代表的数字为a0a1a2a3…an-1 ,则该XYZ-26进制数的10进制值就为m = a0 * 26^(n-1) + a1 * 26^(n-2) + … + an-3* 26^2 + an-2*26 + an-1一天vivi忽然玩起了浪漫,要躲在学校的一个教室,让枫冰叶子去找,当然,她也知道枫冰叶子可原创 2021-01-22 23:27:48 · 161 阅读 · 1 评论 -
A + B Problem II大数A+B
I 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) which means the number of test cases. Then T lines follow, each line consis原创 2021-01-22 23:26:46 · 299 阅读 · 0 评论 -
Inglish-Number Translator(含map做法)
In this problem, you will be given one or more integers in English. Your task is to translate these numbers into their integer representation. The numbers can range from negative 999,999,999 to positive 999,999,999. The following is an exhaustive list of E原创 2021-01-21 14:09:09 · 362 阅读 · 0 评论 -
Exponentiatio 大数幂
**Problems involving the computation of exact values of very large magnitude and precision are common. For example, the computation of the national debt is a taxing experience for many computer systems.This problem requires that you write a program to com原创 2021-01-02 13:25:57 · 179 阅读 · 0 评论 -
公牛数学-大数乘法
公牛在数学上比母牛好得多。他们可以将巨大的整数相乘,并获得完全精确的答案……或者他们这样说。农夫约翰想知道他们的答案是否正确。帮助他检查公牛队的答案。读两个正整数(每个不超过40位)并计算其乘积。将其输出为正常数字(没有多余的前导零)。FJ要求您自己执行此操作;不要对乘法使用特殊的库函数。输入值*第1…2行:每行包含一个十进制数字。输出量*第1行:两个输入行的确切乘积样本输入111111111111111111111111样本输出12345679011110987654321#incl原创 2021-01-02 13:23:15 · 1242 阅读 · 0 评论