BoilTask Talk Show

大数运算使用字符串模拟 在斐波那契数列中是对大数的多次想加 为了方便编写函数所以可以使用string类型 函数完成后 只需像正常求数列那样调用即可

对于由所有1构成的字符串而言，用f(n)表示其长度为n时的可能数，有以下的情形： 长度为1时，即“1”，无法合并，只有,1种可能； 长度为2时，即“11”，只有一种合并方法，字符串可以变为“11”，或“2”，有2种可能; 长度为n时，它的长n-1的串与1连接有f(n-1)种情况，或者它的第n-1个1与第n个1合并为2，有f(n-2)种可能，合计有f(n-2)+f(n-1)种可能。

还是关于同余定理的一题 本质还是字符串来模拟大数

做题过程有点变态的一题首先 这一题是可以用自带的十六进制转化计算几句话就写出来的 不过鉴于以为是大数 所以起初选择了以字符串模拟 (经过测试用时大概比直接写短五分之一) 于是……先放代码

大数相加的问题 其实也就是用数组来模拟数的加减 其实想想也没那么复杂 不过当时确实纠结了好久

相加 string add(string a,string b) { //两数相加 string res=""; int i=1; string first="0"; while(true) { int tai=a.size()-i; int tbi=b.size()-i; if(tai<0 && tbi<0)